Method and apparatus for editing an image while maintaining codestream size

• US 7,079,690 B2
• Filed: 03/06/2001
• Issued: 07/18/2006
• Est. Priority Date: 02/15/2001
• Status: Expired due to Fees

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Gormish, Michael J., Schwartz, Edward L., Boliek, Martin
• Primary Examiner(s): Chen, Wenpeng
• Application Number:
  US09/801,360
• Publication Number:
  US 20030215146A1
• Time in Patent Office: 1,960 Days
• Field of Search: 382/239, 382/248, 382/302, 382/232, 382/240, 382/243, 375/240.11, 375/240.19, 375/240.1, 375/240.08, 375/240.01, 375/240.18, 709/247, 709/203
• US Class Current: 382/232
• CPC Class Codes: G11B 27/036 Insert-editing
• CPC Class Codes: H04N 19/10 using adaptive coding
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/117 Filters, e.g. for pre-processing or post-processing sub-band filter banks H04N19/635
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/126 Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
• CPC Class Codes: H04N 19/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/147 according to rate distortion criteria rate-distortion as a criterion for motion estimation H04N19/567
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/154 Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion use of rate-distortion criteria H04N19/147
• CPC Class Codes: H04N 19/162 User input
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/34 Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
• CPC Class Codes: H04N 19/36 Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
• CPC Class Codes: H04N 19/40 using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
• CPC Class Codes: H04N 19/42 characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation H04N19/635 takes precedence
• CPC Class Codes: H04N 19/423 characterised by memory arrangements H04N19/433 takes precedence
• CPC Class Codes: H04N 19/426 : using memory downsizing methods
• CPC Class Codes: H04N 19/45 : performing compensation of the inverse transform mismatch, e.g. Inverse Discrete Cosine Transform [IDCT] mismatch
• CPC Class Codes: H04N 19/46 : Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/593 : involving spatial prediction techniques
• CPC Class Codes: H04N 19/61 : in combination with predictive coding
• CPC Class Codes: H04N 19/619 : the transform being operated outside the prediction loop
• CPC Class Codes: H04N 19/63 : using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/635 : characterised by filter definition or implementation details
• CPC Class Codes: H04N 19/64 : characterised by ordering of coefficients or of bits for transmission
• CPC Class Codes: H04N 19/645 : by grouping of coefficients into blocks after the transform
• CPC Class Codes: H04N 19/647 : using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
• CPC Class Codes: H04N 19/70 : characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 19/85 : using pre-processing or post-processing specially adapted for video compression
• CPC Class Codes: H04N 19/86 : involving reduction of coding artifacts, e.g. of blockiness

Abstract

A method and apparatus for editing an image while maintaining codestream size is described. In one embodiment, the method comprises determining a portion of a codestream to edit, decoding the portion of the codestream, performing an edit to the decoded portion of the codestream, recompressing edited data into coded data, and generating a replacement portion for the portion of the codestream by making size of the replacement portion equal to size of the portion of the codestream by adding padding to the replacement tile if the replacement tile is smaller than the portion of the codesteam or quantizing the replacement tile if the replacement tile is larger than the portion of the codestream.

Claims

1. A method comprising:

determining a portion of a codestream, to edit;

decoding the portion of the codestream;

performing an edit to the decoded portion of the codestream;

recompressing edited data into coded data;

generating a replacement portion for the portion of the codestream by making size of the replacement portion equal to size of the portion of the codestream by adding padding to the replacement tile if a replacement tile is smaller than the portion of the codestream; and

quantizing the replacement tile to fit within the size of the portion of the codestream if the replacement tile is larger than the portion of the codestream.

2. The method defined in claim 1 wherein quantizing the replacement tile comprises truncating packets in the replacement tile until the size of the replacement tile is equal to the size of the portion of the codestream.

3. The method defined in claim 1 wherein creating replacement tile includes providing an indication using a marker in the codestream that other portions of the codestream contain useless data.

4. The method defined in claim 3 wherein the other portions of the codestroam comprises tile-parts in the codestream subsequent portion of codestream.

5. The method defined in claim 1 wherein the portion comprises at least one of a group including:

a tile, a tile-part, and a packet.

6. The method defined in claim 1 wherein the portion comprises at least one of a group that include an area, a resolution, a component, and a precinct.

7. An article of manufacture comprising at least one recordable media storing executable instructions thereon which, when executed by a processing device, cause the processing device to:

determine a portion of a codestream to edit;

decode the portion of the codestream;

perform an edit to the decoded portion of the codestream;

recompress edited data into coded data;

