Contour Or Chain Coding (e.g., Bezier) Patents (Class 382/242)
  • Patent number: 7676104
    Abstract: A Bezier curve constituting outline font data represents a curve by four coordinate values of a start point, an end point, and two control points. The curve is represented by two coordinates of the start point and the end point in collinear approximation, and by three coordinates of the start point, an intersecting point of two lines, and the end point in bi-linear approximation. In curve pattern approximation, when 32 curve patterns are prepared, the curve is represented by 5-bit data of two coordinates of the start point and the end point, and a pattern number. By effectively employing these three kinds of processes, it is possible to represent a Bezier curve constituting the outline font data with a reduced data volume.
    Type: Grant
    Filed: January 19, 2006
    Date of Patent: March 9, 2010
    Assignees: Fujitsu Limited, Morisawa & Company Ltd.
    Inventors: Kohei Terazono, Yoshiyuki Okada, Satoshi Iwata, Masashi Takechi
  • Patent number: 7668386
    Abstract: The present invention is related to routines for the processing of quantized vector data into one or more arrays of integers whose values are closer to zero than the integers in the quantized vector data. The arrays are input to a compression engine resulting in compressed bytes of data that may be transferred to a computing device for the decompression of the data. The quantized vector data can include vertices expressed as a pair of integer values that may represent geometric, spatial elements, such as points, interconnected lines (polylines), and polygons. These geometric objects may be representative of information on a map. The compressed bytes may be grouped according to grids, wherein each grid represents a distinct geographic area of a map, so that a consumer can store and decompress only the portion of the map data which is of interest.
    Type: Grant
    Filed: March 25, 2005
    Date of Patent: February 23, 2010
    Assignee: Microsoft Corporation
    Inventor: Bryan K Beatty
  • Patent number: 7650033
    Abstract: A method of compressing a digital ink input including a sequence of strokes is provided in which each stroke is represented as a series of digital words representing x and y co-ordinates, at least one reference co-ordinate of each stroke is expressed in absolute terms, and a co-ordinate other than the at least one reference co-ordinate is expressed as an offset from a preceding co-ordinate. The co-ordinate other than the at least one reference co-ordinate is represented as a combination of an estimate determined from the previous m co-ordinates and a residual error value.
    Type: Grant
    Filed: October 6, 2008
    Date of Patent: January 19, 2010
    Assignee: Silverbrook Research Pty Ltd
    Inventor: Jonathon Leigh Napper
  • Patent number: 7643691
    Abstract: An image processing apparatus holds a compressed image without being subjected to edging, or holds an edged image of the image after the image is subjected to edging, depending on predetermined conditions. The image processing apparatus creates an image on the basis of an edged image created from the compressed image held by a holding unit or on the basis of the held edged image held by the holding unit. Therefore, an optimal performance suitable for the capability of the image processing apparatus is realized.
    Type: Grant
    Filed: October 13, 2005
    Date of Patent: January 5, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yukimasa Sato
  • Publication number: 20090317011
    Abstract: Today's computer programs that convert raster images into vector-based images do not optimize/compress the vector representation of the vector-based images. Instead, they simply keep all of the complex edges for the vector objects within the vector-based images. The present invention described herein functions to create a compressed vector-based image by simplifying the shapes of common complex edges which are shared by adjacent vector objects. The compression (lossless compression) of the vector objects is done without affecting the perceived quality of the vector-based image.
    Type: Application
    Filed: July 7, 2006
    Publication date: December 24, 2009
    Applicant: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventor: Henric Axelsson
  • Patent number: 7627186
    Abstract: In a wireless keyboard-video-mouse (“KVM”) system in which a remote computer accesses the video output data of a target computer, a method of providing video data from the target computer to the remote computer, a method includes compressing at least some of the video data using a line fitting compression scheme to produce at least one sequence of absolute coded pixel segments and relative coded pixel segments which combine to represent the video data; and providing the sequence of absolute coded pixel segments and relative coded pixel segments to the remote computer.
    Type: Grant
    Filed: September 23, 2004
    Date of Patent: December 1, 2009
    Assignee: Avocent California Corporation
    Inventors: C. David Covington, Charles Lally, Sheng Li, Richard L. Moore, Iain Huntly-Playle
  • Publication number: 20090279802
    Abstract: The purpose of the invention is to improve the Bezier approximation accuracy with relatively high speed processing so far as data amount permits, and to provide an image processing device and image processing method thereof which improves the Bezier approximation accuracy within the predetermined processing time.
    Type: Application
    Filed: May 1, 2009
    Publication date: November 12, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Yoshihiro Ishida
  • Patent number: 7595898
    Abstract: A print control apparatus is connected to a printing device, and includes: a generation unit that generates first vector data for printing an image on a single sheet and second vector data for enlarging the image and printing the enlarged image on a plurality of sheets in a divisional manner; an conversion unit that converts the first vector data and the second vector data generated by the generation unit into first bitmap data and second bitmap data, respectively; a division unit that divides the second bitmap data into units corresponding to each of the plurality of sheets; and an output control unit that outputs the first bitmap data and the divided second bitmap data to the printing device.
    Type: Grant
    Filed: September 28, 2004
    Date of Patent: September 29, 2009
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Masahiro Murakami
  • Patent number: 7567714
    Abstract: A method, system, computer-readable medium, and apparatus for identifying a boundary of a cluster in a bitmap, the bitmap having at least one initially set bit, for applying an expansion shape to each of the initially set bits in the bitmap and identifying vertex bits on the boundary of the cluster formed by at least one expansion shape. A method system, computer-readable medium, and apparatus for identifying vertex bits in a bitmap having at least two adjacent bits with non-zero values forming a boundary of a cluster, the interior bits of the cluster having a zero value, including starting from a current non-zero bit, evaluating at least a first adjacent bit and a second adjacent bit, setting an adjacent non-zero bit as the new current bit, and identifying the current bit as a vertex bit if a direction of motion from the current bit to the new current bit changes.
    Type: Grant
    Filed: November 23, 2004
    Date of Patent: July 28, 2009
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventors: Marlin L. Gendron, Geary J. Layne, Maura C. Lohrenz
  • Patent number: 7542174
    Abstract: An image processing method for reducing jaggy effect, which is applied in an image output device, is provided. Firstly, a continuous tone image is generated, and continuous tone pixels are defined according to a first addressing space. Then, a halftone image is generated. After that, the continuous tone image is low-pass filtered to generate a low-pass filtered image. Next, determine whether a position of the low-pass filtered image whose density is approximate to a pre-determined density. If so, generate a set of second addressing space co-ordinates of a key point corresponding to the position. Then, a moving vector corresponding to the key point is generated so as to regulate the position of a display point of the halftone pixel. Afterward, output the display point according to the position after regulation.
    Type: Grant
    Filed: October 28, 2004
    Date of Patent: June 2, 2009
    Assignee: Qisda Corporation
    Inventor: Hui-Jan Chien
  • Publication number: 20090046938
    Abstract: Systems and methods are presented for correcting contours of alphanumeric characters. At least one string of numbers that characterizes a given contour of an alphanumeric character is generated. Each number within the string of numbers represents a direction of transition between consecutive pixels in the contour. Sets of consecutive numbers within the string that represent defects in the contour are identified. The identified sets of consecutive numbers are replaced with corrected sets of at least one consecutive number to produce a corrected at least one string of numbers.
    Type: Application
    Filed: August 15, 2007
    Publication date: February 19, 2009
    Inventor: Gabriel J. Yoder
  • Patent number: 7483572
    Abstract: A method determines a warping function between a first image and a second image. For each pixel in each scan-line of the first image, a distance matrix is constructed which represents distances between the pixel and a plurality of corresponding pixels of a second image. The distance matrices are ordered according a scan-line order of the pixels.
    Type: Grant
    Filed: August 25, 2004
    Date of Patent: January 27, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Fatih M. Porikli
  • Patent number: 7474788
    Abstract: An image processing system. An input/output device receives information for pixels in an image corresponding to an object, wherein the information specifies optical properties. A storage device stores the information. A processor determines an image of preliminary contour of the object based on the information. For pixels located on the preliminary contour are assigned as primary pixels, wherein anchor points determined by the location of the primary pixels, and the reference pixels determine modification vectors according to the information corresponding to the primary and reference pixels, and adjusts the positions of the anchor points according to the modification vectors. These processes are applied on every pixels or selected pixels located on the preliminary contour repeatedly to determine the final modified contour with sub-pixel accuracy.
    Type: Grant
    Filed: September 8, 2004
    Date of Patent: January 6, 2009
    Assignee: Taiwan Semiconductor Manufacturing Co., Ltd.
    Inventors: Shih-Ming Chang, Wen-Chuan Wang, Jan-Wen You
  • Publication number: 20080310746
    Abstract: Disclosed are a chain code generating apparatus and a method thereof. In accordance with an embodiment of the present invention, the chain code generating apparatus can include an image input unit, receiving an image signal from a camera and converting the received image signal to a digital image signal, and separating a synchronizing signal from the digital image signal and outputting the synchronizing signal; an image storing unit, storing image data corresponding to an active image section of the digital image signal in units of frame based on the synchronizing signal; and a code generating unit, reading the image data stored in the image storing unit and performing an outline search of the analysis portion, and generating a chain code according to a correlation between adjacent pixels forming an outline of the analysis portion in accordance with the searched result.
    Type: Application
    Filed: February 22, 2008
    Publication date: December 18, 2008
    Applicant: SUNGKYUNKWAN UNIVERSITY FOUNDATION FOR CORPORATE COLLABORATION
    Inventors: Jae-Wook JEON, Dong-Kyun Kim, Jung-Uk Cho, Seung-Hun Jin, Dae-Ro Lee, Jong-Hyun Park, Ki-Hoon Kim, Thien-Cong Pham
  • Patent number: 7463779
    Abstract: A method of compressing digital ink input including a sequence of strokes is provided. Each stroke is represented as a series of digital words representing x and y co-ordinates. The compressed digital ink data includes, for each stroke, at least one reference co-ordinate expressed in absolute terms, with subsequent co-ordinates being expressed in terms of an offset from a co-ordinate, estimated using linear prediction, such that a given co-ordinate may be determined on the basis of the previous m co-ordinates as: ? ~ n = ? i = 1 m ? c i ? ? n - i where ? represents either an x or a y co-ordinate of the digital ink input and ci are coefficients calculated as: c=A†? where A† is the pseudo inverse matrix of sample co-ordinates used for the linear prediction.
    Type: Grant
    Filed: November 7, 2007
    Date of Patent: December 9, 2008
    Assignee: Silverbrook Research Pty Ltd
    Inventor: Jonathon Leigh Napper
  • Publication number: 20080249704
    Abstract: Methods and apparatus reduce data transmission in a wireless client-server navigation system. A request for data representative of a map-related feature is received at a central server from a mobile unit. Data describing the feature is obtained in the form of line segments interconnecting points having coordinates such as a shapefile or other format. An operation is performed on the data describing the feature to generate data representative of the feature in a data-reduced format, and the data representative of the feature in the data-reduced format is forwarded to the mobile unit issuing the request. The operation responsible for producing the data-reduced format includes the steps of: receiving data describing a map; partitioning the map into a plurality of tiles; designating a reference point within each tile; representing the feature in the form of offsets from the reference points; and wherein the data-reduced format is based upon the reference points and offsets.
    Type: Application
    Filed: April 9, 2007
    Publication date: October 9, 2008
    Inventor: Ian Cummings
  • Patent number: 7433519
    Abstract: It is desirable to provide a bitstream format for compressed data that would allow multiple processors to access and decompress different parts of the data in parallel. Compressed images are usually defined in terms of macroblocks that have a width less than the image width and a height less than the image height. Thus, an image is divided several bands of multiple lines, and each band of multiple lines is divided into a macroblock. The set of macroblocks that define a band is called herein a macroblock rasterscan. The bit stream format includes, for each image, a picture header followed by image scan data. The image scan data includes data corresponding to a plurality of macroblock rasterscans. The data for each macroblock rasterscan includes data for a plurality of macroblocks for a band of lines in the image followed by padding. The padding ensures that data for each macroblock rasterscan terminates on a data boundary.
    Type: Grant
    Filed: April 2, 2004
    Date of Patent: October 7, 2008
    Assignee: Avid Technology, Inc.
    Inventor: Michel Rynderman
  • Patent number: 7388988
    Abstract: In one embodiment, the present invention is directed to a method for processing boundary information of a graphical object. The method may comprise: receiving a graphical image that comprises the graphical object, wherein the graphical object is defined by at least the boundary information; determining a plurality of vertices from the boundary information; and creating an approximated boundary utilizing at least the plurality of vertices, the graphical image, and a predetermined function that is operable to detect a contour between a pair of vertices by analyzing the graphical image.
    Type: Grant
    Filed: January 14, 2002
    Date of Patent: June 17, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Huitao Luo
  • Publication number: 20080123979
    Abstract: Aspects of a method and system for digital image contour removal (DCR) are provided. Digital image contours resulting from video compression may be detected in a portion of a video image by determining a variance within a search window. The variance may be compared to a threshold value for selecting the appropriate search window size. The variance may be adjusted to account for image brightness via a programmable offset value. A low pass filter having a window size that matches that of the selected search window size may be utilized to remove the detected digital image contours. Half-toning may be utilized to smooth out results for 8-bit digital video outputs. Half-toning may be based on a combination of ordered and random dither. Removal of digital image contours in video images may be performed in combination with the removal of mosquito noise and/or block noise in the video image.
    Type: Application
    Filed: November 27, 2006
    Publication date: May 29, 2008
    Inventor: Brian Schoner
  • Patent number: 7372916
    Abstract: Digital signals are transmitted on a bus at given instants selectively in a non-encoded format and an encoded format. The decision whether to transmit the signals in non-encoded format or in encoded format is taken in part, based on a comparison of the signal to be transmitted on the bus for an instant of the aforesaid given instants with the signal transmitter on the bus for the preceding instant, so as to minimize switching activity on the bus.
    Type: Grant
    Filed: September 25, 2003
    Date of Patent: May 13, 2008
    Assignee: STMicroelectronics S.r.l
    Inventors: Francesco Pappalardo, Giuseppe Notarangelo
  • Publication number: 20080085057
    Abstract: An iterative method for segmentation of an object appearing in a digital image, where the object is defined by a difference in intensity from its immediate surrounding region. The method may also be used for segmenting tissue masses found in a digital image, including masses found in digital mammography.
    Type: Application
    Filed: September 24, 2007
    Publication date: April 10, 2008
    Applicant: Siemens Computer Aided Diagnosis Ltd.
    Inventors: Eliahu Ratner, Philippe Nathan Bamberger
  • Patent number: 7308148
    Abstract: A method of compressing a digital ink input is disclosed. The digital ink includes a sequence of strokes, each stroke being represented as a series of digital words representing x and y co-ordinates, the compressed digital ink data including, for each stroke, at least one reference co-ordinate expressed in absolute terms, with subsequent co-ordinates being expressed in terms of an offset from a co-ordinate, estimated using linear prediction, such that a given co-ordinate may be determined on the basis of the previous m co-ordinates as formula (1); where are coefficients dependent on the nature of the digital ink, and ? represents either an x or a y co-ordinate.
    Type: Grant
    Filed: October 15, 2002
    Date of Patent: December 11, 2007
    Assignee: Silverbrook Research Pty Ltd
    Inventor: Jonathon Leigh Napper
  • Patent number: 7308031
    Abstract: An alpha-map encoding apparatus includes a first down-sampling circuit (21) for down-sampling an alpha-map signal which represents the shape of an object and the position in the frame of the object at a down-sampling ratio based on size conversion ratio information, an up-sampling circuit (23) for up-sampling the alpha-map signal at an up-sampling ratio based on size conversion ratio information given to restore the down-sampled alpha-map signal to an original size, and outputting a local decoded alpha-map signal, a motion estimation/compensation circuit (25) for generating a motion estimation/compensation signal on the basis of the previous decoded video signal and a motion vector signal, a second down-sampling circuit (26) for down-sampling the motion estimation/compensation signal at the down-sampling ratio, a binary image encoder for encoding the alpha-map signal down-sampled by the first down-sampling circuit to a binary image in accordance with the motion estimation/compensation signal down-sampled by t
    Type: Grant
    Filed: November 10, 2003
    Date of Patent: December 11, 2007
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Noboru Yamaguchi, Toshiaki Watanabe, Takashi Ida, Yoshihiro Kikuchi
  • Patent number: 7302001
    Abstract: In a method of encoding/decoding a video sequence, which is composed of video frames, at least one video frame is divided into a set of coding blocks, and at least one of the coding blocks is encoded by intra-coding. Then a first reliable region that comprises at least one intra-coded coding block is determined, and the first reliable region in the video sequence is encoded such that creation of an information dependency between the first reliable region and coding blocks outside the first reliable region is prevented.
    Type: Grant
    Filed: April 28, 2003
    Date of Patent: November 27, 2007
    Assignee: Nokia Corporation
    Inventors: Ye-Kui Wang, Miska Hannuksela
  • Patent number: 7302106
    Abstract: A system and method for compressing digital pen stroke data utilizing curve simplification. Digital pen stroke images (ink images) generate a relatively large amount of data to preserve the ink image generated on a device. Current ink compression algorithms utilize lossless compression algorithm that have limited success. The invention provides a lossy compression algorithm to reduce the amount of data required to store and transmit ink data. The invention utilizes a two-part algorithm to reduce and compress the number of data points representing the ink data. The invention also utilizes curve splines to reconstruct and smooth the lossy ink data image.
    Type: Grant
    Filed: May 19, 2003
    Date of Patent: November 27, 2007
    Assignee: Microsoft Corp.
    Inventors: Zicheng Liu, Henrique S. Malvar, Zhengyou Zhang
  • Publication number: 20070230809
    Abstract: In an image processing method, contour information is extracted on the basis of terminal points and intersections included in a thinned line drawing, the contour information being extracted for each of closed curves and line elements connecting the terminal points and the intersections included in the line drawing, and skeletonized vector data is generated on the basis of the contour information. Start and end terminal points in the skeletonized vector data are determined. Artificial vectors to be inserted between the determined start and end terminal points are generated, and artificial-vector-inserted vector data including the generated artificial vectors is generated. A smoothing process is performed for the artificial-vector-inserted vector data, and then smoothed, non-circumference vector data is generated on the basis of the start and end terminal points. The thinned line drawing is raster-scanned in units of a pixel matrix.
    Type: Application
    Filed: March 21, 2007
    Publication date: October 4, 2007
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Yoshihiro Ishida
  • Patent number: 7251375
    Abstract: A method for processing data is described. In one embodiment, the method includes decompressing a plurality of sets of compressed data, including performing detiling on a first set of compressed data using neighbor information from at least one other set of compressed data, and recombining the plurality of decompressed tiles into an image.
    Type: Grant
    Filed: September 14, 2004
    Date of Patent: July 31, 2007
    Assignee: Ricoh Co., Inc.
    Inventors: Kathrin Berkner, Edward L. Schwartz
  • Patent number: 7203375
    Abstract: A quantization error compensation includes a dividing unit to divide an input current image signal into a first high-frequency signal and a low-frequency signal; a changing unit to replace bits of the first high-frequency signal with a predetermined signal to output a second high-frequency signal; an adding unit to add the low-frequency signal and the second high-frequency signal to create a composite signal; a quantization unit to cut n number of bits of the composite signal and to output the cut composite signal and the n number of bit signal; an equalizing unit to output a brightness equalizing value of the cut composite signal; a calculating unit to calculate a compensation value using the n number of the bit signal and a difference between brightness equalizing values with respect to a current and next brightness levels; and a compensation unit to add the compensation and the current brightness equalizing values.
    Type: Grant
    Filed: July 9, 2003
    Date of Patent: April 10, 2007
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yung-jun Park, Jae-hwan Oh
  • Patent number: 7181059
    Abstract: A method for inspecting electrical circuits, and a system for carrying out the method, generating a representation of boundaries of elements in an image of an electrical circuit which is under inspection, and analyzing at least some locations of at least some boundaries in the representation of boundaries of elements to identify defects in the electrical circuit.
    Type: Grant
    Filed: November 12, 2003
    Date of Patent: February 20, 2007
    Assignee: Orbotech Ltd.
    Inventors: Sharon Duvdevani, Tally Gilat-Bernshtein, Eyal Klingbell, Meir Mayo, Shmuel Rippa, Zeev Smilansky
  • Patent number: 7149356
    Abstract: The present invention includes a method for matching a stored template with an image of an object. This is a final stage identification device in the at least one candidate array is received from a prescreener and/or intermediate discriminator. The candidate array includes a respective plurality of direction values at least partially defining a respective contour of an object within a two-dimensional image containing a possible target. The candidate array is compared with at least one stored template array. The stored template array includes a respective plurality of direction values at least partially defining an outline of a predetermined object of interest. The template array may include a plurality of template segment arrays such that various portions of the overall template are compared one at a time with the entire candidate array. The match between candidate and stored template may be scored based upon how well the template segments correspond to the candidate.
    Type: Grant
    Filed: July 10, 2002
    Date of Patent: December 12, 2006
    Assignee: Northrop Grumman Corporation
    Inventors: Walter D. Clark, Richard R. Ramroth
  • Patent number: 7146057
    Abstract: The present invention includes a method for analyzing an image to screen for target candidates wherein an edge-follower detects straight segments within a plurality of longer edges and detects also from the longer edges, contours that go around areas that are the right size. The invention also contemplates starting the edge-follower from seeds on the image and terminating the edge-following process if the edge meanders too much to ever become an acceptable contour. In accordance with another embodiment, the straight segments can be further screened by measuring the gradient direction and then noting the deviation from the mean of those direction values. The highly straight edges thus found, in confluence with each other, or near a correct size contour define likely candidates.
    Type: Grant
    Filed: July 10, 2002
    Date of Patent: December 5, 2006
    Assignee: Northrop Grumman Corporation
    Inventors: Walter D. Clark, Richard L. Hoffman
  • Patent number: 7133564
    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: Grant
    Filed: February 28, 2002
    Date of Patent: November 7, 2006
    Assignee: Altera Corporation
    Inventors: Edward Ratner, Adityo Prakash, Hitoshi Watanabe, Sachin Ahuja
  • Patent number: 7127118
    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: Grant
    Filed: September 27, 2002
    Date of Patent: October 24, 2006
    Inventor: Gregory Michael Burke
  • Patent number: 7116823
    Abstract: The present invention includes a method for analyzing an image wherein elements defining a path within a two-dimensional image are received from a prescreener. A Sobel operator may be applied to the region around each of the elements of the chain to obtain a corresponding array of gradient directions. An angle correction may be applied to any of the gradient directions that goes beyond the highest value (in radian measure; the Pi ?Pi transition), to obtain an array of gradient directions free of any artificial jumps in value. The gradient direction array (Sobel chaincode) can have its bandwidth taken to determine a single number of straightness so as to identify extremely straight edges, (manmade objects) from less straight edges (natural objects). A similar process can be used to analyze contours for straight sections, which are also parallel. These two and other filters applied to the gradient array can be part of a feature suite, for feature space analysis.
    Type: Grant
    Filed: July 10, 2002
    Date of Patent: October 3, 2006
    Assignee: Northrop Grumman Corporation
    Inventors: Walter D. Clark, Omar Aboutalib, Liya Su
  • Patent number: 7039230
    Abstract: The present invention relates to a method compressing image data, more particularly to a method for compressing image data by using characteristic values. At first, input image data are executed by using a pre-processing process of the present invention. The pre-processing process is to use a mathematical calculation method, a filter, or a database to differentiate outlines of objects and to classify different objects of the image data. Then different colors, which are in the outlines of the different objects, are acquired by using a color classifying method and the different colors are used to be different characteristic values of the image data. At last, the different characteristic values are saved individually in a memory to finish the method for compressing image data by classifying colors.
    Type: Grant
    Filed: May 1, 2002
    Date of Patent: May 2, 2006
    Assignee: Aiptek International Inc.
    Inventor: Jing-Dar Way
  • Patent number: 7024047
    Abstract: An apparatus for image processing including a region detector, a density conversion unit, a compression unit, and an expansion unit. The region detector detects an edge region in an image data. The density conversion unit reduces a density difference within the edge region detected by the region detector. The compression unit compresses the image data within the edge region where the density difference is reduced by the density conversion unit, using the discrete cosine transform. The expansion unit expands the image data compressed by the compression unit.
    Type: Grant
    Filed: April 25, 2000
    Date of Patent: April 4, 2006
    Assignee: Minolta Co., Ltd.
    Inventor: Tsutomu Yamazaki
  • Patent number: 7016082
    Abstract: The invention provides techniques for thinning halftone dots in a halftone dot bit map. A bit map filter may be used to thin the dots. For example, a target glyph may passed over the bit map. If any subsets of bits within the bit map match the target glyph, the subsets of bits can be replaced with bits defined by a thinned glyph. In this manner, the ink of a halftone print can be reduced in a manner that enhances the visual appearance of the print.
    Type: Grant
    Filed: July 5, 2001
    Date of Patent: March 21, 2006
    Assignee: Kodak Polychrome Graphics, LLC
    Inventor: William A. Rozzi
  • Patent number: 7012958
    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: May 9, 2003
    Date of Patent: March 14, 2006
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Ferran Marques, Cristina Gomila, Antoni Gasull
  • Patent number: 7003155
    Abstract: A system and method of automatically creating a NIMA certified line drawing from a National Imagery Transmission Format (NITF) image file. A grayscale (electro-optical) image and its associated metadata from a NITF file is input into the computer based system. Pre-screening operations are performed on the metadata prior to image processing to ensure that National Imagery and Mapping Agency (NIMA) requirements and criteria are met. Image processing algorithms then perform filtering, encoding, edge detection, and custom edge pattern classification procedures to create a declassified line drawing. The line drawing can then be saved in any number of standard commercial file formats.
    Type: Grant
    Filed: September 26, 2002
    Date of Patent: February 21, 2006
    Assignee: The John Hopkins University
    Inventors: William C. Walton, Cash J. Costello, Elissa M. Weidaw
  • Patent number: 6947605
    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: Grant
    Filed: February 28, 2002
    Date of Patent: September 20, 2005
    Assignee: PTS Corporation
    Inventors: Adityo Prakash, Edward Ratner, Hitoshi Watanabe, Sachin Ahuja
  • Patent number: 6944337
    Abstract: The present invention relates to digital image sensors and in particular to contour filters (ZSB, 7) preventing green non-uniformity in the contour signal of the RGB Bayer image sensors. A set of rules is specified for designing the filter coefficients in the filter, whereby green non-uniformity is prevented.
    Type: Grant
    Filed: February 5, 2002
    Date of Patent: September 13, 2005
    Assignee: Koninklijke Philips Electronics N.V.
    Inventor: Cornelis Antonie Maria Jaspers
  • Patent number: 6911980
    Abstract: In a shape manipulation method, relocation information is received indicative of an intended change in position of a target location on a Bezier shape, the contour of the Bezier shape being governed by control points. In response to the relocation information, new positions are determined for canonical locations on the shape based on predefined intended behaviors of the canonical locations.
    Type: Grant
    Filed: December 10, 1999
    Date of Patent: June 28, 2005
    Assignee: Adobe Systems Incorporated
    Inventors: Martin E. Newell, John Peterson
  • Patent number: 6912316
    Abstract: Data compression and reconstruction methods and apparatuses for a hard copy device are provided. The data compression method of compressing source image data, which is used for hard copying a bilevel screened image and stored in a memory in units of bytes, for a hard copy device, includes the steps of transposing bytes at each column to bytes at each row in the source image data; and entropy encoding sequential chains, which include a current chain to be compressed and a chain or chains succeeding the current chain, or the current chain depending on whether a chain having the same value as that of the current chain exists in a dictionary composed of previous chains compressed before, and determining the result of the entropy encoding as the result of the compression. Neighboring bytes at each row have neighboring memory addresses. The offset of neighboring bytes at each column corresponds to the row width of the source image data.
    Type: Grant
    Filed: June 15, 2001
    Date of Patent: June 28, 2005
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Serafim Botchkarev
  • Patent number: 6909747
    Abstract: A process and device for coding video images using a non object-based coding standard that extracts at least one video object from an image originating from a sequence of images, by the construction of a segmentation key defining the contours of the object in the image. The video object is coded according to the MPEG 2 standard so as to form an elementary stream (ES). The segmentation key relating to the video object is coded according to the MPEG 2 standard, so as to form an elementary stream. A background image into which the object is to be inserted is coded according to the MPEG 2 standard, so as to form an elementary stream. The elementary streams relating to one or more objects and to the background image are multiplexed so as to provide a program stream (PS) or transport stream (TS) according to the MPEG 2 standard.
    Type: Grant
    Filed: March 14, 2001
    Date of Patent: June 21, 2005
    Assignee: Thomson Licensing S.A.
    Inventors: Philippe Bordes, Philippe Guillotel
  • Patent number: 6873736
    Abstract: The present invention provides a method of supplementing a digital picture with a shorter delay time and less calculations. The padding method is applied to a picture having a great motion, and results in producing a prediction signal with small errors. The present invention also provides an apparatus using the same method. To be more specific about the method, in a digital picture data including picture information indicating an object, a picture is resolved into a plurality of regions adjoining with each other, and each of the insignificant sample value of a region containing the boundary of the object shape is supplemented (padded) by the values obtained from transforming of the significant pixels near to the insignificant pixels.
    Type: Grant
    Filed: April 5, 2001
    Date of Patent: March 29, 2005
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Maki Okuno, Choong Seng Boon
  • Patent number: 6850646
    Abstract: A method and apparatus are provided for identifying diffe rences between a stored pattern and a matching image subset, where variations in pattern position, orientation, and size do not give rise to false differences. The invention is also a system for analyzing an object image with respect to a model pattern so as to detect flaws in the object image. The system includes extracting pattern features from the model pattern; generating a vector-valued function using the pattern features to provide a pattern field; extracting image features from the object image; evaluating each image feature, using the pattern field and an n-dimensional transformation that associates image features with pattern features, so as to determine at least one associated feature characteristic; and using at least one feature characteristic to identify at least one flaw in the object image. The invention can find at least two distinct kinds of flaws: missing features, and extra features.
    Type: Grant
    Filed: November 10, 2003
    Date of Patent: February 1, 2005
    Assignee: Cognex Corporation
    Inventors: William Silver, Aaron Wallack, Adam Wagman
  • Patent number: 6829371
    Abstract: A two-dimensional (2-D) machine-vision safety method and apparatus performs high-integrity, high efficiency machine vision. The system digitally filters a configurable number of time-sequenced camera images of a viewed area to create a filtered image. Objects within view in a training phase are detected and compared to objects detected in a runtime phase. Each new image is then compared to the previously created model and a pixel-oriented difference image is calculated. The difference image is then processed for segmentation features attributable to an intruder object. Alarm conditions are determined from threshold parameters related to location of the intruder objects. For segmentation results that exceed a predetermined threshold, an alarm condition is set. Setup parameters are automatically generated by analysis of distinctively marked physical boundaries in an image.
    Type: Grant
    Filed: November 30, 2000
    Date of Patent: December 7, 2004
    Assignee: Cognex Corporation
    Inventors: Sanjay Nichani, William Silver, David A. Schatz
  • Patent number: 6778698
    Abstract: An image segmenter uses one or more techniques to accurately segment an image, including the use of a progressive flood fill to fill incompletely bounded segments, the use of a plurality of scaled transformations and guiding segmentation at one scale with segmentation results from another scale, detecting edges using a composite image that is a composite of multiple color planes, generating edge chains using multiple classes of edge pixels, generating edge chains using the plurality of scaled transformations, and/or filtering spurious edges at one scale based on edges detected at another scale.
    Type: Grant
    Filed: June 9, 2000
    Date of Patent: August 17, 2004
    Assignee: PTS Corporation
    Inventors: Adityo Prakash, Edward R. Ratner, John S. Chen, David L. Cook
  • Patent number: 6774937
    Abstract: In the case where an output signal of an image pickup device is compressed and is transmitted through a transmission path with band limitation, when a conventional compression and expansion technique is directly applied, there is a lot of waste and a circuit scale becomes large, so that the cost of the system is raised. In an image processing system or a camera system of the invention in which an output signal of an image pickup device is compressed and is transmitted, the output signal of the image pickup device is made to pass through a luminance signal forming portion and a contour correcting signal forming portion, so that the signal is divided into a luminance signal and a contour correcting signal. These signals are separately compressed by compression processing portions, and multiplexed by a multiplexing portion, and then transmitted through a transmission path with band limitation such as a USB.
    Type: Grant
    Filed: July 19, 1999
    Date of Patent: August 10, 2004
    Assignee: Sony Corporation
    Inventor: Atsushi Kobayashi
  • Patent number: 6735338
    Abstract: System and method for generating video frames. The system includes a frame generator which generates one or more intermediate frames based upon one base frames. Each of the base frames are comprised of a plurality of macroblocks. Furthermore, one or more of the macroblocks have a motion vector. The macroblocks are comprised of a plurality of pixels. In the frame generation process, the frame generator performs a number of steps such as: (i) determines whether frame generation is appropriate, (ii) examines the first and second base frames to check for the presence of textual characters, (iii) selects a frame generation method based upon information in the first and second frames, (iv) filters the generated frames. In one embodiment, the system includes a server computer having an encoder, a client computer having a decoder, and a network connecting the server computer to the client computer.
    Type: Grant
    Filed: June 30, 1999
    Date of Patent: May 11, 2004
    Assignee: RealNetworks, Inc.
    Inventor: Greg Conklin