Method of modifying the geometric orientation of an image

• US 6,834,126 B1
• Filed: 06/02/2000
• Issued: 12/21/2004
• Est. Priority Date: 06/17/1999
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Charrier, Maryline, Berthelot, Bertrand, Henry, Félix, Majani, Eric
• Primary Examiner(s): Couso, Jose L.
• Application Number:
  US09/587,191
• Time in Patent Office: 1,663 Days
• Field of Search: 382/232, 382/236, 382/238, 382/248, 382/250, 358/432, 358/433, 348/384.1, 348/394.1, 348/395.1, 348/400--40, 348/407.1, 348/416.1, 348/420--42, 348/425.2, 348/430.1, 348/431.1, 375/240-2-2, 375/240-1-2, 375/240-8-2, 375/240-2-2, 341/51, 341/63, 341/65, 341/67, 341/79, 341/107, 708/203, 708/300, 708/307-308, 708/313, 708/316-317, 708/400-405
• US Class Current: 382/276
• CPC Class Codes: G06T 3/60 Rotation of whole images or parts thereof

Abstract

A method of modifying the geometric orientation of a digital image in an image acquisition apparatus adapted to acquire an image in one amongst several different orientations and to store said image in the form of a compressed file, comprises the steps of acquiring an image in a chosen orientation; identifying the chosen orientation; converting said image into a digital image; spectral transformation (E10) of the digital image, determination (E12-E15) of a geometric transformation to be applied to the image acquired as a function of the chosen orientation; application (E16-E18) of the geometric transformation determined to symbols associated with spectral coefficients issuing from the spectral transformation; recording (E20), in the compressed file, two indicators representing a normal or reverse order of the symbols respectively in two directions of the digital image; and coding (E21) of the digital image in the compressed file.

Use notably in a digital photographic apparatus.

Claims

1. A method of modifying the geometric orientation of a digital image in an image acquisition apparatus adapted to acquire an image from at least one of a plurality of different orientations and to store the image in a form of a compressed file, said method comprising the steps of:

acquiring the image in a chosen orientation;

identifying the chosen orientation;

converting the image into a digital image;

spectral transforming the digital image;

determining a geometric transformation to be applied to the image acquired as a function of the chosen orientation;

applying the determined geometric transformation to symbols associated with spectral coefficients issuing in said in spectral transforming step;

recording in the compressed file two indicators representing a normal or reversed order of the symbols respectively in two directions of the digital image; and

coding the digital image in the compressed file.

2. A geometric orientation modification method according to claim 1, further comprising the step of quantizing the spectral coefficients before said step of applying the geometric transformation, the symbols being quantization symbols.

3. A geometric orientation modification method according claim 1, wherein the spectral transformating performed in said spectral transforming step is a multiresolution decomposition, such as a wavelet spectral decomposition.

4. A geometric orientation modification method according to claim 1, wherein said step of identifying the chosen orientation is implemented by an automatic orientation detector incorporated in the image acquisition apparatus.

5. A geometric orientation modification method according to claim 1, wherein said step of identifying the chosen orientation is implemented by a manual orientation selector incorporated in the image acquisition apparatus.

6. A geometric orientation modification method according to claim 1, wherein the image acquisition orientation is chosen from amongst a rotation through 90 degrees, a rotation through 180 degrees or a rotation through 270 degrees.

7. A geometric orientation modification method according to claim 1, wherein the spectral transforming performed in said spectral transforming step is a multiresolution spectral decomposition, such as a wavelet spectral decomposition, and includes a step of transpositioning a frequency sub-band having coefficients of low frequency in a first direction of the digital image and of high frequency in a second direction of the digital image with a frequency sub-band of the same resolution level in the spectral decomposition, having coefficients of high frequency in the first direction and of low frequency in the second direction when the geometric transformation comprises a rotation through 90 degrees or 270 degrees.

8. A geometric orientation modification method according to claim 1, further comprising a step of transpositioning the values of the height and width of the image when the geometric transformation applied comprises a rotation through 90 degrees or 270 degrees.

27. A storage means, readable by a microprocessor, wherein said storage means is adapted to implement the geometric orientation modification method according to claim 1.

29. A computer program product, loadable into a programmable processing apparatus, wherein said computer program product comprises software code adapted to execute the geometric orientation modification method according to claim 1.

9. A device for modifying the geometric orientation of a digital image incorporated in an image acquisition apparatus adapted to acquire an image in accordance with at least one of a plurality of different orientations and to store the image in the form of a compressed file, said device comprising:

