发明名称 |
System and method of automatically determining the dominant periodicity in sequential binary data |
摘要 |
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.
|
申请公布号 |
US2003185449(A1) |
申请公布日期 |
2003.10.02 |
申请号 |
US20020112786 |
申请日期 |
2002.03.28 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
ARPS RONALD BARTHOLD;CONSTANTINESCU CORMELIU MIHAIL |
分类号 |
G06T9/00;H04N1/40;H04N1/41;(IPC1-7):G06T9/00;G06K9/46;G06K9/56;G06T7/00;H04N1/413;H04N1/415 |
主分类号 |
G06T9/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|