Details

Multidimensional Signal and Color Image Processing Using Lattices


Multidimensional Signal and Color Image Processing Using Lattices


1. Aufl.

von: Eric Dubois

98,99 €

Verlag: Wiley
Format: EPUB
Veröffentl.: 19.03.2019
ISBN/EAN: 9781119111764
Sprache: englisch
Anzahl Seiten: 352

DRM-geschütztes eBook, Sie benötigen z.B. Adobe Digital Editions und eine Adobe ID zum Lesen.

Beschreibungen

<p><b>An Innovative Approach to Multidimensional Signals and Systems Theory for Image and Video Processing</b></p> <p>In this volume, Eric Dubois further develops the theory of multi-D signal processing wherein input and output are vector-value signals. With this framework, he introduces the reader to crucial concepts in signal processing such as continuous- and discrete-domain signals and systems, discrete-domain periodic signals, sampling and reconstruction, light and color, random field models, image representation and more. </p> <p>While most treatments use normalized representations for non-rectangular sampling, this approach obscures much of the geometrical and scale information of the signal. In contrast, Dr. Dubois uses actual units of space-time and frequency. Basis-independent representations appear as much as possible, and the basis is introduced where needed to perform calculations or implementations. Thus, lattice theory is developed from the beginning and rectangular sampling is treated as a special case. This is especially significant in the treatment of color and color image processing and for discrete transform representations based on symmetry groups, including fast computational algorithms. Other features include:</p> <ul> <li>An entire chapter on lattices, giving the reader a thorough grounding in the use of lattices in signal processing</li> <li>Extensive treatment of lattices as used to describe discrete-domain signals and signal periodicities</li> <li>Chapters on sampling and reconstruction, random field models, symmetry invariant signals and systems and multidimensional Fourier transformation properties</li> <li>Supplemented throughout with MATLAB examples and accompanying downloadable source code</li> </ul> <p>Graduate and doctoral students as well as senior undergraduates and professionals working in signal processing or video/image processing and imaging will appreciate this fresh approach to multidimensional signals and systems theory, both as a thorough introduction to the subject and as inspiration for future research.</p>
<p>About the Companion Website xiii</p> <p><b>1 Introduction </b>1</p> <p><b>2 Continuous-Domain Signals and Systems 5</b></p> <p>2.1 Introduction 5</p> <p>2.2 Multidimensional Signals 7</p> <p>2.2.1 Zero–One Functions 7</p> <p>2.2.2 Sinusoidal Signals 7</p> <p>2.2.3 Real Exponential Functions 10</p> <p>2.2.4 Zone Plate 10</p> <p>2.2.5 Singularities 12</p> <p>2.2.6 Separable and Isotropic Functions 13</p> <p>2.3 Visualization of Two-Dimensional Signals 13</p> <p>2.4 Signal Spaces and Systems 14</p> <p>2.5 Continuous-Domain Linear Systems 15</p> <p>2.5.1 Linear Systems 15</p> <p>2.5.2 Linear Shift-Invariant Systems 19</p> <p>2.5.3 Response of a Linear System 20</p> <p>2.5.4 Response of a Linear Shift-Invariant System 20</p> <p>2.5.5 Frequency Response of an LSI System 22</p> <p>2.6 The Multidimensional Fourier Transform 22</p> <p>2.6.1 Fourier Transform Properties 23</p> <p>2.6.2 Evaluation of Multidimensional Fourier Transforms 27</p> <p>2.6.3 Two-Dimensional Fourier Transform of Polygonal Zero–One Functions 30</p> <p>2.6.4 Fourier Transform of a Translating Still Image 33</p> <p>2.7 Further Properties of Differentiation and Related Systems 33</p> <p>2.7.1 Directional Derivative 34</p> <p>2.7.2 Laplacian 34</p> <p>2.7.3 Filtered Derivative Systems 35</p> <p>Problems 37</p> <p><b>3 Discrete-Domain Signals and Systems </b><b>41</b></p> <p>3.1 Introduction 41</p> <p>3.2 Lattices 42</p> <p>3.2.1 Basic Definitions 42</p> <p>3.2.2 Properties of Lattices 44</p> <p>3.2.3 Examples of 2D and 3D Lattices 44</p> <p>3.3 Sampling Structures 46</p> <p>3.4 Signals Defined on Lattices 47</p> <p>3.5 Special Multidimensional Signals on a Lattice 48</p> <p>3.5.1 Unit Sample 48</p> <p>3.5.2 Sinusoidal Signals 49</p> <p>3.6 Linear Systems Over Lattices 51</p> <p>3.6.1 Response of a Linear System 51</p> <p>3.6.2 Frequency Response 52</p> <p>3.7 Discrete-Domain Fourier Transforms Over a Lattice 52</p> <p>3.7.1 Definition of the Discrete-Domain Fourier Transform 52</p> <p>3.7.2 Properties of the Multidimensional Fourier Transform Over a Lattice Λ 53</p> <p>3.7.3 Evaluation of Forward and Inverse Discrete-Domain Fourier Transforms 57</p> <p>3.8 Finite Impulse Response (FIR) Filters 59</p> <p>3.8.1 Separable Filters 66</p> <p>Problems 67</p> <p><b>4 Discrete-Domain Periodic Signals </b><b>69</b></p> <p>4.1 Introduction 69</p> <p>4.2 Periodic Signals 69</p> <p>4.3 Linear Shift-Invariant Systems 72</p> <p>4.4 Discrete-Domain Periodic Fourier Transform 73</p> <p>4.5 Properties of the Discrete-Domain Periodic Fourier Transform 77</p> <p>4.6 Computation of the Discrete-Domain Periodic Fourier Transform 81</p> <p>4.6.1 Direct Computation 81</p> <p>4.6.2 Selection of Coset Representatives 82</p> <p>4.7 Vector Space Representation of Images Based on the Discrete-Domain Periodic Fourier Transform 87</p> <p>4.7.1 Vector Space Representation of Signals with Finite Extent 87</p> <p>4.7.2 Block-Based Vector-Space Representation 88</p> <p>Problems 90</p> <p><b>5 Continuous-Domain Periodic Signals </b><b>93</b></p> <p>5.1 Introduction 93</p> <p>5.2 Continuous-Domain Periodic Signals 93</p> <p>5.3 Linear Shift-Invariant Systems 94</p> <p>5.4 Continuous-Domain Periodic Fourier Transform 96</p> <p>5.5 Properties of the Continuous-Domain Periodic Fourier Transform 96</p> <p>5.6 Evaluation of the Continuous-Domain Periodic Fourier Transform 100</p> <p>Problems 105</p> <p><b>6 Sampling, Reconstruction and Sampling Theorems for Multidimensional Signals </b><b>107</b></p> <p>6.1 Introduction 107</p> <p>6.2 Ideal Sampling and Reconstruction of Continuous-Domain Signals 107</p> <p>6.3 Practical Sampling 110</p> <p>6.4 Practical Reconstruction 112</p> <p>6.5 Sampling and Periodization of Multidimensional Signals and Transforms 113</p> <p>6.6 Inverse Fourier Transforms 116</p> <p>6.6.1 Inverse Discrete-Domain Aperiodic Fourier Transform 117</p> <p>6.6.2 Inverse Continuous-Domain Periodic Fourier Transform 118</p> <p>6.6.3 Inverse Continuous-Domain Fourier Transform 119</p> <p>6.7 Signals and Transforms with Finite Support 119</p> <p>6.7.1 Continuous-Domain Signals with Finite Support 119</p> <p>6.7.2 Discrete-Domain Aperiodic Signals with Finite Support 120</p> <p>6.7.3 Band-Limited Continuous-Domain Γ-Periodic Signals 121</p> <p>Problems 121</p> <p><b>7 Light and Color Representation in Imaging Systems </b><b>125</b></p> <p>7.1 Introduction 125</p> <p>7.2 Light 125</p> <p>7.3 The Space of Light Stimuli 128</p> <p>7.4 The Color Vector Space 129</p> <p>7.4.1 Properties of Metamerism 130</p> <p>7.4.2 Algebraic Condition for Metameric Equivalence 132</p> <p>7.4.3 Extension of Metameric Equivalence to <i>A</i> 135</p> <p>7.4.4 Definition of the Color Vector Space 135</p> <p>7.4.5 Bases for the Vector Space <i>C</i> 137</p> <p>7.4.6 Transformation of Primaries 138</p> <p>7.4.7 The CIE Standard Observer 140</p> <p>7.4.8 Specification of Primaries 142</p> <p>7.4.9 Physically Realizable Colors 144</p> <p>7.5 Color Coordinate Systems 147</p> <p>7.5.1 Introduction 147</p> <p>7.5.2 Luminance and Chromaticity 147</p> <p>7.5.3 Linear Color Representations 153</p> <p>7.5.4 Perceptually Uniform Color Coordinates 155</p> <p>7.5.5 Display Referred Coordinates 157</p> <p>7.5.6 Luma-Color-Difference Representation 158</p> <p>Problems 158</p> <p><b>8 Processing of Color Signals </b><b>163</b></p> <p>8.1 Introduction 163</p> <p>8.2 Continuous-Domain Systems for Color Images 163</p> <p>8.2.1 Continuous-Domain Color Signals 163</p> <p>8.2.2 Continuous-Domain Systems for Color Signals 166</p> <p>8.2.3 Frequency Response and Fourier Transform 168</p> <p>8.3 Discrete-Domain Color Images 173</p> <p>8.3.1 Color Signals With All Components on a Single Lattice 173</p> <p>8.3.1.1 Sampling a Continuous-Domain Color Signal Using a Single Lattice 175</p> <p>8.3.1.2 S-CIELAB Error Criterion 175</p> <p>8.3.2 Color Signals With Different Components on Different Sampling Structures 180</p> <p>8.4 Color Mosaic Displays 188</p> <p><b>9 Random Field Models </b><b>193</b></p> <p>9.1 Introduction 193</p> <p>9.2 What is a Random Field? 194</p> <p>9.3 Image Moments 195</p> <p>9.3.1 Mean, Autocorrelation, Autocovariance 195</p> <p>9.3.2 Properties of the Autocorrelation Function 198</p> <p>9.3.3 Cross-Correlation 199</p> <p>9.4 Power Density Spectrum 199</p> <p>9.4.1 Properties of the Power Density Spectrum 200</p> <p>9.4.2 Cross Spectrum 201</p> <p>9.4.3 Spectral Density Matrix 201</p> <p>9.5 Filtering and Sampling of WSS Random Fields 202</p> <p>9.5.1 LSI Filtering of a Scalar WSS Random Field 202</p> <p>9.5.2 Why is S<sub>f</sub>(<i>u</i>) Called a Power Density Spectrum? 204</p> <p>9.5.3 LSI Filtering of a WSS Color Random Field 205</p> <p>9.5.4 Sampling of a WSS Continuous-Domain Random Field 206</p> <p>9.6 Estimation of the Spectral Density Matrix 207</p> <p>Problems 214</p> <p><b>10 Analysis and Design of Multidimensional FIR Filters </b><b>215</b></p> <p>10.1 Introduction 215</p> <p>10.2 Moving Average Filters 215</p> <p>10.3 Gaussian Filters 217</p> <p>10.4 Band-pass and Band-stop Filters 220</p> <p>10.5 Frequency-Domain Design of Multidimensional FIR Filters 225</p> <p>10.5.1 FIR Filter Design Using Windows 226</p> <p>10.5.2 FIR Filter Design Using Least-<i>p</i>th Optimization 229</p> <p>Problems 236</p> <p><b>11 Changing the Sampling Structure of an Image </b><b>237</b></p> <p>11.1 Introduction 237</p> <p>11.2 Sublattices 237</p> <p>11.3 Upsampling 239</p> <p>11.4 Downsampling 245</p> <p>11.5 Arbitrary Sampling Structure Conversion 248</p> <p>11.5.1 Sampling Structure Conversion Using a Common Superlattice 248</p> <p>11.5.2 Polynomial Interpolation 251</p> <p>Problems 254</p> <p><b>12 Symmetry Invariant Signals and Systems </b><b>255</b></p> <p>12.1 LSI Systems Invariant to a Group of Symmetries 255</p> <p>12.1.1 Symmetries of a Lattice 255</p> <p>12.1.2 Symmetry-Group Invariant Systems 258</p> <p>12.1.3 Spaces of Symmetric Signals 261</p> <p>12.2 Symmetry-Invariant Discrete-Domain Periodic Signals and Systems 269</p> <p>12.2.1 Symmetric Discrete-Domain Periodic Signals 270</p> <p>12.2.2 Discrete-Domain Periodic Symmetry-Invariant Systems 271</p> <p>12.2.3 Discrete-Domain Symmetry-Invariant Periodic Fourier Transform 273</p> <p>12.3 Vector-Space Representation of Images Based on the Symmetry-Invariant Periodic Fourier Transform 282</p> <p><b>13 Lattices </b><b>289</b></p> <p>13.1 Introduction 289</p> <p>13.2 Basic Definitions 289</p> <p>13.3 Properties of Lattices 293</p> <p>13.4 Reciprocal Lattice 294</p> <p>13.5 Sublattices 295</p> <p>13.6 Cosets and the Quotient Group 296</p> <p>13.7 Basis Transformations 298</p> <p>13.7.1 Elementary Column Operations 299</p> <p>13.7.2 Hermite Normal Form 300</p> <p>13.8 Smith Normal Form 302</p> <p>13.9 Intersection and Sum of Lattices 304</p> <p>Appendix A: Equivalence Relations 311</p> <p>Appendix B: Groups 313</p> <p>Appendix C: Vector Spaces 315</p> <p>Appendix D: Multidimensional Fourier Transform Properties 319</p> <p>References 323</p> <p>Index 329</p>
<p><b>PROFESSOR ERIC DUBOIS</b> is Emeritus Professor at the University of Ottawa, Canada, a Life Fellow of the Institute of Electrical and Electronic Engineers and a Fellow of the Engineering Institute of Canada. He is a recipient of the 2013 George S. Glinski Award for Excellence in Research from the Faculty of Engineering at the University of Ottawa. His current research is focused on stereoscopic and multiview imaging, image sampling theory, image-based virtual environments and color signal processing.
<p><b>An Innovative Approach to Multidimensional Signals and Systems Theory for Image and Video Processing</b> <p>In this volume, Eric Dubois further develops the theory of multi-D signal processing wherein input and output are vector-value signals. With this framework, he introduces the reader to crucial concepts in signal processing such as continuous- and discrete-domain signals and systems, discrete-domain periodic signals, sampling and reconstruction, light and color, random field models, image representation and more. <p>While most treatments use normalized representations for non-rectangular sampling, this approach obscures much of the geometrical and scale information of the signal. In contrast, Dr. Dubois uses actual units of space-time and frequency. Basis-independent representations appear as much as possible, and the basis is introduced where needed to perform calculations or implementations. Thus, lattice theory is developed from the beginning and rectangular sampling is treated as a special case. This is especially significant in the treatment of color and color image processing and for discrete transform representations based on symmetry groups, including fast computational algorithms. Other features include: <ul> <li>an entire chapter on lattices, giving the reader a thorough grounding in the use of lattices in signal processing</li> <li>extensive treatment of lattices as used to describe discrete-domain signals and signal periodicities</li> <li>chapters on sampling and reconstruction, random field models, symmetry invariant signals and systems and multidimensional Fourier transformation properties</li> <li>supplemented throughout with MATLAB examples and accompanying downloadable source code</li> </ul> <p>Graduate and doctoral students as well as senior undergraduates and professionals working in signal processing or video/image processing and imaging will appreciate this fresh approach to multidimensional signals and systems theory, both as a thorough introduction to the subject and as inspiration for future research.

Diese Produkte könnten Sie auch interessieren:

Strategies to the Prediction, Mitigation and Management of Product Obsolescence
Strategies to the Prediction, Mitigation and Management of Product Obsolescence
von: Bjoern Bartels, Ulrich Ermel, Peter Sandborn, Michael G. Pecht
PDF ebook
116,99 €