Abstract
The paper examines some one-dimensional lossy image compression schemes. To perform one-dimensional compression, an image is scanned into a one-dimensional array which is then compressed. Three types of scanning are considered: raster scan, Hilbert scan, and binary scan. Hilbert and binary scan are found to outperform raster scan. The methods considered for compression are integer wavelet transforms, a piecewise approximation with triggers (PAT) procedure introduced by Walach and Karnin (1986), and a modified PAT algorithm (MPAT). Wavelets outperform MPAT in compression, and MPAT in turn outperforms PAT; however, MPAT and PAT are computationally far simpler than wavelet transforms.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
