Contour Or Chain Coding (e.g., Bezier) Patents (Class 382/242)
  • Patent number: 6731799
    Abstract: Image data for an image frame are allocated among three groups. In one group are image data which are part of a derived motion boundary, along with image data which differ by at least a threshold amount from a corresponding point among normalized background data. In another group are image data which closely correspond to the normalized background image data. A third group includes the remaining pixels. An initial estimate for the object boundary is adjusted iteratively based on the groupings, followed by application of an active contour model.
    Type: Grant
    Filed: June 1, 2000
    Date of Patent: May 4, 2004
    Assignee: University of Washington
    Inventors: Shijun Sun, Yongmin Kim
  • Patent number: 6728412
    Abstract: A method and apparatus for on-the-fly coding digital images using a line scanner, a boundary matcher/follower and a coder, and utilizing a small amount of processing and memory is disclosed. In an on-the-fly digital image coding method and apparatus feature points determining boundaries of regions of adjacent pixels of similar characteristics in each successive scanning line are sequentially detected and efficiently encoded in a chain-link manner, based on information concerned with feature points detected on a preceding scanning line. By this method, additional improvement in compression can be achieved with the use of predictive coding based on spatial stochastic correlation between successive feature points associated with a continuous boundary line.
    Type: Grant
    Filed: October 26, 2000
    Date of Patent: April 27, 2004
    Assignee: S.V.V. Technology Innovations, Inc.
    Inventor: Sergiy Viktorovich Vasylyev
  • Patent number: 6724820
    Abstract: The MPEG-4 video standard includes a predictive coding scheme. When a scene-cut occurs in the sequence processed by said coding scheme, the first video object plane (VOP) which follows it is coded as an I-VOP, instead of predicting it from the previous VOP, completely different. In case of temporal scalability, when the scene-cut occurs between two VOPs of the enhancement layer, specific rules for selecting the temporal reference(s) during the prediction operations in said enhancement layer are defined.
    Type: Grant
    Filed: November 21, 2001
    Date of Patent: April 20, 2004
    Assignee: Koninklijke Philips Electronics N.V.
    Inventor: Yves R. Ramanzin
  • Patent number: 6714664
    Abstract: A vector block information indicating a plurality of line segment rows is read out from a block map. Each line segment row divides an area of a block from an area of a road in an image drawing region. Each point at which one end of a line segment row contacts with a boundary line of the image drawing region is set as a boundary point. In this case, a road crossing the boundary line of the image drawing region is indicated by a pair of line segment rows having a pair of boundary points close to each other. To determine an area of the road, the pair of boundary points are connected with each other through a connecting line segment. Therefore, a road area in the image drawing region can be automatically extracted from the block map.
    Type: Grant
    Filed: June 28, 2002
    Date of Patent: March 30, 2004
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Nobuhiro Kambe, Akihiro Abe, Takanori Shimada, Go Nakano
  • Patent number: 6707946
    Abstract: The invention relates to a method of decoding coded signals corresponding to successive segmented pictures, or partitions, divided into homogeneous regions to which specific labels are respectively associated. The partitions have been previously coded by means of a coding method comprising, for each partition to be coded, the steps of translating the picture of labels into a chain in which the elements are defined by means of their movements through successive basic cells, tracking inside each cell each contour from its initial point to its end by storing symbols corresponding both to the elements of said cell and to priorities between them, and repeating these two steps up to the end of each contour of the partition and coding the information corresponding to the chains of movements.
    Type: Grant
    Filed: May 22, 2000
    Date of Patent: March 16, 2004
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Ferran Marques, Cristina Gomila, Antoni Gasull
  • Patent number: 6690821
    Abstract: Systems and methods are provided for automatically determining the font of text in a captured document image. Sequences of turns (left, right, straight) around the boundaries of connected components of black pixels in the captured document image are determined. The probabilities of the sequences of turns have come from a particular font within a library of known fonts can be determined using training set statistics. Using these probabilities, the most probable source font is selected.
    Type: Grant
    Filed: December 28, 2000
    Date of Patent: February 10, 2004
    Assignee: Xerox Corporation
    Inventors: David Goldberg, Marshall W. Bern
  • Publication number: 20040008895
    Abstract: A method and device for coding, decoding and/or transmitting location data is proposed, a path and a main path encompassing points; the at least one path being provided as a subpath with respect to the main path; at least one path point, as a branching point, being identical to a main point and the location data being arranged according to the data format in the sequence of the main points.
    Type: Application
    Filed: August 13, 2003
    Publication date: January 15, 2004
    Inventors: Matthias Hessling, Cornelius Hahlweg
  • Patent number: 6674435
    Abstract: A printer forms an approximate of a Bezier curve as a sequence of line segments. Two parametric equations, X(t) and Y(t), are employed. Two methods can be used to evaluate the parametric equations. Both use fixed point integer arithmetic to directly calculate points along the curve which are the values of the X(t) and Y(t) equations. The first method sets the number of steps of the parametric variable are equal to an integral power of 2. This gives a predictable execution time and uses line segments to connect the points as a piecewise straight line approximation to the curve. The number of steps is set as the next higher power of 2 than an estimated length of the curve. The second method allows Y(t), the scan line variable, to change only in predetermined integer steps. The value of X(t) is evaluated for each t corresponding to the integer step in Y(t). This second method has a natural advantage, if a closed path is being decomposed as a run array rather than a collection of trapezoids.
    Type: Grant
    Filed: August 24, 1999
    Date of Patent: January 6, 2004
    Assignee: Texas Instruments Incorporated
    Inventors: Ralph E. Payne, Lowell Boggs
  • Patent number: 6674910
    Abstract: An apparatus and method for image-compression encoding and decoding using an adaptive transform in which, where different transform coefficients are outputted in accordance with a change of the transform direction order for an input image signal block, encoding and decoding procedures are conducted, based on the transform direction order selected in accordance with the characteristics of the input image signal block. In accordance with the present invention, an orthogonal transform and a inverse orthogonal transform for blocks are controlled, based on a determination made about whether signals within a block, to be currently encoded, have a higher correlation in a vertical direction or in a horizontal direction, using information about blocks encoded or both information about blocks encoded and information about the current block.
    Type: Grant
    Filed: November 24, 1999
    Date of Patent: January 6, 2004
    Assignee: Hyundai Electronics Industries Co., Ltd.
    Inventors: Joo Hee Moon, Cheol Soo Park, Joon Ho Song
  • Patent number: 6665340
    Abstract: A moving picture encoding/decoding system includes a moving picture encoding apparatus and moving picture decoding apparatus. The moving picture encoding apparatus has an input image encoding unit, first storage unit, shape information encoding unit, second storage unit, and padding unit. The moving picture decoding apparatus has an image decoding unit, first storage unit, shape information decoding unit, second storage unit, and padding unit. The input image encoding unit encodes an input image signal including an image object. The shape information encoding unit encodes shape information to generate encoded shape information, and generates boundary information. The padding unit identifies the outer region of the image object, calculates a pixel value, and substitutes the pixel value into the outer region. The image decoding unit refers to a reference image, and decodes encoded image data including an image object to generate an image signal.
    Type: Grant
    Filed: August 19, 1999
    Date of Patent: December 16, 2003
    Assignee: NEC Corporation
    Inventor: Takahiro Kimoto
  • Patent number: 6650777
    Abstract: Methods and systems are provided for locating objects within a content stream, by transforming prospective objects and evaluating the results to identify meaningful semantic values. Transformation is accomplished using various contour transformations, possibly in combination with other tools and techniques. The semantic values produced by contour transformation can be efficiently searched and classified against a dictionary of archetypes to identify objects and object features in the content stream. Contour transformations may be scale-invariant and/or rotationally invariant or otherwise symmetric, so that distinctions between content objects based on their scale or orientation are avoided.
    Type: Grant
    Filed: August 15, 2002
    Date of Patent: November 18, 2003
    Assignee: Novell, Inc.
    Inventors: Del Jensen, Stephen R. Carter
  • Publication number: 20030194144
    Abstract: System and method for re-sampling discrete curves, thereby efficiently characterizing point sets or curves in a space. The method may also provide improved means for mapping point sets or curves to new point sets or curves for curve matching. A weight vector or function is determined based on a plurality of discrete curves, e.g., from one or more template data sets or images. The weight function enhances differences between weighted discrete curves. A set of orthonormal polynomials is determined based on the computed weight function, where the set of orthonormal polynomials comprises a set of orthogonal eigenfunctions of a Sturm-Liouville differential equation. Values for a plurality of zeros for one of the set of orthonormal polynomials is determined that comprise resampling points for the plurality of discrete curves. Each of the plurality of discrete curves is resampled based on the determined values of the plurality of zeros.
    Type: Application
    Filed: October 3, 2002
    Publication date: October 16, 2003
    Inventors: Lothar Wenzel, Ram Rajagopal, Satish V. Kumar, Darren R. Schmidt, Kevin M. Crotty, Matthew S. Fisher, Dinesh Nair
  • Patent number: 6633680
    Abstract: A system, method and computer program product are provided for the compression of characters with a predetermined size. Initially, a plurality of characters are received. Thereafter, the characters are compressed. Information is stored with the compression. Such information is capable of being used to modify the characters upon the characters being displayed with a predetermined size.
    Type: Grant
    Filed: September 14, 2001
    Date of Patent: October 14, 2003
    Assignee: Morisawa & Co., Ltd.
    Inventors: Vladimir S. Soskov, Syed A. Azam
  • Patent number: 6628837
    Abstract: A system encodes a separate assist channel that carries only a small amount of additional information in a hardcopy document to compensate for failure of an OCR system to accurately reconstruct a scanned electronic version of the hardcopy document. The assist channel protects symbols printed on the hardcopy document by computing guard values that are derived from a hash of the character code of each character on the hardcopy document. Template match searches that are performed during decoding are limited to those interpretations that produce matching guard values.
    Type: Grant
    Filed: May 19, 2000
    Date of Patent: September 30, 2003
    Assignee: Xerox Corporation
    Inventors: Daniel H. Greene, Ashok C. Popat
  • Patent number: 6614933
    Abstract: An encoding method efficiently encodes information relating to a multivalue image having an arbitrary shape, i.e., a rectangular or non-rectangular shape. An image processing apparatus includes an input unit for inputting a multivalue image, a first transformation unit for transforming the multivalue image input by the input unit with a first transformation method and for generating first transformation coefficients, a second transformation unit for transforming shape information indicating a shape of the multivalue image transformed by the first transformation unit with a second transformation method different from the first transformation method and for generating second transformation coefficients, and an encoding unit for encoding each of blocks configured by the first transformation coefficients and blocks configured by the second transformation coefficients using a common encoding method.
    Type: Grant
    Filed: May 12, 1999
    Date of Patent: September 2, 2003
    Assignee: Canon Kabushiki Kaisha
    Inventor: Makoto Sato
  • Patent number: 6614940
    Abstract: A system, method and computer program product are provided for compression of characters. Upon receipt of a plurality of characters, at least one test is performed on the characters to determine if an outline of the characters is capable of being approximated by a mathematical approximation. If the outline of the characters is capable of being approximated, the characters are approximated using the mathematical approximation.
    Type: Grant
    Filed: March 9, 2001
    Date of Patent: September 2, 2003
    Assignee: Morisawa & Co., Ltd.
    Inventors: Syed Aamer Azam, Matthias W. Reinsch
  • Patent number: 6606414
    Abstract: Image segments are not subjected to any residual error encoding when the coincidence of the encoding information of an image segment to be encoded with encoding information of a predicted image segment determined in the motion estimation is adequately great.
    Type: Grant
    Filed: November 5, 1999
    Date of Patent: August 12, 2003
    Assignee: Siemens Aktiegesellschaft
    Inventors: J├╝rgen Pandel, Albert Salai
  • Patent number: 6594310
    Abstract: The invention relates to a method of coding segmented pictures, or partitions, divided into homogeneous regions. Said method, called intra-mode coding process, comprises, for each successive partition, the steps of translating the picture of the labels associated to the regions into a description in terms of a contour element chain in which the elements are defined by means of their movements through successive basic cells, tracking inside each successive cell each contour from its initial contour point, previously extracted, to its end by storing chain symbols corresponding both to input, internal and output contour elements of said cell and to priorities between possible multiple outputs elements, and repeating these steps up to the end of each successive contour segment of the concerned partition.
    Type: Grant
    Filed: September 27, 1999
    Date of Patent: July 15, 2003
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Ferran Marques, Cristina Gomila, Antoni Gasull
  • Publication number: 20030123745
    Abstract: According to a method for compressing electronic handwriting, the handwriting is converted into digital data representing a sequence of points along a writing movement carried out by a writing tool. A given point is defined, for storage, relative to at least one previous point in the sequence. The given point is defined in a coordinate system, the orientation of which is dependent upon at least one previous point in the sequence.
    Type: Application
    Filed: December 27, 2002
    Publication date: July 3, 2003
    Inventor: Mattias Bryborn
  • Patent number: 6577771
    Abstract: A method for supplementing a digital image with picture elements, by which prediction signals having small errors can be generated for a digital image in which objects move greatly through a process which does not cause a long delay time and does not need a large quantity of calculation. In the method, the image is divided into areas. The insignificant sampled values of the areas containing the boundary of the shape of an object are transformed with a function of significant picture element values near insignificant picture element values and used to supplement the digital image. A digital image encoder and a digital image decoder both using the method are also disclosed.
    Type: Grant
    Filed: July 29, 1998
    Date of Patent: June 10, 2003
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Maki Okuno, Choong Seng Boon
  • Patent number: 6567560
    Abstract: An object of this invention is to provide a coding method and a coding apparatus for efficiently coding both a pixel value signal and a shape signal which are included in an image signal to be coded, wherein a prediction changing unit outputs a reference pixel value changing signal and a reference shape signal to a switching circuit which selects a reference pixel value signal and to a switching circuit which selects a reference shape signal, respectively, so as to control the switching circuit in a way that appropriate reference signals are to be selected.
    Type: Grant
    Filed: February 9, 2001
    Date of Patent: May 20, 2003
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Shinya Kadono
  • Publication number: 20030063812
    Abstract: The present invention concerns a way of compressing an initial data structure that defines an image as an array of pixel elements. The method includes generating a new data structure that defines contours at least some of which are contours having a constant color value to within a tolerance.
    Type: Application
    Filed: September 27, 2002
    Publication date: April 3, 2003
    Inventor: Gregory Michael Burke
  • Patent number: 6539123
    Abstract: An object of this invention is to provide a coding method and a coding apparatus for efficiently coding both a pixel value signal and a shape signal which are included in an image signal to be coded, wherein a prediction changing unit outputs a reference pixel value changing signal and a reference shape signal to a switching circuit which selects a reference pixel value signal and to a switching circuit which selects a reference shape signal, respectively, so as to control the switching circuit in a way that appropriate reference signals are to be selected.
    Type: Grant
    Filed: February 9, 2001
    Date of Patent: March 25, 2003
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Shinya Kadono
  • Patent number: 6498608
    Abstract: An emboldened font is simulated from a regular font by moving the outline that describes the font along a vector normal to the direction of the outline a predetermined distance. A new emboldened location is calculated for each control point that defines the font outline. The new location for each control point is determined by calculating a vector perpendicular to the outline at the location of the control point. The control point is then moved a predetermined distance along the perpendicular vector. The predetermined distance controls how much emboldening is applied to the font. The greater the predetermined distance, the more emboldened the font will appear. By moving all of the control points that define a font outline a predetermined distance along a vector perpendicular to the outline, a new outline is created that defines the emboldened version of the font.
    Type: Grant
    Filed: December 15, 1998
    Date of Patent: December 24, 2002
    Assignee: Microsoft Corporation
    Inventors: Bodin Dresevic, Claude Betrisey
  • Patent number: 6487305
    Abstract: A vector block information indicating a plurality of line segment rows is read out from a block map. Each line segment row divides an area of a block from an area of a road in an image drawing region. Each point at which one end of a line segment row contacts with a boundary line of the image drawing region is set as a boundary point. In this case, a road crossing the boundary line of the image drawing region is indicated by a pair of line segment rows having a pair of boundary points close to each other. To determine an area of the road, the pair of boundary points are connected with each other through a connecting line segment. Therefore, a road area in the image drawing region can be automatically extracted from the block map.
    Type: Grant
    Filed: June 18, 1997
    Date of Patent: November 26, 2002
    Assignee: Matsushita Electric Industrial Co. Ltd.
    Inventors: Nobuhiro Kambe, Akihiro Abe, Takanori Shimada, Go Nakano
  • Patent number: 6483509
    Abstract: A system and method for dramatically reducing the number of vertices defining a polygon on a grid, without significantly changing its effective enclosed area is disclosed. A smoothing process is executed on any general purpose computer system to operate on one or more representations of one or more curves. Each of the curves has a set of a plurality of vertices. The smoothing process first selects a first vertex, a third vertex, and a second middle vertex, the first, second, and third vertices being sequential but not necessarily consecutive on the curve. Then the smoothing process determines the area of a triangle formed by the first, second, and third vertices. This triangular area is compared to a threshold area. If the area is less than the threshold, new vertices are selected along the curve and the process is repeated. However if the area of the triangle is greater than or equal to the threshold, the second (middle) vertex is marked as an important vertex before a new set of vertices is selected.
    Type: Grant
    Filed: April 9, 1999
    Date of Patent: November 19, 2002
    Assignee: International Business Machines Corp.
    Inventor: David Alan Rabenhorst
  • Publication number: 20020159638
    Abstract: One embodiment relates to an apparatus for image processing. The apparatus includes a candidate edge chain identifier for identifying candidate edge chains in an image being processed, means for calculating a dynamic chain-based threshold function that is dependent on at least one characteristic of the image being processed, and a threshold applicator for applying the dynamic chain-based threshold function to the candidate edge chains. The characteristic of the image being processed may be global in that it is determined from the overall image being processed. A system may include an encoder or a decoder, both of which include the above apparatus. Another embodiment relates to a method for image processing. The method determines a dynamic chain-based threshold function that is dependent on at least one characteristic of the image being processed and applies the dynamic threshold to a candidate edge chain.
    Type: Application
    Filed: February 28, 2002
    Publication date: October 31, 2002
    Inventors: Edward Ratner, Adityo Prakash, Hitoshi Watanabe
  • Publication number: 20020150296
    Abstract: One embodiment relates to an apparatus for image processing. The apparatus includes a candidate edge chain identifier for identifying candidate edge chains in an image being processed, means for calculating a dynamic chain-based threshold function that is dependent on at least one characteristic of the image being processed, and a threshold applicator for applying the dynamic chain-based threshold function to the candidate edge chains. The characteristic of the image being processed may be local in that it is calculated from the vicinity of each candidate chain. A system may include an encoder or a decoder, both of which include the above apparatus. Another embodiment relates to a method for image processing. The method determines a dynamic chain-based threshold function that is dependent on at least one characteristic of the image being processed and applies the dynamic threshold to a candidate edge chain.
    Type: Application
    Filed: February 28, 2002
    Publication date: October 17, 2002
    Inventors: Adityo Prakash, Edward Ratner, Hitoshi Watanabe
  • Patent number: 6459808
    Abstract: A method infers a target path in a target system from a cue path. The method learns a target state machine, target probability density functions and an occupancy matrix of the state machine from training target paths. Cue probability density functions are learned from a training cue path and the target occupancy matrix. A cue path is analyzed using the cue probability density functions and the target state machine to produce hidden states of the cue path. The target path is synthesized from the hidden states of the cue path and the target probability density functions.
    Type: Grant
    Filed: July 21, 1999
    Date of Patent: October 1, 2002
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Matthew Brand
  • Patent number: 6459809
    Abstract: Methods and systems are provided for locating objects within a content stream, by transforming prospective objects and evaluating the results to identify meaningful semantic values. Transformation is accomplished using various contour transformations, possibly in combination with other tools and techniques. The semantic values produced by contour transformation can be efficiently searched and classified against a dictionary of archetypes to identify objects and object features in the content stream. Contour transformations may be scale-invariant and/or rotationally invariant or otherwise symmetric, so that distinctions between content objects based on their scale or orientation are avoided.
    Type: Grant
    Filed: July 12, 1999
    Date of Patent: October 1, 2002
    Assignee: Novell, Inc.
    Inventors: Del Jensen, Stephen R. Carter
  • Publication number: 20020131639
    Abstract: One embodiment comprises a method for image processing. The method includes identifying an uncovered region in an image, determining at least one trivalent point, and extrapolating from the trivalent point to extend an edge of at least one of the image segments into the uncovered region. Another embodiment comprises an apparatus for image processing. The apparatus includes a predictor for predicting higher-frequency boundary information in newly uncovered regions. Another embodiment comprises a system for efficiently communicating video information. The system includes an encoder that encodes a video frame into an encoded frame, and a decoder that receives and decodes the encoded frame, wherein the encoder and decoder are both configured to identify uncovered regions and to extend edges from neighboring image segments into the uncovered region.
    Type: Application
    Filed: March 7, 2002
    Publication date: September 19, 2002
    Inventors: Adityo Prakash, Eniko Fodor, Edward Ratner, John S. Chen
  • Patent number: 6400846
    Abstract: A method determines a surface of an object in a sequence of images. The method begins by estimating a boundary of the object in each image of the sequence using motion information of adjacent images of the sequence. Then, portions of each image of the sequence are ordered to produce an ordered sequence of images. The ordered portions are exterior to the estimated object boundary. Edges in each ordered image are filtered using the motion information, and each ordered image of the sequence is searched to locate the filtered edges to form a new boundary outside the estimated boundary. The filtering and searching are repeated, while projecting the new object boundaries over the sequence of images, until the new object boundaries converges to a surface of the object.
    Type: Grant
    Filed: June 4, 1999
    Date of Patent: June 4, 2002
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: I-Jong Lin, Anthony Vetro, Huifang Sun, Sun-Yuan Kung
  • Patent number: 6396947
    Abstract: An apparatus is disclosed for converting a raster image comprising a plurality of pixels into a plurality of data tags representing at least one shape in the raster image.
    Type: Grant
    Filed: September 11, 2000
    Date of Patent: May 28, 2002
    Assignee: Colorcom Ltd.
    Inventor: Joseph Doll
  • Patent number: 6393146
    Abstract: An apparatus is disclosed for defining non-axial line surfaces in border string sequences representing a raster image.
    Type: Grant
    Filed: September 11, 2000
    Date of Patent: May 21, 2002
    Assignee: Colorcom, Ltd.
    Inventor: Joseph Doll
  • Patent number: 6377710
    Abstract: A method and apparatus for performing thinning, or skeletonization, of binary images or figures are provided. More particularly, a method is implemented in a system for encoding a figure using a mid-crack boundary representation to identify the boundary contour of the figure. Then, the boundary contour of the figure is traversed while the boundary is selectively displaced inward. The boundary contour is also concurrently re-encoded based on the selectively displaced boundary.
    Type: Grant
    Filed: November 25, 1998
    Date of Patent: April 23, 2002
    Assignee: Xerox Corporation
    Inventor: Eric Saund
  • Patent number: 6345124
    Abstract: An image processing method for processing a grayscale image, by which grayscale images of color or monochrome photographs characters and so on are processed by being converted into digital signals, and by which the data amount of image signals are compressed and grayscale images are restored from the compressed signal data.
    Type: Grant
    Filed: October 29, 1998
    Date of Patent: February 5, 2002
    Assignee: Foursis Corporation
    Inventor: Naoya Nakanishi
  • Patent number: 6339659
    Abstract: Encoding/decoding apparatus includes an encoding device having a picture memory for storing input picture data and having a search range determining unit for determining a range of a picture to be iteratively coded. A coded bit stream is generated from the picture data that is iterative coded within the determined range. A decoding device has a picture memory for storing picture data obtained from the coded bit stream received from the encoding device. The decoding device also has maximum allowable memory capacity determining unit for calculating maximum decodable capacity of the picture memory to carry out iterated function decoding on the coded bit stream and to output the decoded data as decoded picture data. The encoding/decoding apparatus provides high coding efficiency by using small memory capacity and a picture of high quality.
    Type: Grant
    Filed: October 27, 1998
    Date of Patent: January 15, 2002
    Assignees: Sony Corporation, Sony Computer Entertainment Inc.
    Inventors: Takahiro Fukuhara, Akio Ooba
  • Patent number: 6324303
    Abstract: A method for inserting coded information into an image comprising the steps of analyzing the image, identifying the edge regions within the image, determining the strength of the edge region, and producing an edge function which is dependent on the strength of the edge. The edge function is added to the image in order to represent coded information.
    Type: Grant
    Filed: June 22, 1999
    Date of Patent: November 27, 2001
    Assignee: Central Research Laboratories Limited
    Inventor: Martin Peter Todd
  • Publication number: 20010019631
    Abstract: This invention provides an image processing apparatus and method characterized by inputting successive image data, detecting a change in the image data, generating initial contour information for extracting an object present in the image data in accordance with the detection result, and extracting object image data corresponding to the object on the basis of the generated initial contour information.
    Type: Application
    Filed: December 29, 2000
    Publication date: September 6, 2001
    Inventors: Hidefumi Ohsawa, Osamu Itokawa
  • Publication number: 20010012405
    Abstract: The invention of the present application relates to an image coding method comprising a step of extracting a feature signal expressing a feature of an input image signal, such as density, contour and edge, a coding step for performing different image coding processes depending on each one of feature information of extracted feature signals, and a step of coding an identification signal for identifying each one of said plural coding processes, its decoding method, and an image coding and decoding apparatus using such method, and therefore if the input image signal has a sharp density change before after the shape boundary as in computer graphics, if there are uniform density and discrete density in every region, an efficient coding step is selected adaptively, so that an efficient coding is achieved, while a correct decoding is realized.
    Type: Application
    Filed: June 5, 1997
    Publication date: August 9, 2001
    Inventors: MAKOTO HAGAI, SHINYA KADONO, MAKI OKUNO
  • Patent number: 6272254
    Abstract: In a method for image encoding of a digitalized image, in a method for image decoding of a digitalized image, and in an arrangement for the implementation of the methods, both in motion estimating as well as in motion compensation, a padding is implemented only for picture elements of an object edge image block that are located within an image object. No padding is implemented for other picture elements located outside the image object.
    Type: Grant
    Filed: October 20, 1998
    Date of Patent: August 7, 2001
    Assignee: Siemens Aktiengesellschaft
    Inventor: Andre Kaup
  • Patent number: 6263116
    Abstract: An object of this invention is to provide a coding method and a coding apparatus for efficiently coding both a pixel value signal and a shape signal which are included in an image signal to be coded, wherein a prediction changing unit outputs a reference pixel value changing signal and a reference shape signal to a switching circuit which selects a reference pixel value signal and to a switching circuit which selects a reference shape signal, respectively, so as to control the switching circuit in a way that appropriate reference signals are to be selected.
    Type: Grant
    Filed: April 28, 2000
    Date of Patent: July 17, 2001
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Shinya Kadono
  • Patent number: 6259818
    Abstract: A contour approximation apparatus for representing a contour image of an object comprises a polygonal approximation section for determining a number of vertices on the contour image and fitting the contour image with a plurality of line segments to provide a polygonal approximation of the contour image, a sampling circuit for providing N sample points for each of the line segments, an error detector for calculating an error for each of the N sample points on each of the line segments to produce a set of errors for each of the line segments, a discrete sine transform and quantization block for transforming each set of errors into a set of discrete sine transform coefficients, and for converting the set of discrete sine transform coefficients into a set of quantized transform coefficients.
    Type: Grant
    Filed: April 17, 1995
    Date of Patent: July 10, 2001
    Assignee: Daewoo Electronics Co., Ltd.
    Inventors: Jin-Hun Kim, Jong-Lak Kim
  • Patent number: 6252993
    Abstract: The feature points of the input video signal are detected by canny edge detecting method, the coordinates of the feature points detected are chain coded, the length of the region, including the feature points, of which edge intensity is the specified value or more in the edge intensity maximum change direction at the feature point coordinates obtained when the feature point is detected, are code, and the chain-coded data and the region length coded data are then multiplexed. Thereby, the amount of bits required for coding of the coordinates information can be reduced, as a result the total amount of codes can be reduced.
    Type: Grant
    Filed: September 17, 1997
    Date of Patent: June 26, 2001
    Assignee: Sony Corporation
    Inventor: Jun Murayama
  • Patent number: 6240212
    Abstract: There is provided an improved scan interleaving method suitable for multipurpose encoding of binary image data, and for selectively encoding a part or the whole of object image data according to presence or absence of exceptional sampling data (ESD). In the present invention, when the pixel data of base image data and the corresponding pixel data of the object image data to be scan-interleaved are the same (in the case of predictive sampling data), no encoding is performed on the pixels of the object image data which have no ESD, thus simplifying the algorithm and system implementation. As a result, the overall encoding performance can be improved.
    Type: Grant
    Filed: March 23, 1998
    Date of Patent: May 29, 2001
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Se-hoon Son, Euee-seon Jang, Jae-seob Shin
  • Patent number: 6226400
    Abstract: A method and apparatus is disclosed for converting raster images into a vector format by identifying and converting the borders of image features into a mathematical format referred to as string sequences. To enable the string sequencing of color images, the present invention identifies and resolves contrast conflicts in the image features in order to avoid misperceiving the vectorized image when converted back into a raster format. A contrast conflict occurs when there is a “contrast tie” between overlapping features of the image. The feature that would normally be perceived as the dominant feature breaks the contrast tie so that when the vector image is reconstructed, the dominate feature appears in the foreground of the image while the recessive feature appears in the background.
    Type: Grant
    Filed: June 24, 1998
    Date of Patent: May 1, 2001
    Assignee: Colorcom, Ltd.
    Inventor: Joseph Doll
  • Patent number: 6201888
    Abstract: Noise-corrupted boundary information in tomographic images is restored using a data structure, called a “boundary envelope”. Both the restored boundary information and a measure of the precision of the restoration are described by the process. This data structure is used to describe the restored information in both qualitative and quantitative terms. The results of the boundary restoration process are described qualitatively by graphically displaying the boundary envelope together with the noisy CT image in such a way that allows a human observer to (a) see more details of the boundary than are visible in the CT image alone, and (b) to visually apprehend the precision with which the boundary has been restored. A boundary envelope describes a region in the image within which the boundary of a given noisy object is guaranteed to lie. The boundary envelope describes a set of limits on the object boundary, and limits on those properties of a noisy object that can be computed from boundary information.
    Type: Grant
    Filed: February 18, 1998
    Date of Patent: March 13, 2001
    Assignee: International Business Machines Corporation
    Inventor: Alan David Kalvin
  • Patent number: 6178264
    Abstract: An object of the present invention is to provide an image cutout method capable of moving a nozzle on a photographic image along a contour of a subject and binarizing image data in the nozzle to obtain the contour line of the subject, and cutting out the image along the obtained contour line, and as a result, allowing efficient cutout without putting a load on an operator. To achieve the object, when the nozzle is moved, a direction for moving the nozzle is determined based on a partial contour line in the obtained present nozzle. Thus, it is possible to move the nozzle along the contour of the subject without operator's operation of a pointing device and the like.
    Type: Grant
    Filed: October 6, 1998
    Date of Patent: January 23, 2001
    Assignee: Dainippon Screen Mfg. Co., Ltd.
    Inventor: Kazuya Kamatani
  • Patent number: 6167159
    Abstract: A method for compressing a mesh having a plurality of vertices, each vertex characterized by a degree equal to the number of edges incident thereon, including arranging substantially all of the vertices in a consecutive order, generating a topology list including the degrees of the vertices in the consecutive order, and providing a coded stream of signals including the topology list.
    Type: Grant
    Filed: April 30, 1998
    Date of Patent: December 26, 2000
    Assignee: Virtue Ltd.
    Inventors: Costa Touma, Craig Gotsman
  • Patent number: 6137913
    Abstract: It is an object of the present invention to provide a method for automatically segmenting image objects by applying contour tracking to image objects with segmentation information of previous image object, and according to an aspect of the present invention, there is provided a method for segmenting an image object of a moving picture including the steps of: extracting and storing a contour of a previous image object of a previous scene by using a predetermined segmentation information of the previous image object; calculating a motion information by extracting a contour of the previous image object at a current scene; extracting a contour of a current image object by using the motion information and a space domain information of previous and current scenes; and extracting an image object area of the current image object at the current scene by using the contour of the current image object.
    Type: Grant
    Filed: October 8, 1998
    Date of Patent: October 24, 2000
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Jin Suk Kwak, Myoung Ho Lee, Mun Chul Kim, Chie Teuk Ahn, Jin Woong Kim, Jae Gark Choi