Share Email Print

Spie Press Book

Quaternion and Octonion Color Image Processing with MATLAB
Format Member Price Non-Member Price

Book Description

Color image processing has attracted much interest in recent years, motivated by its use in many fields. Myriad uses include its application to object recognition and tracking, image segmentation and retrieval, image registration, multimedia systems, fashion and food industries, computer vision, entertainment, consumer electronics, production printing and proofing, digital photography, biometrics, digital artwork reproduction, industrial inspection, and biomedical applications. The main goal of this book is to provide the mathematics of quaternions and octonions and to show how they can be used in these burgeoning areas of color image processing.

Book Details

Date Published: 5 April 2018
Pages: 404
ISBN: 9781510611351
Volume: PM279

1 Complex and Hypercomplex Numbers
1.1.1 Complex arithmetic
1.1.1.1 Geometry of complex numbers
1.1.2 Quaternion numbers
1.1.3 Rules for multiplication
1.1.4 Basic operations
1.1.5 Properties of multiplication of quaternions
1.2 Vector Space and Pure Quaternions
1.2.1 Inner product (or dot product)
1.2.2 Vector product
1.3 Quaternion Multiplication and Rotation
1.3.1 Multiplication and sum of elementary rotations
1.3.2 Rotation: Multiplication by a perpendicular vector
1.3.3 The 2nd rotation: Multiplication by a perpendicular vector
1.3.4 Multiplication: Rotation of any vector
1.3.5 Matrix representation of rotation
1.3.6 Addition of rotations in 3-D space
1.4 The Quaternion Exponential Function
1.5 Quaternion Trigonometric and Hyperbolic Functions
1.6 Quaternion-Type Numbers
References

2 Octonion Numbers
2.1 Octonion Arithmetic
2.1.1 Properties of the octonion multiplication
2.2 Functions on Octonions
2.2.1 Octonion exponential function
2.2.2 Octonion power and logarithm
2.2.3 Power function
2.2.4 Octonion logarithm
2.2.5 Octonion trigonometric functions
References

3 Quaternions and Color Images
3.1 Digital Grayscale Images
3.2 Model 1: (2 x 2)-Mapping
3.3 Color Models
3.3.1 Family of RGB models
3.3.1.1 Script for the 2 x 2-mapping
3.3.2 Model 2: (3 x 3)-mapping
3.3.2.1 Script for the 3 x 3-mapping
3.3.3 RGBY model
3.3.3.1 Other RGB models
3.3.4 CMY model
3.3.5 XYZ model
3.3.6 HSI color model
3.3.7 HSV color model
3.3.8 YCbCr color model
3.4 Image Models with Octonions
3.4.1 Model 1 with the 3 x 3 cross window
3.4.2 Model 2 with the 2 x 3 window
3.4.3 Model 3 with the 3 x 2 window
3.4.4 Model 4 with the 2 x 4 window
3.4.5 Model 5 with the 4 x 2 window
3.4.6 Model 6 with the 3 x 3 window
3.4.7 Model 7 with the 3 x 4 full hexagon
3.4.8 Models with a sequence of images or videos
References

4 Color Images as 2-D Grayscale Images

4.1 2-D DFT of the Image
4.2 The (3 x 2) Color-to-Gray Model
4.3 The (3 x 1) Color-to-Gray Model
4.4 The (1 x 3) Color-to-Gray Model
4.5 Model of Color-to-Octonion Image
4.5.1 Octonion image with RGB color model
4.5.2 Octonion image with RGBY color model
4.5.3 Octonion image with CMYK color model
4.5.4 Model with two color images
4.6 Color images and Quaternion Multiplication
4.6.1 Quaternion multiplication of images
References

