Image analysis – Image compression or coding – Substantial processing of image in compressed form
Patent
1996-07-05
2000-05-02
Au, Amelia
Image analysis
Image compression or coding
Substantial processing of image in compressed form
382164, G06K 936
Patent
active
060582111
ABSTRACT:
The present invention relates to a method and apparatus for compressing digital data, such as the digital representation of a colored image. A scanning routine is described which aims to maintain the integrity of regions of the image that the human visual system also finds important. Pixel data from the image data includes color components, e.g., intensities of three or more colors such as red, green and blue or cyan, magenta and yellow. When the color components of the pixels are represented in color space, the axes of which are the three color components with the intensities thereof as variables, it has been found experimentally, particularly for artificial or synthetic images, that significant regions in the image tend to produce clusters of points in color space. In accordance with the invention, the color space is scanned by a space filling curve to convert the coordinates in color space into a one dimensional matrix such as a histogram. If certain types of space filling curves are used, e.g., a step-wise curve such as the Peano or Hilbert fractal, the clusters of points in color space tend to produce clusters of points in the histogram. Having obtained the histogram, it is segmented into a series of bins. These bins are used to segment the original image into regions which are coded.
Although the invention has been described with respect to color images and 3-D color space, the method and apparatus may be useful with other types of data and with multidimensional spaces.
REFERENCES:
patent: 5148497 (1992-09-01), Pentland et al.
patent: 5257116 (1993-10-01), Suzuki
patent: 5384867 (1995-01-01), Barnsley et al.
patent: 5459513 (1995-10-01), Oddou
Bormans, et al., "A Fractal-Based Region-Oriented Color Image Compression Scheme For VLSI Implementation," IEEE, Oct. 1994, pp. 482-490.
Gan, et al., "Quantization Of ULCS Color Space Using The Peano Scan," Swiss Federal Institute of Technology, Mar. 1993, pp. 3.2/A-3.2/B.
Ansari, et al., "Image Data Ordering and Compression Using Peano Scan and Lot," IEEE Transactions on Consumer Electronics, vol. 38, No. 3, Aug. 1992, pp. 436-445.
Yang, et al., "Fractal Based Image Coding Scheme Using Peano Scan," 1998 IEEE International Symposium on Circuits and Systems, Jun. 1988, pp. 2301-2304.
Tominaga, S. "A color classification method for color images using a uniform color space", IEEE Comput. Soc. Press, 1990, 2 vol.
M.S. Lazar "Fractal Block Coding of Digital Video" IEEE Trans. on Circuit & System for Video Techno-vol. 4, Issue 3, Jun. 1994.
Takeshi Naemura et al "Fractal Coding of Multi View 3-D Image", IEEE Image Processing, vol. 3, 1994.
Oleg Kiselyov et al "Self Similarity of the Multires-olutional Image, Video Decomposition. smart Expansion as compression of still & moving Pictures", IEE Data Compression, 1994.
Bially, T., "Space Filling Curves: Their generation and Their Application to Bandwidth Reduction", IEEE Transaction on Information Theory, vol. IT-15, No. 6, pp. 658-664, Nov. 1969.
Clarke, R.J., and Linnett, L.M., "Fractals and image representation," IEE Electronics and Communication, vol. 5, No. 4, Aug., 1993.
Eden, M. and Kocher, M., "On the Performance of a Contour Coding Algorithm in the Context of Image Coding: Part 1:. Contour Segment Coding," Signal Process., vol. 8, pp. 381-386, 1985.
Freeman, H., "On the Encoding of Arbitrary Geometric Configurations," IRE Trans. Electron. Comput. vol. EC-10, pp. 260-268, Jun. 1961.
Kaneko, T., and Okudaira, M., "Encoding of Arbitrary Curves Based on the Chain Code Representation," IEEE Trans. Com. COM-33, pp. 697-707, 1985.
Lambert, R.A., et al., "Segmentation of Colour Images Using Peano Curves on a Transputer Array," SPIE vol. 1615 Machine Vision Architectures, Integration, and Applications, pp. 187-193, 1991.
Lambert, R.A., et al., "A Method of Pre-processing Color Images Using a Peano Curve on a Transputer Array," SPIE vol. 1381 Intelligent Robots and Computer Vision IX: Algorithms and Techniques, pp. 582-588, 1990.
Moran, D., et al., "Region Image Coding Techniques," presented at the IEE Colloquim on Low Bit Rate Image Coding, London, May 1990.
Patrick, et al., "Mapping Multidimensional Space to a One Dimension for Computer Output Display," IEEE Transactions on Computers, vol. C-17, No. 10, pp. 949-953, Oct. 1968.
Stevens, R. J. , et al., "Manipulation and Presentation of Multidimensional Image Data Using the Peano Scan," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-5, No. 5, pp. 520-526, Sep. 1983.
Stevens, R. J., et al., "Data Ordering and Compression of Multispectral Images Using the Peano Scan," IEE International Conference on Electronic Image Processing, pp. 209-213, Jul. 1982.
Bolsens Ivo
Bormans Jan
Cornelis Jan
De Man Hugo
Lafruit Gauthier
Ahmed Samir
Au Amelia
IMEC vzw
LandOfFree
Data compression method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data compression method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1600281