Source: http://www.google.com/patents/US5491564?ie=ISO-8859-1
Timestamp: 2014-09-15 02:40:22
Document Index: 67016522

Matched Legal Cases: ['art 10', 'art 11', 'art 12', 'art 10', 'art 14', 'art 15', 'art 16', 'art 12', 'art 11']

Patent US5491564 - Data compression method and apparatus for binary image using Markov model ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign in<nobr>Advanced Patent Search</nobr>PatentsA method and an apparatus for data compression suitable for the Markov model coding of mixed bunary images including documents, diagrams, halftone images and photograghs. The method is consisted of the first step of calculating an image statistic from an input binary image, the second step of performing...http://www.google.com/patents/US5491564?utm_source=gb-gplus-sharePatent US5491564 - Data compression method and apparatus for binary image using Markov model encodingAdvanced Patent SearchPublication numberUS5491564 APublication typeGrantApplication numberUS 08/202,070Publication dateFeb 13, 1996Filing dateFeb 25, 1994Priority dateFeb 26, 1993Fee statusPaidAlso published asDE69419545D1, DE69419545T2, EP0613290A1, EP0613290B1Publication number08202070, 202070, US 5491564 A, US 5491564A, US-A-5491564, US5491564 A, US5491564AInventorsTakahiro HonguOriginal AssigneeNec CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (4), Non-Patent Citations (2), Referenced by (17), Classifications (13), Legal Events (5) External Links: USPTO, USPTO Assignment, EspacenetData compression method and apparatus for binary image using Markov model encodingUS 5491564 AAbstract A method and an apparatus for data compression suitable for the Markov model coding of mixed bunary images including documents, diagrams, halftone images and photograghs. The method is consisted of the first step of calculating an image statistic from an input binary image, the second step of performing area classification of the input binary image according to the image statistic and preparing area classification data and the third step of producing reference data to be used in the Markov model encoding. The reference data is composed of a first data portion corresponding to the area classification data and a second data portion having a data portion other than the first data portion. The apparatus has an image statistic calculation part for calculating the image statistic, an area classification part for performing the area classification and a reference data preparation part for preparing the reference data.
What is claimed is: 1. A method of data compression for a binary image, comprising:a first step of calculating an image statistic from an input binary image; a second step of performing area classification of said input binary image according to said image statistic and preparing area classification data; and a third step of producing reference data to be used in Markov model encoding; said reference data is composed of a first data portion corresponding to said area classification data and a second data portion comprising a data portion other than said first data portion, said second data portion including at least one value which is selected in accordance with said area classification data from (i) a predicted gray-level value of an attentional pixel calculated from encoded pixels, (ii) a pixel value of the encoded pixel having a strong correlation with said attentional pixel, and (iii) a pixel value of a pixel neighboring said attentional pixel. 2. The method of data compression for a binary image according to claim 1 further comprising a fourth step of performing the Markov model encoding of said input binary image based on said reference data.
SUMMARY OF THE INVENTION An object of the present invention is to provide a method for performing highly efficient data compression of all types of binary image data, including mixed images.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram illustrating a conventional binary image data compression apparatus according to the JBIG method;
DESCRIPTION OF THE PREFERRED EMBODIMENT An embodiment of the present invention will next be described with reference to the attached drawings. A binary image data compression apparatus shown in FIG. 3 comprises an image statistic calculation part 10 for calculating an image statistic from inputted binary Image data, an area classification part 11 for performing area classification of the input binary image pixel by pixel based on the calculated image statistic, a reference data preparation part 12 for preparing the reference data to be referred to in the Markov model encoding, and a QM coder 13 for performing the Markov model encoding consulting with the reference data. The image statistic calculation part 10 comprises a dispersion calculation part 14, a predicted gray-level value calculation part 15 and a period calculation part 16. The output from the QM coder 13 represents the encoded output signal of this binary image data compression apparatus. When the reference data preparation part 12 prepares the reference data, the area classification data corresponding to the result of the area classification executed by the area classification part 11 is added to the reference data. The scanning method to be applied to the input binary image of this apparatus is a raster scan method which performs scanning of the image pixel by pixel from the upper left portion of the image. xi,j represents a pixel on the j-th place of the i-th line of the image.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4194221 *Dec 26, 1978Mar 18, 1980Xerox CorporationAutomatic multimode continuous halftone line copy reproductionUS4494108 *Jun 5, 1984Jan 15, 1985International Business Machines CorporationMachine implementable methodUS5151949 *Oct 10, 1990Sep 29, 1992Fuji Xerox Co., Ltd.System and method employing multiple predictor sets to compress image data having different portionsEP0215229A2 *Jul 15, 1986Mar 25, 1987International Business Machines CorporationMethod for compressing bi-level data* Cited by examinerNon-Patent CitationsReference1"Review of standards for electronic imaging for facsimile systems", by S. J. Urban, Journal of Electronic Imaging, vol. 1, No. 1, Jan. 1992, pp. 19-20.2 *Review of standards for electronic imaging for facsimile systems , by S. J. Urban, Journal of Electronic Imaging, vol. 1, No. 1, Jan. 1992, pp. 19 20.* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS5719967 *Jul 6, 1995Feb 17, 1998Fuji Xerox Co., Ltd.Iimage processing apparatusUS5736947 *Dec 12, 1996Apr 7, 1998Mitsubishi Denki Kabushiki KaishaDigital information encoding device, digital information decoding device, digital information encoding/decoding device, digital information encoding method, and digital information decoding methodUS5745245 *Dec 29, 1995Apr 28, 1998Mita Industrial Co., Ltd.Communication apparatusUS5781136 *Dec 18, 1996Jul 14, 1998Mitsubishi Denki Kabushiki KaishaDigital information encoding device, digital information decoding device, digital information encoding/decoding device, digital information encoding method, and digital information decoding methodUS5838821 *Mar 14, 1996Nov 17, 1998Ricoh Company, Ltd.Method and apparatus for selecting compression method and for compressing file using the selected methodUS5915042 *Mar 3, 1997Jun 22, 1999Oki Data CorporationCoding and decoding methods and apparatus for compressing and expanding image dataUS5960117 *Sep 12, 1997Sep 28, 1999Nec CorporationMethod of adaptive arithmetic encoding/decoding according to JBIG standardUS5987182 *Jun 16, 1997Nov 16, 1999Fuji Xerox Co., Ltd.Markov model image encoding device and methodUS6038346 *Jan 29, 1998Mar 14, 2000Seiko Espoo CorporationRuns of adaptive pixel patterns (RAPP) for lossless image compressionUS6798543Sep 13, 2000Sep 28, 2004Sharp Laboratories Of America Inc.Method and apparatus for compression and decompression of halftoned imagesUS7224843 *Feb 27, 2003May 29, 2007Samsung Electronics Co., Ltd.Apparatus for binary-coding image and method using the sameUS7415162Mar 24, 2005Aug 19, 2008Zaxel Systems, Inc.Method and apparatus for lossless data transformation with preprocessing by adaptive compression, multidimensional prediction, multi-symbol decoding enhancement enhancementsUS7428341 *Mar 24, 2005Sep 23, 2008Zaxel Systems, Inc.Method and apparatus for lossless data transformation with preprocessing by adaptive compression, multidimensional prediction, multi-symbol decoding enhancement enhancementsUS7515762Oct 17, 2007Apr 7, 2009Zaxel Systems, Inc.Method and apparatus for lossless data transformation with preprocessing by adaptive compression, multidimensional prediction, multi-symbol decoding enhancement enhancementsUS7720013 *Oct 12, 2004May 18, 2010Lockheed Martin CorporationMethod and system for classifying digital trafficUS8004732 *Aug 29, 2006Aug 23, 2011Canon Kabushiki KaishaImage processing apparatus and method thereofWO2006102436A2 *Mar 22, 2006Sep 28, 2006Zaxel Systems IncMethod and apparatus for lossless data transformation with preprocessing by adaptive compression and multi-symbol decoding* Cited by examinerClassifications U.S. Classification382/238, 382/176, 382/239, 358/462, 382/237International ClassificationH04N1/41, G06T9/00Cooperative ClassificationH04N1/41, G06T9/004, H04N1/4105European ClassificationG06T9/00P, H04N1/41B, H04N1/41Legal EventsDateCodeEventDescriptionJul 20, 2007FPAYFee paymentYear of fee payment: 12Jul 21, 2003FPAYFee paymentYear of fee payment: 8Aug 2, 1999FPAYFee paymentYear of fee payment: 4Jun 25, 1996CCCertificate of correctionFeb 25, 1994ASAssignmentOwner name: NEC CORPORATION, JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HONGU, TAKAHIRO;REEL/FRAME:006960/0317Effective date: 19940216RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google