Source: http://www.google.com/patents/US6891975?dq=3657699
Timestamp: 2015-08-01 21:38:44
Document Index: 725225075

Matched Legal Cases: ['art 22', 'art 23', 'art 27', 'art 23', 'art 23', 'art 26', 'art 18', 'art 18', 'art 18', 'art 24', 'art 24']

Patent US6891975 - Image encoding device, image decoding device, electronic camera and ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsAn image encoding device equipped with a transformation component which transforms given image data into transformation coefficients by subjecting this image data to a frequency decomposition, a dividing component which divides the transformation coefficients produced by the transformation component...http://www.google.com/patents/US6891975?utm_source=gb-gplus-sharePatent US6891975 - Image encoding device, image decoding device, electronic camera and recording mediumAdvanced Patent SearchPublication numberUS6891975 B2Publication typeGrantApplication numberUS 10/024,279Publication dateMay 10, 2005Filing dateDec 21, 2001Priority dateDec 22, 2000Fee statusPaidAlso published asUS20020081036Publication number024279, 10024279, US 6891975 B2, US 6891975B2, US-B2-6891975, US6891975 B2, US6891975B2InventorsSadami OkadaOriginal AssigneeNikon CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (9), Non-Patent Citations (2), Referenced by (4), Classifications (41), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetImage encoding device, image decoding device, electronic camera and recording medium
In the Quantization the wavelet transformation coefficients are quantified by each sub-band. Furthermore, in unifying processing, the Quantization step is always set at “1.” Here, in the case of compression, the lower N bit planes are discarded in an after-process. This discarding processing is equivalent to a Quantization step “2 to the power of N.”
Furthermore, in the max shift method, the bit shift number S is set so that it is larger than the place number of the uppermost bit in the non-selected region. Accordingly, the non-zero transformation coefficients of the selected region always have a value of “2 to the S power” or greater. Consequently, during decoding, the transformation coefficients of the selected region can easily be reproduced by selectively shifting quantified values of “2 to the S power” or greater downward.
To achieve this and other advantages and in accordance with the purpose of the present invention, as embodied and broadly described the image encoding device, electronic camera and recording medium is equipped with a transformation component which transforms given image data into transformation coefficients by subjecting this image data to a frequency decomposition, a dividing component which divides the transformation coefficients produced by the transformation component into a “selected region on the image” and a “non-selected region other than the selected region,” and an encoding component which encodes the transformation coefficients by preferentially allocating a greater quantity of information to the selected region than to the non-selected region, and the dividing component performs an equation evaluation of numerical equation data that stipulates the boundary of the selected region, and determines whether the transformation coefficients belong to the selected region on the basis of the results of this equation evaluation.
Decoding component could also be provided including the arithmetical decoding part 22 and bit modeling decoding part 23, the re-dividing component including the equation evaluation part 27 and the “function of dividing the decoded transformation coefficients into a selected region and non-selected region on the basis of numerical equation data” of the bit modeling decoding part 23, the adjustment component corresponds to the “function of shifting down the selected region and matching this with the bit expression of the non-selected region” of the bit modeling decoding part 23, and the reverse transformation component including the reverse wavelet transformation part 26.
Step S26: The numerical equation preparation part 18 perform line-thinning processing on the binarized image, thus producing a boundary line thickness of “1.”
FIG. 8—8 shows cases where the boundary line on the right end side is shifted discontinuously to the left from the relay point X24 to the relay point X23, this is a point of discontinuity; consequently, it is desirable to divide the boundary line into sections. Accordingly, the numerical equation preparation part 18 takes the right end X24 as the end point of the boundary line on the right end side, and the left end X22 on the same line as the right end X24 as the end point of the boundary line on the left end side. Furthermore, the numerical equation preparation part 18 takes the right end X26 one line below as the starting point of a new boundary line on the right end side, and the left end X25 on the same line as the right end X26 as the starting point of a new boundary line on the right end side.
Step S48: The reverse quantifying part 24 performs reverse quantifying processing by multiplying the quantifying step size used during encoding by the decoded transformation coefficients. Furthermore, in cases where the quantifying step size used during encoding is “1,” the reverse quantifying part 24 omits this reverse quantifying processing.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5333012 *Oct 14, 1992Jul 26, 1994Bell Communications Research, Inc.Motion compensating coder employing an image coding control methodUS5802213 *Oct 18, 1994Sep 1, 1998Intel CorporationEncoding video signals using local quantization levelsUS5835149 *Jun 25, 1997Nov 10, 1998Intel CorporationBit allocation in a coded video sequenceUS5995668 *Oct 25, 1996Nov 30, 1999U.S. Philips CorporationSegmented picture coding method and system, and corresponding decoding method and systemUS6128344 *Apr 19, 1999Oct 3, 2000Sharp Kabushiki KaishaImage coding/decoding apparatus utilizing sub-band encodingUS6351491 *Jun 15, 2000Feb 26, 2002Sarnoff CorporationApparatus and method for optimizing the rate control for multiscale entropy encodingUS6697529 *Oct 5, 1999Feb 24, 2004Nikon CorporationData compression method and recording medium with data compression program recorded thereinJPH05307537A Title not availableJPH10177652A Title not available* Cited by examinerNon-Patent CitationsReference1Hideyuki Tamura, "Computer Image Processing", Aug. 1985, Tokyo, Japan, Sokenshuppan publisher, Pages 123, 25 and 126.2Morio Onue, "Handbook for Image Processing", Jun. 1987, Tokyo, Japan, Shoukodo publisher, Pages 318, 321.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS6990243 *Aug 15, 2000Jan 24, 2006Nikon CorporationElectronic camera and image processing programUS7181076 *Oct 15, 2004Feb 20, 2007Lockheed Martin CorporationWavelet-based data compression using principal components transformationUS7187798 *Nov 12, 2004Mar 6, 2007Lockheed Martin CorporationRegion-based karhunen-loeve transformationUS20140079328 *Sep 3, 2013Mar 20, 2014Sony CorporationEncoding apparatus, decoding apparatus, and switcher apparatus* Cited by examinerClassifications U.S. Classification382/243, 375/E07.049, 375/E07.072, 375/E07.141, 375/E07.04, 375/E07.062, 375/E07.182International ClassificationH04N19/186, H04N19/63, H04N19/33, H04N19/14, H04N19/36, H04N19/91, H04N19/169, H04N19/132, H04N19/122, H04N19/34, H04N19/60, H04N19/196, H04N19/182, H04N19/167, H04N101/00, H04N1/41, H03M7/30, H04N11/04, G03B19/02, H04N5/225, G06T9/00, H04N1/413Cooperative ClassificationH04N19/647, H04N19/17, H04N19/127, H04N19/63, H04N19/146, H04N19/115European ClassificationH04N7/26A4R, H04N7/26H30H6, H04N7/26H30, H04N7/26A8R, H04N7/26H30E5, H04N7/26H30C2JLegal EventsDateCodeEventDescriptionDec 21, 2001ASAssignmentOct 9, 2008FPAYFee paymentYear of fee payment: 4Sep 28, 2012FPAYFee paymentYear of fee payment: 8RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services