Embedded and efficient low-complexity hierarchical image coder and corresponding methods therefor
US6671413B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 24, 2000 |
| Grant date | Dec 30, 2003 |
| Priority date | — |
| Expiry date | Jan 24, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A coder for use in encoding and decoding a data set representing an image includes a first device which partitions the data transformation into first and second sets, which adds the first set into a list of insignificant sets (LIS), and which initializes a list of significant pixels (LSP), a second device which tests the first and second sets for significance with respect to a threshold value, which partitions significant members of the first and second sets in accordance with first and second partitioning functions, respectively, and which adds significant pixels to the LSP, a third device which refmes the quantization of the pixels in the LSP. In operation, the threshold value is decrement as the second and third devices are operation in seriatim until the coding endpoint has been reached. An optional fourth device entropy codes a significance map cooperatively generated by the second and third devices. Methods for encoding and decoding the data transformation of a data set and a computer program for converting a general purpose computer into a hierarchical image coder are also described.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.