Image Compression using Walsh Functions

§ BSUIR BSUIR

Send Message

To: Author

Image Compression using Walsh Functions

Article Fingerprint

ReserarchID

CSTSDE4Z3UM

Image Compression using Walsh Functions Banner

AI TAKEAWAY

Connecting with the Eternal Ground
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu
Font Type
Font Size
Font Size
Bedground

Abstract

Image transfer and storage require compression to reduce memory usage and increase transmission speed. In this article, the hybrid compression algorithm is used for color/black and white images. It includes the discrete wavelet transform and the Walsh transform. The Walsh transform coefficients are quantized and arithmetically encoded. The combined output is compressed and can be transmitted over any available network in the shortest time. The compressed image is decoded and the original image is decompressed using the inverse conversion operation.

I. INTRODUCTION

The need for information is constant. For example, in the prehistoric period, knowledge about poisonous plants, dangerous animals, etc., was the key to survival for an individual. Information on obtaining food, water, making your home, etc. is vital. Without the invention of communication and the exchange of information, humanity would be doomed to extinction. Now, humankind has ample opportunities to create, store and transmit information. The concept, types, properties of data, and the number of information resources in any field of human activity are growing enormously. The amount of information transmitted is constantly increasing: from household conversations to the data flow on the Internet. The reason is the complexity of all areas of modern society. The determining factor is the development of technology and scientific progress.

II. WALSH FUNCTION

A Walsh[1] function is a family of functions that form an orthogonal system and take only + 1 and 1 values throughout the definition. These functions are derived from Rademacher's functions.

Easy processing is one of the main advantages of transforming the Walsh basis, but special generators are needed to form such functions. There are now several Walsh function generator circuits. See Fig. 1 for one possible variant of the first eight functions generator design.

Fig. 1: Generator of the first eight Walsh functions
Fig. 1: Generator of the first eight Walsh functions

The algorithm for forming Walsh[2] functions in this generator is based on the multiplication of Rademacher functions r 1 ( θ ) , r 2 ( θ ) , and r 3 ( θ ) . The function r 3 ( θ ) of the meander type is generated directly by the assigning generator and has the maximum frequency for the set of used functions. The functions r 2 ( θ ) and r 1 ( θ ) are obtained by triggering the countdown input by dividing the input frequency by 2. To get the remaining Walsh functions, adders by modulo 2 with inverse outputs are used as multipliers. On the output of triggers and augmentation circuits modulo 2, the voltage has two levels, 0 and 1, while Walsh functions, by definition, have levels -1 and +1. The level conversion is carried out by operational amplifiers, which compare the input signal with the offset voltage E = 1 / 2 .

The Walsh transform converts the signal to a set of rectangular or square signals (fig. 2).

Fig. 2: Walsh basis for 8x8 images
Fig. 2: Walsh basis for 8x8 images

The Walsh transform for two-dimensional signals is as follows:

( 2 ) P x y = 1 N x = 0 N 1 y = 0 N 1 H ( u , v ) ( 1 ) i = 0 n ( b i ( x ) p i ( u ) + b i ( x ) p i ( v ) )

The inverse Walsh transform is determined by the formula:

( 3 ) H ( u , v ) = 1 N x = 0 N 1 y = 0 N 1 P x y ( 1 ) i = 0 n ( b i ( x ) p i ( u ) + b i ( x ) p i ( v ) )

III. WAVELET HAAR TRANSFORM

The wavelet transformation[3] decomposes the signal into a set of essential functions called wavelets. Wavelet transformation is a time-frequency transformation, that calculates moving averages and differences through scalar products with scaling signals and wavelets. Wavelets are not defined in terms of scaling and wavelet functions. Wavelet has balanced frequency characteristics. Wavelets use overlapping windows, so the spectrum of the high-frequency coefficient reflects all high-frequency changes (fig. 3).

Fig. 3: 2D Wavelet function
Fig. 3: 2D Wavelet function

Arithmetic coding is used to compress data without loss. It is also called entropic coding. Arithmetic coding is almost optimal for a given character set. One of the advantages of arithmetic coding is adaptation. It converts the data stream into a floating point range (0, 1). This also provides better compression, as the entire message is encoded as a new character rather than as individual characters. Wavelet Haar is the simplest type of wavelet transformation and serves as a model for other wavelet transformations, providing effective signal and image compression (fig. 4).

Fig. 4: Wavelet Haar Transform
Fig. 4: Wavelet Haar Transform

IV. IMAGE COMPRESSION

Image compression[4] is a science that reduces the number of bits required to store, transmit and recover images without losing information. Lossless compression techniques are used to compress and unpack images. The compressed image can be sent via a cloud network on the recipient side, and the image can be reconstructed. The flowchart of the proposed algorithm is shown in fig. 5 and the two-level decomposition DWT is on fig. 6.

Fig. 5: Compression algorithm flow diagram
Fig. 5: Compression algorithm flow diagram
Fig. 6: Two-level decomposition DWT
Fig. 6: Two-level decomposition DWT