generate a replacement portion for the portion of the codestream by making size of the replacement portion equal to size of the portion of the codestream by adding padding to the replacement tile if a replacement tile is smaller than the portion of the codestream; and

quantize the replacement tile to fit within the size of the portion of the codestream if the replacement tile is larger than the portion of the codestream.

8. The article defined in claim 7 wherein quantizing the replacement tile comprises truncating packets in the replacement tile until the size of the replacement tile is equal to the size of the portion of the codestream.

9. The article defined in claim 7 wherein creating a replacement tile includes providing an indication using a marker in the codestream that other portions of the codestream contain useless data.

10. The article defined in claim 9 wherein the other portions of the codestream comprises tile-parts in the codestream subsequent to the portion of the codestream.

11. The article defined in claim 7 wherein the portion comprises at least one of a group including:

a tile, a tile-part, and a packet.

12. The article defined in claim 7 wherein the portion comprises at least one of a group that include an area, a resolution, a component, and a precinct.

13. An apparatus comprising:

means for determining a portion of a codestream to edit;

means for decoding the portion of the codestream;

means for performing an edit to the decoded portion of the codestream;

means for recompressing edited data into coded data;

means for generating a replacement portion for the portion of the codestream by making size of the replacement portion equal to size of the portion of the codestream by adding padding to the replacement tile if a replacement tile is smaller than the portion of the codestream; and

means for quantizing the replacement tile to fit within the size of the portion of the codestream if the replacement tile is larger than the portion of the codestream.

14. A method comprising:

determining a portion of a codestream to edit;

decoding the portion of the codestream;

performing an edit to the decoded portion of the codestream;

recompressing edited data into coded data;

generating a replacement portion for the portion of the codestream by making size of the replacement portion equal to size of the portion of the codestream by using a marker of an appropriate length if a replacement tile is smaller than the portion of the codestream; and

quantizing the replacement tile to fit within the size of the portion of the codestream if the replacement tile is larger than the portion of the codestream.

15. The method defined in claim 14 wherein quantizing the replacement tile comprises truncating packets in the replacement tile until the size of the replacement tile is equal to the size of the portion of the codestream.

16. The method defined in claim 14 wherein creating a replacement tile includes providing an indication using a marker in the codestream that other portions of the codestream contain useless data.

17. The method defined in claim 16 wherein the other portions of the codestream comprises tile-parts in the codestream subsequent to the portion of the codestream.

18. The method defined in claim 14 wherein the portion comprises at least one of a group including:

a tile, a tile-part, and a packet.

19. The method defined in claim 14 wherein the portion comprises at least one of a group that include an area, a resolution, a component, and a precinct.

20. The method defined in claim 14 wherein thee marker comprises a COM marker of the JPEG 2000 Standard.

21. An article of manufacture comprising at least one recordable media storing executable instructions thereon which, when executed by a processing device, cause the processing device to:

determine a portion of a codestream to edit;

decode the portion of the codestream;

perform an edit to the decoded portion of the codestream;

recompress edited data into coded data;

generate a replacement portion for the portion of the codestream by making size of the replacement portion equal to size of the portion of the codestream by using a marker of an appropriate length if a replacement tile is smaller than the portion of the codestream; and

quantize the replacement tile to fit within the size of the portion of the codestream if the replacement tile is larger than the portion of the codestream.

22. The article defined in claim 21 wherein quantizing the replacement tile comprises truncating packets in the replacement tile until the size of the replacement tile is equal to the size of the portion of the codestream.

23. The article defined in claim 21 wherein creating a replacement tile includes providing an indication using a marker in the codestream that other portions of the codestream contain useless data.

24. The article defined in claim 23 wherein the other portions of the codestream comprises tile-parts in the codestream subsequent to the portion of the codestream.

25. The article defined in claim 21 wherein the portion comprises at least one of a group including:

a tile, a tile-part, and a packet.

26. The article defined in claim 21 wherein the portion comprises at least one of a group that include an area, a resolution, a component, and a precinct.

27. The article defined in claim 21 wherein the marker comprises a COM marker of the JPEG 2000 Standard.

28. An apparatus comprising:

means for determining a portion of a codestream to edit;

means for decoding the portion of the codestream;

means for performing an edit to the decoded portion of the codestream;

means for recompressing edited data into coded data;

means for generating a replacement portion for the portion of the codestream by making size of the replacement portion equal to size of the portion of the codestream by using a marker of an appropriate length if a replacement tile is smaller than the portion of the codestream; and

means for quantizing the replacement tile to fit within the size of the portion of the codestream if the replacement tile is larger than the portion of the codestream.