means for acquiring the image in a chosen orientation;

means for identifying the chosen orientation;

means for converting the image into a digital image;

means for spectral transforming the digital image;

means for determining a geometric transformation to be applied to the image acquired as a function of the chosen orientation;

means for applying the determined geometric transformation to symbols associated with spectral coefficients issuing from the spectral transformation performed by said spectral transforming means;

means for recording in the compressed file two indicators representing a normal or reversed order of the symbol respectively in two directions of the digital image; and

means for coding the digital image in the compressed file.

10. A geometric orientation modification device according to claim 9, further comprising means for quantizing the spectral coefficients adapted to quantize the spectral coefficients before application of the geometric transformation, the symbols being quantization symbols.

11. A geometric orientation modification device according to claim 9, wherein the spectral transformation performed by said spectral transforming means is a multiresolution spectral decomposition, such as a wavelet spectral decomposition.

12. A geometric orientation modification device according to claim 9, wherein said means for identifying the chosen orientation includes an automatic orientation detector incorporated in said image acquisition apparatus.

13. A geometric orientation modification device according to claim 9, wherein said means for identifying the chosen orientation includes a manual orientation selector incorporated in said image acquisition apparatus.

14. A geometric orientation modification device according to claim 9, wherein the image acquisition orientation is chosen from amongst a rotation through 90 degrees, a rotation through 180 degrees or a rotation through 270 degrees.

15. A geometric orientation modification device according to claim 9, wherein the spectral transformation performed by said spectral transforming means is a multiresolution spectral decomposition, such as a wavelet spectral decomposition, and in that it also comprises means for transpositioning a frequency sub-band having coefficients of low frequency in a first direction of the digital image and of high frequency in a second direction of the digital image with a frequency sub-band of the same resolution level in the spectral decomposition, having coefficients of high frequency in the first direction and of low frequency in the second direction when the geometric transformation comprises a rotation through 90 degrees or 270 degrees.

16. A geometric orientation modification device according to claim 9, further comprising means for transposing the values of the height and width of the image when the geometric transformation applied comprises a rotation through 90 degrees or 270 degrees.

17. A geometric orientation modification device according to claim 9, wherein said means for spectral transforming the digital image, said means for determining a geometric transformation, said means for applying the geometric transformation, said means for entering indicators in the compressed file, said coding means, and if applicable said quantization and transposition means, are incorporated in:

a microprocessor,

a read only memory containing a program for modifying the geometric orientation of the digital image, and

a random access memory containing registers adapted to record variables modified during the running of the program.

24. An image acquisition apparatus, wherein said apparatus has a geometric orientation modification device according to claim 9.

25. A digital photographic apparatus, wherein said apparatus has a geometric orientation modification device according to claim 9.

26. A digital camera adapted to function in a still image mode, wherein said camera has a geometric orientation modification device according to claim 9.

18. An image processing method, implemented in an image acquisition apparatus, comprising the steps of:

generating image data representing an image;

wavelet-transforming the image data;

quantizing the transformed data;

entropically encoding the quantized data;

identifying a correct orientation of the image represented by the image data, from among four possible orientations, as a function of the position of the image acquisition apparatus; and

applying a geometric transformation to the transformed data in accordance with the result of the identification.

19. A method according to claim 18, wherein the image data are transformed into sub-bands corresponding to each of a plurality of resolution levels in said wavelet-transforming step.

20. A method according the claim 18, wherein said method further comprises the step of storing the information showing the result of the identification, and the encoded data.

28. A storage means, readable by a microprocessor, wherein said storage means is adapted to implement the image processing method according to claim 18.

30. A computer program product, loadable into a programmable processing apparatus, wherein said computer program product comprises software code adapted to execute the image processing method according to claim 18.

21. An image processing apparatus, comprising:

means for generating image data representing an image;

means for wavelet-transforming the image data;

means for quantizing the transformed data;

means for entropically encoding the quantized data;

means for identifying a correct orientation of the image represented by the image data from among four possible orientations, as a function of the position of said image processing apparatus; and

means for applying a geometric transformation to the transformed data in accordance with the result of the identification.

22. An apparatus according to claim 21, wherein said wavelet-transforming means transforms the image data into sub-bands corresponding to each of a plurality of resolution levels.

23. An apparatus according to claim 21, wherein said apparatus further comprises means for storing the information showing the result of the identification, and the encoded data.