Image processing apparatus and method

• US 5,917,943 A
• Filed: 03/29/1996
• Issued: 06/29/1999
• Est. Priority Date: 03/31/1995
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Washizawa, Teruyoshi
• Primary Examiner(s): Mancuso, Joseph
• Assistant Examiner(s): Desire, Gregory
• Application Number:
  US08/623,536
• Time in Patent Office: 1,187 Days
• Field of Search: 382/277, 382/276, 382/280, 382/190, 382/260, 382/203, 367/901, 367/135, 702/156, 702/111, 329/343
• US Class Current: 382/190
• CPC Class Codes: G06T 9/008 Vector quantisation
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/136 Incoming video signal characteristics or properties
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/149 by estimating the code amount by means of a model, e.g. mathematical model or statistical model
• CPC Class Codes: H04N 19/15 by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
• 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/54 using feature points or meshes
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
• CPC Class Codes: H04N 19/94 Vector quantisation
• CPC Class Codes: H04N 5/2628 Alteration of picture size, shape, position or orientation, e.g. zooming, rotation, rolling, perspective, translation

Abstract

A transformation unit 102 transforms an entered image to multi-resolution space. A quantizer 105 performs vector quantization on a local pattern of an image of a multi-resolution representation. A perspective-order calculating unit 107 extracts a plurality of code words, positions corresponding thereto and/or angle of rotation and/or scale, and the perspective-order relationship of a plurality of these representative vectors, from the quantized image. An algebraic encoder 108 encodes the input image based upon the extracted information. As a result, there are provided an image processing apparatus and method for asymmetric encoding without motion in three dimensions and extraction of a three-dimensional structure. Further, a transformation unit 1103 transforms an entered image to vector field, and a singularity detector 1104 detects a singularity in the transformed image. A transformation encoder 1105 partitions the vector field into areas which include detected feature points, and each area is encoded by functional approximation. As a result, a finite number of feature points can be obtained with ease and an image processing apparatus and method exhibiting strong resistance to the effects of noise are provided.

Claims

1. An image processing apparatus comprising:

input means for entering an image;

transformation means for transforming data of the input image, which is represented by a function on a two-dimensional plane entered by said input means, to a complex function;

detecting means for detecting a pole of the complex function transformed by said transformation means;

dividing means for dividing a domain of the complex function into a plurality of subdomains based upon a position of each pole detected by said detecting means; and

arithmetic means for calculating corresponding to each of the plurality of subdomains, a polynomial expansion of finite degree approximating the complex function about the pole in the respective subdomain.

2. The apparatus according to claim 1, wherein said detecting means detects the pole by the argument principle.

3. The apparatus according to claim 2, wherein said detecting means applies the argument principle to circles, each circle having a radius of one pixel and containing a respective one pixel of the input image as a center.

4. The apparatus according to claim 1, further comprising calculating means for calculating amount of control of an input parameter of said input means based upon the pole.

5. The apparatus according to claim 4, wherein said input means has a wide-view lens and an array sensor and controls angle of rotation of an optic axis based upon the amount of control.

6. The apparatus according to claim 5, wherein said calculation means calculates the amount of control so that the wide-view lens places a pole on the optical axis.

7. The apparatus according to claim 1, wherein said dividing means divides a domain into a plurality of subdomains so that each subdomain contains only one pole.

8. The apparatus according to claim 1, wherein said detecting means further detects a zero point.

9. The apparatus according to claim 8, wherein said arithmetic means calculates coefficients of the polynomial expansion on the basis of the detected pole and zero point.

10. An image processing method comprising:

an input step of entering an image;

a transformation step of transforming data of the input image, which is represented by a function on a two-dimensional plane entered at said input step, to a complex function;

a detecting step of detecting a pole of the complex function transformed at said transformation step;

a dividing step of dividing a domain of the complex function into a plurality of subdomains based upon a position of each pole detected at said detecting step; and

an arithmetic step of calculating, corresponding to each of the plurality of subdomains, a polynomial expansion of finite degree approximating the complex function about the pole in the respective subdomain.

11. The method according to claim 10, further comprising a calculating step of calculating amount of control of an input parameter of an input device for inputting the image used in said input step based upon the pole.

12. The method according to claim 11, wherein said input device comprises a wide-view lens and an array sensor, and an angle of rotation of an optic axis of said lens is controlled based upon the amount of control in said input step.

13. The method according to claim 11, wherein, in said calculation step, the amount of control is calculated so that the wide-view lens places a pole on the optical axis.

14. The method according to claim 10, wherein said detecting step further comprising a step of detecting the pole by the argument principle.

15. The method according to claim 10, wherein said detecting step adopts the argument principle to circles, each circle having a radius of one pixel and containing a respective one pixel of the input image as a center.

16. The method according to claim 10, wherein, in said dividing step, a domain is divided into a plurality of subdomains so that each subdomain contains only one pole.

17. The method according to claim 10, wherein, in said detecting step, a zero point is further detected.

18. The method according to claim 17, wherein, in said arithmetic step, coefficients of the polynomial expansion are calculated on the basis of the detected pole and zero point.