The efficiency of the proposed algorithm is confirmed in terms of performance indicators, such as the ratio of peak to signal and noise (PSNR), standard error (MSE), and compression ratio (CR). Input images from datasets are shown in Fig. 7. After compression, the file will be with the.wwt. On the receiver side, inverse transformations are applied to obtain the reconstructed image (fig. 8).

Fig. 7: Input image
Fig. 7: Input image
Fig. 8: Reconstructed image
Fig. 8: Reconstructed image

PSNR[5] reflects the quality of the reconstructed image and indicates the effectiveness of the compression algorithm. The MSE standard error is the average error value between the input image I and the compressed one I :

( 4 ) MSE = 1 m n x = 1 m y = 1 n ( I ( x , y ) I ( x , y ) ) 2 .

The PSNR peak signal/noise ratio measures the quality between the original and compressed images. High PSNR value gives better quality compressed and reconstructed images. PSNR is usually expressed as a formula:

( 5 ) P S N R = 2 0 log 1 0 ( 2 5 5 2 M S E )

The compression ratio can be defined as the ratio of the original image size to the compressed image size:

( 6 ) K = N i N o

Here is the matrix of performance for wavelets db3,haar,coif3,sym3,where T c -time for compression, T d time for decomposition.

Table 6671: Table 1: Performance matrix for different wavelets
Input imagePSNRMSE T c TdCompression coefficient K
db3
148,4749873,727,67705710,63728651,32578
247,6367654,397,79329610,55318747,42396
349,5123932,937,22006310,37710255,23157
448,9523063,347,81729410,86541349,97539
547,9404394,217,99529410,95009547,12561
645,6298874,386,3659058,19836738,85647
haar
147,426774,747,16227110,2386354,13286
246,940075,307,58114010,3910750,97951
348,244723,936,9261799,88508859,79658
447,816634,337,42294610,3047552,48647
547,375724,807,53644310,3174451,89783
643,571847,035,8112177,75016539,25239
coif3
148,993453,317,89678911,2603053,18951
248,030124,137,90956411,1382150,20183
349,705792,817,40546111,0533858,76425
449,401753,017,98835411,3020253,37582
548,270243,908,15599711,5753050,09869
644,867365,226,7853908,94260934,75683
sym3
148,474993,727,65823910,7280751,15623
247,763684,397,81562610,5594447,16854
349,512392,937,62095910,5236654,99863
448,952313,347,92622410,8551150,08605
547,940444,218,00816010,8669747,38945
645,629894,386,1843478,13587538,67824

Fig. 9 shows a comparative analysis of the compression ratio for wavelets db3,haar,coif3,and sym3. The results show that the wavelet Haar transform provides better compression.

Fig. 9: Compression ratio performance for various wavelets
Fig. 9: Compression ratio performance for various wavelets

V. CONCLUSION

The article offers a hybrid compression algorithm for various types of images. Wavelet transformation, Walsh transform, and arithmetic coding are used together to obtain the best results, such as at least 39 times compression, without loss of quality in decoding. The performance evaluation is based on signal/noise ratio, standard deviation, and compression ratio. The quality of the restored image matched the quality of the original. The proposed algorithm can be used in many areas, as image transmission has become an integral part of everyday life.

References

5 Cites in Article
  1. I Gonorovsky (1986). Radio Engineering Circuits and Signals.
  2. A Trakhtman,V Trakhtman (1975). Fundamentals of the Theory of Discrete Signals at Finite Intervals.
  3. T Kasami,N Tokura,E Ivadari,Inagaki Ya (2006). Coding Theory.
  4. G Kulikov,A Lelyuh (1988). Analysis of noise immunity of receiving signals with quadrature amplitude modulation in the presence of scanning interference..
  5. I Boguslavsky,V Dikonov,T Frolova,L Iomdin,A Lazursky,I Rygaev,S Timoshenko (1962). FULL-FLEDGED SEMANTIC ANALYSIS AS A TOOL FOR RESOLVING TRIANGLE-COPA SOCIAL SCENARIOS.

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Misulin Anatolevich, Snapko Yurievich. 2026. "Image Compression using Walsh Functions". Global Journal of Computer Science and Technology - C: Software & Data Engineering GJCST-C Volume 23 (GJCST Volume 23 Issue C1).

Download Citation

Compression improves storage and transmission efficiency in data encryption, with Walsh functions optimizing image processing and security.
Journal Specifications

Crossref Journal DOI 10.17406/gjcst

Print ISSN 0975-4350

e-ISSN 0975-4172

Keywords
Classification
GJCST-C Classification DDC Code: 621.388 LCC Code: TK6630
Version of record

v1.2

Issue date
May 20, 2023

Language
English
Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

Article Matrices
Total Views: 517
Total Downloads: 43
All Trends

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

Image Compression using Walsh Functions

Misulin Anatolevich
Misulin Anatolevich BSUIR
Snapko Yurievich
Snapko Yurievich