5 1-D Quaternion and Octonion Discrete Fourier Transforms
5.1 Discrete Fourier Transform
5.1.1 Fast DFT, or FFT
5.1.2 Inverse FFT, or inverse radix-2 FFT
5.1.3 Decimation-in-frequency FFT
5.1.4 Paired FFT
5.2 1-D Right-Side QDFT
5.2.1 Special cases
5.2.2 Codes for the 1-D right-side QDFTs
5.3 1-D Left-Side QDFT
5.4 Octonion Discrete Fourier Transform
5.4.1 1-D right-side ODFT
5.4.2 1-D left-side ODFT
References

6 2-D Quaternion and Octonion Discrete Fourier Transforms
6.1 Tensor Representation of the Image
6.1.1 Tensor transform and direction images
6.2 Mapping of 2-D DFTs in Quaternion Algebra
6.3 2-D Two-Side QDFT
6.3.1 Column-row algorithm of the two-side QDFT
6.3.2 Fast algorithms for the 2-D QDFT
6.4 2-D Right-Side QDFT
6.4.1 2-D QDFT with column-row algorithm
6.5 Method of Symplectic Decomposition
6.6 Tensor Representation of the 2-D Right-Side QDFT
6.6.1 Program for tensor transform-based 2-D QDFT
6.7 Tensor Representation of Grayscale and Color Images
6.8 Direction Components of Quaternion Images
6.9 2-D Left-Side QDFT and Tensor Transform
6.9.1 Tensor representation of the 2-D left-side QDFT
6.10 2-D QDFT on the Hexagonal Lattice
6.10.1 2-D Hexagonal DFT
6.10.2 2-D Quaternion HDFT
6.11 2-D Two-Side Octonion DFT
6.12 2-D Right-Side ODFT
6.12.1 Tensor transform-based 2-D rs-ODFT
6.13 2-D Left-Side ODFT
6.13.1 Tensor transform and the 2-D ls-ODFT
References

7 Color Image Enhancement and QDFT
7.1 Transform-Based Image Enhancement
7.2 Quantitative Measure of Image Enhancement
7.2.1 Quaternion transform-based image enhancement
7.3 New Color Image Quality Measure
7.4 Enhancement of Images by Colors
7.5 2-D Quaternion DFT in Image Enhancement
7.5.1 Examples and experimental results
References

8 Gradients, Face Recognition, Visualization, and Quaternions
8.3 Weber-Fechner Visibility Images
8.4 Image Visualization by the Michelson Contrast
8.5 EME-Type Measures and Visibility
8.6 Multiplicative Visibility Images
8.8 Facial Image Representation
8.8.1 Facial image representation with the uniform LBP
8.9 Color Visibility Images
8.9.1 Other multiplicative visibility color images
8.11 Color Facial Image Representation
References

9 Color Image Restoration and QDFT
9.1 Problem of Image Restoration
9.2 Classical Model of Image Restoration
9.2.1 Optimal filter
9.3 Optimal Filtration of Color Images
References

Preface

Color image processing has attracted much interest in recent years. The use of color in image processing is motivated by the facts that (1) the human eyes can discern thousands of colors, and image processing is used both for human interaction and computer interpretation; (2) a color image comprises more information than a grayscale image; (3) color features are robust to several image-processing procedures (for example, to the translation and rotation of the regions of interest); (4) color features are efficiently used in many vision tasks, including object recognition and tracking, image segmentation and retrieval, image registration etc.; and (5) color is necessary in many real-life applications such as visual communications, multimedia systems, fashion and food industries, computer vision, entertainment, consumer electronics, production printing and proofing, digital photography, biometrics, digital artwork reproduction, industrial inspection, and biomedical applications. Finally, the enormous number of color images that are constantly uploaded to the Internet require new approaches to visual media creation, retrieval, processing, and applications. This also gives us new opportunities to create a number of large visual data-driven applications. Three independent quantities are used to describe any particular color; the human eyes see all colors as variable combinations of primary colors of red, green, and blue. Many of the methods of modern color image processing are based on dealing with each primary color separately. However, this methodology fails to capture the inherent correlation between the color image components and results in color artifacts. Moreover, it is not clear how to handle and combine the information from the different primary colors. It is natural therefore to ask how to couple the information contained in the given primary colors and how to process the color components as a whole unit without losing the spectral relation that is present in them, or how to develop a mathematical color model that may help to process all of the color image components. The application of the theory of hypercomplex numbers in color imaging may give us the answers to these questions. The quaternions and octonions are numbers that extend the complex numbers to higher dimensions, 4 and 8, respectively.

