Conference Paper

Efficient error free chain coding of binary documents

Center for Image Process. & Integrated Comput., California Univ., Davis, CA
DOI: 10.1109/DCC.1995.515502 Conference: Data Compression Conference, 1995. DCC '95. Proceedings
Source: IEEE Xplore

ABSTRACT Finite context models improve the performance of chain based
encoders to the point that they become attractive, alternative models
for binary image compression. The resulting code is within 4% of JBIG at
200 dpi and is 9% more efficient at 400 dpi

0 Bookmarks
 · 
49 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: A geometric representation for images is studied in this work. This is based on two complementary geometric structures for the topographic representation of an image. The first one computes a description of the Morse structure, while the second one computes a simplified version of drainage structures. The topographic significance of the Morse and drainage structures of Digital Elevation Maps (DEM) suggests that they can been used as the basis of an ecient encoding scheme. As an application we then combine this geometric representation with a consistent interpolation algorithm and lossless data compression schemes to develop an ecient compression algorithm for DEM. This coding scheme controls the L1 error in the decoded elevation map, a property that is necessary for the majority of applications dealing with DEM. We present the underlying theory and some compression results for standard DEM data.
    SIAM Journal on Multiscale Modeling and Simulation 01/2004; 2(2). · 1.80 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper we develop and analyze basic geometric structures for the topographic representation of images. One component of the geometric description is based on the Morse structure of the image, while a second one is connected to its drainage structure. These fundamental descriptors could be used as building blocks for a geometric multiscale representation of images in general and Digital Elevation Models (DEM) in particular. The topographic significance of the Morse and drainage structures of DEMs suggests that they can be used as the basis of an efficient encoding scheme. Therefore, we combine this geometric representation with partial differential equations based interpolation algorithms and lossless data compression techniques to develop a compression scheme for DEM. This algorithm permits to obtain compression results while controlling the maximum error in the decoded elevation map, a property that is necessary for the majority of applications dealing with DEM. We present the underlying theory and compression results for standard DEM data. A geometric approach for encoding and compressing Digital Elevation Models (DEM) is proposed and stud- ied in this paper. The proposed approach is based on the computation of the singularities of the topographic structure of the data, a kind of topological Morse theory, and the computation of its drainage structures. Together, they lead to an efficient representation of the topographic structures of these images. These basic structures can also be considered as a building block for the geometric multiscale representation of DEM. The emphasis and novelty of this paper is in the mathematics behind this framework, while the applications were reported in (58). DEM data consist of a discrete digital representation of a surface terrain. Each cell in a DEM corresponds to a point in 3D space. We can think of as the coordinates in the image domain and the height
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Sign language is used by the deaf and hard of hearing people for communication. Automatic sign language recognition is a challenging research area since sign language often is the only way of communication for the deaf people. Sign language includes different components of visual actions made by the signer using the hands, the face, and the torso, to convey his/her meaning. To use different aspects of signs, we combine the different groups of features which have been extracted from the image frames recorded directly by a stationary camera. We combine the features in two levels by employing three techniques. At the feature level, an early feature combination can be performed by concatenating and weighting different feature groups, or by concatenating feature groups over time and using LDA to choose the most discriminant elements. At the model level, a late fusion of differently trained models can be carried out by a log-linear model combination. In this paper, we investigate these three combination techniques in an automatic sign language recognition system and show that the recognition rate can be significantly improved.