Contour Or Chain Coding (e.g., Bezier) Patents (Class 382/242)
  • Patent number: 5757382
    Abstract: An apparatus for tracing contours of segmented regions in an image includes a zero masking unit to produce a closed contour loop for each of the segmented regions, a tracing circuit for sequentially assigning each of the non-zero masked pixels on the closed contour loop as a tracing pixel, comparing the tracing pixel with a set of its adjacent pixels located at a rightward, an upward, a leftward and a downward directions with respect to the tracing pixel to select one of the adjacent pixels having a luminance level identical to that of the tracing pixel and updating the tracing pixel with the selected adjacent pixel with until the updated tracing pixel coincides with the tracing pixel selected first.
    Type: Grant
    Filed: December 28, 1995
    Date of Patent: May 26, 1998
    Assignee: Daewoo Electronics Co., Ltd.
    Inventor: Min-Sup Lee
  • Patent number: 5757971
    Abstract: A method for encoding a video signal of a current contour of an object based on a previous contour thereof determines a multiple number of first vertex points on the current contour and maps the first vertex points onto the previous contour to thereby provide second vertex points of said multiple number on the previous contour. After approximating the current contour based on the first vertex points to thereby provide a first approximation contour and approximating the previous contour based on the second vertex points to thereby provide a second approximated contour, the method obtains a first set of approximation errors between the current contour and the first approximated contour and a second set of approximation errors between the previous contour and the second approximated contour. The method then calculates a difference between the first and the second sets of approximation errors and encodes the difference to produce encoded data.
    Type: Grant
    Filed: October 25, 1996
    Date of Patent: May 26, 1998
    Assignee: Daewoo Electronics Co., Ltd.
    Inventor: Jin-Hun Kim
  • Patent number: 5754703
    Abstract: A set of first errors selected from sets of errors indexed as, e.g., sets of first to Kth errors between contour segments and corresponding line segments at a predetermined number of sample points on each of line segments, K being a positive integer, fitted to a contour of an object in a video signal by using a polygonal approximation method is encoded and decoded after being transformed and quantized to thereby generate an encoded set of first errors and a decoded set of first errors. Thereafter, the process described hereinafter is repeated for all the remaining sets of errors, from a set of second errors to a set of Kth errors, to thereby generate all the remaining encoded and decoded sets of errors.
    Type: Grant
    Filed: December 16, 1996
    Date of Patent: May 19, 1998
    Assignee: Daewoo Electronics Co., Ltd.
    Inventor: Jin-Hun Kim
  • Patent number: 5736987
    Abstract: Geometric data for a three-dimensional surface are compressed in regard to the data representing the continuity between triangles in a mesh that represents the three-dimensional surface. The geometric data include information defining the vertices of the triangles comprising the mesh, an indication of the triangle faces, and corner normals to each of the vertices shared by triangles having a common vertex, which indicates the continuity or discontinuity between adjacent triangles of the surface. Vertex rotation continuity (VRC) data are determined for each vertex shared by adjacent triangles, indicating whether the transition between the adjacent triangles is continuous or discontinuous. Further, a dihedral angle between each pair of adjacent triangles is determined and associated with the VRC bit. The VRC data are sorted by the associated dihedral angles, enabling an optimal dihedral angle to be selected.
    Type: Grant
    Filed: March 19, 1996
    Date of Patent: April 7, 1998
    Assignee: Microsoft Corporation
    Inventors: Steven M. Drucker, Donald P. Mitchell
  • Patent number: 5737449
    Abstract: An apparatus for encoding a contour of regions contained in a video signal comprises first and second segmentation blocks for segmenting previous and current frame into a number of regions to generate previous and current contours, a prediction parameter calculation block for generating prediction parameters based on the previous and current contours, and the previous and current frames, a contour prediction block for constructing a predicted current contour by transforming the previous contour based on the prediction parameters, an error detection block for detecting deviation points lying on portions of the predicted current contour that deviate from the current contour, thereby generating the deviation points and corresponding displacements to the deviation points, and a contour coder for encoding the deviation points and the displacements together with the prediction parameters.
    Type: Grant
    Filed: December 28, 1995
    Date of Patent: April 7, 1998
    Assignee: Daewoo Electronics, Co., Ltd.
    Inventor: Min-Sup Lee
  • Patent number: 5712928
    Abstract: In a picture encoding and decoding method and apparatus, an object contour can be chain coded precisely even in the case where noise exists in the vicinity of object contour, and the object contour branched off can be coded with small quantity of codes. In the case where the branched part occurs in a feature point chain, by multiplexing branch code D1 to chain codes S23 and S22 and expressing as a tree structured feature point chain including the branch part of the object contour, an increase in number of chains can be controlled and the efficient chain coding can be conducted. Moreover, since the terminal branch chains having no branch point in the chain become the objects of thresholding, only noise elements can be effectively eliminated without cutting off the feature point chain showing the object contours.
    Type: Grant
    Filed: December 7, 1995
    Date of Patent: January 27, 1998
    Assignee: Sony Corporation
    Inventor: Jun Murayama
  • Patent number: 5710838
    Abstract: An apparatus for encoding a input video signal having a plurality of video frames each of which may be divided into a multiplicity of non-overlapping blocks of K.times.K pixels by using a modified BTC method and a contour coding method, with the apparatus including a masking block for providing a binary frame of the input video signal, a contour coding block for generating contour and binary information for the binary frame, a control block, for each binary block derived from the binary frame, for determining a number L and a control signal, a modified BTC block, for each video block derived from the input video signal, for generating a mean value and two reconstruction values based on intensity values of the K.times.K pixels within each video block and the number L, and selecting either the mean value or the two reconstruction values in response to the control signal.
    Type: Grant
    Filed: March 25, 1996
    Date of Patent: January 20, 1998
    Assignee: Daewoo Electronics Co., Ltd.
    Inventor: Hae-Mook Jung
  • Patent number: 5691769
    Abstract: A contour encoding apparatus determines vertex points on the previous contour of the previous frame based on a polygonal approximation. A set of first approximation errors is calculated at a predetermined number of sample points on each first line segment between two vertex points, and a first set of discrete sine transform coefficients is obtained by discrete sine transforming the set of first approximation errors for each first line segment. Predicted vertex points are detected based on the vertex information and current contour of the current frame. A set of second approximation errors is calculated at the predetermined number of sample points on each second line segment between two predicted vertex points, and a second set of discrete sine transform coefficients is obtained by discrete sine transforming the set of second approximation errors for each second line segment.
    Type: Grant
    Filed: September 7, 1995
    Date of Patent: November 25, 1997
    Assignee: Daewoo Electronics Co, Ltd.
    Inventor: Jin-Hun Kim
  • Patent number: 5675669
    Abstract: An encoding system effectively reduces the substantial amount of data for transmission by way of employing three encoding channels which perform a compression process for individually extracting and coding the contour of the approximated foreground region consisting of a still object, the boundary pixel values of the pixels located on the contour and the leveled-down/trimmed pixel data corresponding to the contour and the boundary pixel values. Further, a decoding system for use with the encoding system serves to effectively perform a decoding process for a coded image signal by using three decoding channels containing the decoding path for restoring pixel information including a set of reconstructed boundary pixel values and reconstructed contour information.
    Type: Grant
    Filed: September 18, 1995
    Date of Patent: October 7, 1997
    Assignee: Daewoo Electronics, Co., Ltd.
    Inventor: Jong-Rak Kim
  • Patent number: 5671295
    Abstract: An outline font data is converted into dot data, based on which a dot image is printed. When an image represented by the outline font data has a very narrow portion or very steep end portion, whether or not dots have been prepared at picture elements surrounding that portion is examined. Then, a dot is prepared at a position that can smoothly connect those dots. Even at this narrow portion, no dots will strangely protrude from the entire shape of the produced dot image.
    Type: Grant
    Filed: October 18, 1995
    Date of Patent: September 23, 1997
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Keiji Miyake
  • Patent number: 5668894
    Abstract: A method for processing three-dimensional shape data includes steps of obtaining a plurality of point data along a surface of an object having a three-dimensional shape; taking out a point data from the obtained point data to be processed, approximating each specified number of point data in the to-be-processed point data adjacent the taken-out point data by a polynomial and then finding two unit vectors at the taken-out point data; finding an opening angle defined between the two found unit vectors; comparing the found opening angle with a predetermined threshold value of the opening angle, determining whether or not the found opening angle is not larger than the threshold value, and thinning the taken-out point data when the found opening angle is larger than the threshold value and not storing the taken-out point data in a storage unit, and leaving the taken-out point data without the thinning when the found opening angle is not larger than the threshold value and storing the taken-out point data in the st
    Type: Grant
    Filed: July 22, 1994
    Date of Patent: September 16, 1997
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Seiji Hamano, Takashi Ichiyanagi, Tsuyoshi Nomura, Kouhei Hamamura
  • Patent number: 5666212
    Abstract: A method of coding digital image data of an original image for transmission and reproduction. The original image is subdivided into partial image regions whose shapes are adapted to local image structures. For each partial image region, a set of two-dimensional, lineraly independent basis functions is provided. The areal expanse of the basis functions approximately corresponds to the size of a rectangle circumscribing the partial image region to be coded and the raster of the sampled values of the basis functions corresponds to the pixel raster of the original image. The sampled values of the basis functions disposed within the area defined by the partial image region are orthogonalized in order to obtain a set of new, orthogonal basis functions, with the set including as many orthogonal basis functions as there are pixels within the partial image region. Coefficients of the orthogonalized basis functions describing the partial image region are then calculated.
    Type: Grant
    Filed: October 9, 1990
    Date of Patent: September 9, 1997
    Assignee: ANT Nachrichtentechnik GmbH
    Inventor: Michael Gilge
  • Patent number: 5647024
    Abstract: A method of compressing and decompressing a multi-dimensional image. Video data including luminance data distributed at least in two-dimensions is compressed for subsequent coding. The resulting codes are decompressed to reproduce the video data. A specific number of representative pixels are extracted from a plurality of pixels consisting of the digital signal of the video data. Texture data is also extracted from the digital signal of the video data. The representative pixels and the texture data are coded. The coded representative pixels and the texture data are then decoded. The video data is reproduced using the decoded representative pixels and the texture data.
    Type: Grant
    Filed: March 10, 1995
    Date of Patent: July 8, 1997
    Assignee: Victor Company of Japan, Ltd.
    Inventors: Masayo Kawauchi, Yoshiko Hozumi, Kyoichi Shimizu
  • Patent number: 5635986
    Abstract: A method for encoding a contour of an object predicts a current contour by using a current and a reconstructed previous contours and generates the motion vector representing a displacement between the reconstructed previous and the predicted current contours. A matched contour between the predicted current and the current contours is subtracted from the current contour to provide a differential contour. Thereafter, vertex points is determined based on a polygonal approximation for the differential contour. A set of approximation errors calculated at a predetermined number of sample points on each line segment between two vertex points is transformed and quantized to obtain a set of quantized discrete sine transform coefficients. The quantized discrete sine transform coefficients are encoded together with the motion vector, and the vertex points are encoded based on the predicted current contour for transmission thereof.
    Type: Grant
    Filed: June 27, 1996
    Date of Patent: June 3, 1997
    Assignee: Daewoo Electronics Co., Ltd
    Inventor: Jin-Hun Kim
  • Patent number: 5633685
    Abstract: A processing block is processed by using an extension-interpolation ("E-I") method, wherein the processing block consisting of N.times.
    Type: Grant
    Filed: April 8, 1996
    Date of Patent: May 27, 1997
    Assignee: Daewoo Electronics Co., Ltd.
    Inventors: Soon-Jae Cho, Jae-Gark Choi, Si-Woong Lee, Yi-Han Kim, Seong-Dae Kim, Hae-Mook Jung
  • Patent number: 5623555
    Abstract: A method and apparatus for generating a reconstructed image from a compressed image. An exemplary method in accordance with the present invention includes the steps of identifying pairs of compressed image data points having a connection therebetween in a linear segment approximation of the reconstructed image; estimating timing information such as a number of original image data points between each of the connected pairs of compressed image data points; and fitting a spline segment to each of the pairs of compressed image data points and the estimated number of original image data points corresponding thereto, such that the fitted spline segments in combination form the reconstructed image. The reconstructed image may then be smoothed by replacing spline segments which produce undesirable deviations in the reconstructed image with conic section spline segments.
    Type: Grant
    Filed: April 18, 1994
    Date of Patent: April 22, 1997
    Assignee: Lucent Technologies Inc.
    Inventors: Winston L. Nelson, William Turin
  • Patent number: 5600772
    Abstract: A data converting apparatus and process for converting outline representations of a character into its bit mapped form using two buffers one being for the bit mapped form of the character symbol and the other for the chain-code representation of the outline of the character are disclosed. Three steps are utilized in the process. The first step draws the character outline on to the drawing buffer and generates the chain-code representation with flags to indicate contour collisions. The contours are then scanned one more time to add missing flags on the chain-code representation. Finally, the inside part of the contour on the drawing buffer is filled using the chain-code representations of the contour, to provide a filled character.
    Type: Grant
    Filed: August 17, 1994
    Date of Patent: February 4, 1997
    Assignee: Printronix, Inc.
    Inventors: Hao Zhou, Le Jun Shao
  • Patent number: 5598215
    Abstract: A moving image transmission method encodes and decodes information to obtain a high transmission efficiency. The coding method calculates motion parameters of each segment of an image and segment prediction is conducted between frames. The encoder of the sending end and the decoder of the receiving end independently determine each respective segment for n frames (n is a natural number) in which encoding has been completed. To predict the corresponding portion of the present frame, the encoder calculates the required motion parameters, and then sends these motion parameters with the coded information to the decoder. In the decoder, prediction between frames is performed using the segment information independently determined with regard to the image of the previous frame in addition to the coded information and motion parameters received from the encoder.
    Type: Grant
    Filed: May 23, 1994
    Date of Patent: January 28, 1997
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventor: Hiroshi Watanabe
  • Patent number: 5577134
    Abstract: An image processing system encodes a segmented or mosaic image into a set of fixed-length data packets, from which the segmented image may be reproduced with no significant loss of detail. The exemplary system includes a chain coder which translates the segmented image into a form in which the image segments are represented as respective sequences of border values, each border value indicating a direction to the next border value. This image is further encoded such that each pair of border values becomes a single further border value and a pair of complementary codes. These further border values are processed in the same manner, to further reduce the number of border values needed to represent the image. When the number of border values has been reduced to a level such that the image may be encoded in a single packet, the encoding system provides these border values and all complementary code values that have been generated as the code representing the segmented image.
    Type: Grant
    Filed: March 22, 1994
    Date of Patent: November 19, 1996
    Assignee: Panasonic Technologies, Inc.
    Inventor: Peter Westerink
  • Patent number: 5572605
    Abstract: A method of compressing inputting two-dimensional object, compressing the two-dimensional data in a short time to a small amount of data and reproducing in any size at any position. This invention reads two dimensional object, e.g. characters, figures, drawings or Illustrations optically, extracts peripheral points from a binary image, approximates the peripheral lines by Fluency functions, reckons curvatures at all points, and finds joints. The peripheral points series are divided by the joints. The lines between two neighboring joints are approximated by straight lines, arcs and free curves in this order. The free curves are approximated by linear combinations of Fluency functions. Adoption of joints greatly alleviates the quantity of data. Approximation by Fluency functions heightens the quality of the reproduced objects.
    Type: Grant
    Filed: September 1, 1993
    Date of Patent: November 5, 1996
    Inventor: Kazuo Toraichi
  • Patent number: 5546477
    Abstract: A compression and decompression method using a wavelet decomposition, frequency based tree encoding, tree based motion encoding, frequency weighted quantization, Huffman encoding, and tree based activity estimation for bit rate control. Forward and inverse quasi-perfect reconstruction transforms are used to generate the wavelet decomposition and to reconstruct data values close to the original data values. The forward and inverse quasi-perfect reconstruction transforms utilize special filters at the boundaries of the data being transformed and/or inverse transformed.
    Type: Grant
    Filed: March 30, 1993
    Date of Patent: August 13, 1996
    Assignees: Klics, Inc., Media Vision, Inc.
    Inventors: Gregory P. Knowles, Adrian S. Lewis
  • Patent number: 5537494
    Abstract: An image processing system which processes image data on a line by line basis. Edges in the images are detected as discontinuities in intensity. The intensity profile between detected edges is determined and matched to a polynomial function. Data representing the detected edges and data relating to the detected profile are stored as a data set for further processing. The data set for one image may be compared to that for another similar image in order to match features between images and thereby produce three-dimensional information about a scene.
    Type: Grant
    Filed: February 17, 1995
    Date of Patent: July 16, 1996
    Assignee: Axiom Innovation Limited
    Inventor: Peng S. Toh
  • Patent number: 5524064
    Abstract: A device for coding still images has a device for segmenting the images into homogeneous regions whereto a specific label is attached, and a device for coding the contents of the contour. The contour coding device has a sub-assembly which detects contours for each regions, for each region successively considered, it detects points which are to form a series of control points and transforming the part of the contour joining two successive control points into a straight segment. Then the validity criterion is verified. If the criterion is not met, at least one supplementary control point is introduced between the two control points and so on until it is. The transformation is applied until the contour loop is completely closed.
    Type: Grant
    Filed: February 13, 1995
    Date of Patent: June 4, 1996
    Assignee: U.S. Philips Corporation
    Inventors: Christophe Oddou, Jacques Sirat
  • Patent number: 5481625
    Abstract: A handwritten character recognition device including: input unit for inputting handwriting thereon; stroke extracting unit for analyzing the handwriting in an X-axis and Y-axis direction, and extracting an X-axis and Y-axis direction input stroke; symbolizing unit for converting the X-axis direction input stroke into an X-axis direction symbol string and the Y-axis direction input stroke into a Y-axis direction symbol string; first storage unit for storing X-axis direction basic symbol strings corresponding to X-axis direction basic symbol strokes of reference characters, and Y-axis direction basic symbol strings corresponding to Y-axis direction basic symbol strokes of the reference characters; second storage unit for storing correlation coefficients between each of the symbols; degree-of-match calculating unit for calculating, by referring to the first storage unit and the second storage unit, X-axis correlation coefficients between the symbols forming the X-axis direction symbol string and the symbols form
    Type: Grant
    Filed: December 5, 1994
    Date of Patent: January 2, 1996
    Assignee: Pioneer Electronic Corporation
    Inventor: Toshio Suzuki