Recently, the theory of the quaternion algebra has been used in color science and color systems by processing simultaneously the color channels. The three color channels of the image can be represented as a vector field of quaternion numbers. The first hypercomplex numbers that are quaternions were discovered by the Irish mathematician and physicist William Rowan Hamilton in 1843. Quaternions are currently accepted as one of the most important concepts in modern computer graphics, in both theoretical and applied mathematics, in group theory and topology, quantum mechanics, color image processing, and virtual reality applications.

The main goal of this book is to provide the mathematics of quaternions and octonions and to show how they can be used in emerging areas of color image processing. The book begins with a chapter covering the introductory material and fundamentals of complex and quaternion numbers, multiplication of quaternions, the geometry of rotations, and many functions of quaternions, such as the exponent, logarithm, power, and trigonometric functions. This chapter includes many illustrative examples and MATLAB® codes to demonstrate why they are important and to explore quaternions unencumbered by their mathematical aspects. Chapter 2 is devoted to octonion numbers and the main operations and functions of octonions. Multiplication of octonions is described and illustrated through examples with scripts. In Chapters 3 and 4, different mappings of grayscale and color images into the spaces of quaternions and octonions are described with examples. The operation of multiplication with its parts being the inner and vector products are illustrated on color images. The authors pay more attention to the fast quaternion discrete Fourier transforms (QDFTs) because of the Fourier transform’s major impact on the various components of image processing, such as image filtering, image enhancement image analysis, image reconstruction, and image compression. The concept of the QDFT became a very popular topic in color imaging. Fast algorithms of the QDFT are based on representations by combinations of classical 1-D DFTs, which leads to fast numerical implementation with the fast Fourier transform software. Chapter 5 describes the algorithms of the 1-D fast Fourier transform and introduces fast algorithms for the quaternion and octonion discrete Fourier transforms (ODFTs). Many examples and scripts required to calculate the transforms are given. The concepts of 2-D quaternion and octonion DFTs as generalizations of the DFT are described in detail with fast algorithms and scripts in Chapter 6. The tensor representation of images in the quaternion and octonion spaces is also introduced, and the efficiency of the tensor algorithm of the fast leftand right-side 2-D QDFTs is described and compared with existent methods. In addition, a new concept of the 2-D QDFT on a hexagonal lattice is presented. The final chapters discuss the specific applications: state-of-the-art color image enhancement, gradient operators, grayscale and color visibility images, and face recognition and filtering applications. This book provides the theory and methods, many unique tools, and 72 codes and functions written in MATLAB with useful comments. We believe that the presented computer simulations, numerical experiments, and illustrative solutions of real-world problems in color image processing and the given analysis will allow the readers to develop a deeper understanding of both theoretical and practical aspects and advanced concepts of this subject. This book will be useful for upper-level undergraduates and graduate students, researchers, and image processing engineers, helping them to reorganize quaternions and octonions, and apply them in practice. This book is also for the developer, scientist, and engineer working in computer graphics, signal and image processing, multimedia analytics, visualization, or entertainment computing. Finally, this book will be helpful to the people who need an assortment of quaternion utilities, sample MATLAB codes, and practical examples to help them understand the theory involved in quaternion imaging.

We appreciate all who assisted in the preparation of this book in a short eight-month period. We are grateful to Merughan Grigoryan and the reviewers for many suggestions and recommendations.

Artyom Grigoryan
Sos Agaian
March 2018