(27) * << * >> * Russian * English * Content * All Issues

Efficient coding of two-dimensional homogeneous regions with hierarchical image compression

M.V. Gashnikov 1, 2E.V.Mazanova 1
1Image Processing Systems Institute of RAS
2Samara State Aerospace University (SSAU)

 PDF, 117 kB

Pages: 142-145.

Full text of article: Russian language.

The paper proposes a method for increasing the efficiency of hierarchical image compression by eliminating two-dimensional regions with similar or gradient brightness from the coding process. An effective algorithm for searching such areas is proposed, and a modification of the general hierarchical compression scheme required to enable such an algorithm is considered. A computational experiment is performed to estimate the gain from using the developed algorithm in comparison with the basic method.

two-dimensional homogeneous regions, image compression, coding process, gradient brightness, searching such areas, general hierarchical compression.

Gashnikov MV, Mazanova EV. Efficient coding of two-dimensional homogeneous regions with hierarchical image compression. Computer Optics 2005; 27: 142-145.

This work was supported by the Russian-American program Basic Research and Higher Education (BRHE); Russian Foundation for Basic Research (RFBR), grant 04-01-96507, grant of the President of the Russian Federation No. 1007.2003.01.


  1. Alexandrov VV, Gorsky ND. A recursive approach: Image representation and processing [In Russian]. Leningrad: "Nauka Publisher"; 1985.
  2. Kortman CM. Redundancy reduction – A practical method of data compression. Proc IEEE 1967; 55(3): 253-263. DOI: 10.1109/PROC.1967.5479.
  3. Vasin YG, Bakareva VP. Recurrent adaptive compression algorithms using well-adapted local recovery functions [In Russian]. In Book: CAD Software. Gorky: "GSU" Publisher; 1978.
  4. Gashnikov MV, Glumov NI, Sergeev VV. Information technology for image compression in online remote sensing systems [In Russian]. Bulletin of the Samara Scientific Center of RAS 1999; 1: 99-107.
  5. Gashnikov MV, Glumov NI, Sergeev VV. Hierarchical image compression in real-time systems [In Russian]. Artificial Intelligence 2003; 3: 218-222 .

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: ko@smr.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20