Image analysis – Image compression or coding – Transform coding
Reexamination Certificate
2006-07-11
2006-07-11
Dang, Duy M. (Department: 2627)
Image analysis
Image compression or coding
Transform coding
C382S235000, C382S246000, C358S426130
Reexamination Certificate
active
07076109
ABSTRACT:
A system and associated method automatically and very rapidly determine the dominant periodicity in sequential binary data. The method incorporates a fast binary autocorrelation function used to discover the dominant periodicity in a sequential binary signal, and exploits this information in a periodicity exploiting application, such as using any one or more of a pixel periodicity or an edge periodicity based compression method in order to compress periodic halftoned bitonal images. The method implements four processes: The first process describes setting up the data in a transition-based representation to facilitate an algorithm to quickly find an autocorrelation distribution derived from a sequential binary signal. The second process describes a fast dominant periodicity search algorithm. The third process describes an algorithm that estimates the dominant window for estimating the dominant periodicity within one line of two-dimensional sequential binary signal. The fourth process describes an algorithm that estimates the dominant periodicity within a large region in a two-dimensional sequential binary signal.
REFERENCES:
patent: 3813485 (1974-05-01), Arps
patent: 4028731 (1977-06-01), Arps et al.
patent: 4792954 (1988-12-01), Arps et al.
patent: 4901363 (1990-02-01), Toyokawa
patent: 5023611 (1991-06-01), Chamzas et al.
patent: 5303313 (1994-04-01), Mark et al.
patent: 5455846 (1995-10-01), Gardner
patent: 6272256 (2001-08-01), Arps et al.
“Multi-Dimentional Run-Length Coding and Decoding of Binary Images on Mite-Like Configurable, Network Image Processing System,” IBM Technical Disclosure Bulletin, vol. 33, No. 6B, Nov. 1990, pp. 222-226.
“Image Process,” IBM Technical Disclosure Bulletin, vol. 30, No. 12, May 1998, pp. 38-39.
“Image Rotation,” IBM Technical Disclosure Bulletin, vol. 30, No. 12, May 1998, pp. 42-43.
“Two-Dimensional Luminance Compression,” IBM Technical Disclosure Bulletin, vol. 30, No. 4, Sep. 1987, pp. 1538-1541.
S. Forchhammer and K.S. Jensen, “Data Compression of Scanned Halftone Images,” IEEE Trans. Com-42, p. 1881-1893.
J.P. Allebach, “Aliasing and Quantization in the Efficient Display of Images,” J. Opt. Soc. Am., vol. 69, p. 869-977, Jun. 1979.
R. Conners and C. Harlow, “Toward a Structural Textural Analyzer Based on Statistical Methods,” Computer Graphics and Image Processing, vol. 12, p. 224-256, 1980.
L.G.C. Hamey, “Computer Perception of Repetitive Features,” Ph.D. thesis, Computer Science Dept., Carnegie Mellon Univ., 1988, Table of Contents.
F. Tomita et al., “Description of Textures by a Structural Analysis,” IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 4 No. 2, p. 1 83-191, 1982.
F. Vilnrotter et al., “Structure Analysis of Natural Textures,” IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 8, p. 76-89, 1986.
Arps Ronald Barthold
Constantinescu Cormeliu Mihail
Dang Duy M.
International Business Machines - Corporation
Kassatly Samuel A.
LandOfFree
System and method of automatically determining the dominant... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method of automatically determining the dominant..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method of automatically determining the dominant... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3543047