Principles of digital image processing core algorithms

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Burger, Wilhelm 1955- (VerfasserIn), Burge, Mark James (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: London Springer 2009
Schriftenreihe:Undergraduate topics in computer science
Schlagworte:
Online-Zugang:Cover
Kapitel 2
Vorwort 1
Inhaltsverzeichnis
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

MARC

LEADER 00000nam a22000002c 4500
001 BV035409842
003 DE-604
005 20140320
007 t|
008 090403s2009 xx ad|| |||| 00||| eng d
015 |a GBA8B9453  |2 dnb 
020 |a 9781848001947  |c (pbk) : No price  |9 978-1-8480-0194-7 
035 |a (OCoLC)262720240 
035 |a (DE-599)HBZHT015845922 
040 |a DE-604  |b ger  |e aacr 
041 0 |a eng 
049 |a DE-20  |a DE-M347  |a DE-355  |a DE-1046  |a DE-29T  |a DE-11  |a DE-91G  |a DE-898 
050 0 |a TA1637 
082 0 |a 621.367  |2 22 
084 |a ST 300  |0 (DE-625)143650:  |2 rvk 
084 |a ST 330  |0 (DE-625)143663:  |2 rvk 
084 |a ZN 6050  |0 (DE-625)157498:  |2 rvk 
084 |a DAT 760f  |2 stub 
100 1 |a Burger, Wilhelm  |d 1955-  |e Verfasser  |0 (DE-588)132219271  |4 aut 
245 1 0 |a Principles of digital image processing  |b core algorithms  |c Wilhelm Burger ; Mark J. Burge 
246 1 3 |a Core algorithms 
264 1 |a London  |b Springer  |c 2009 
300 |a XII, 327 S.  |b Ill., graph. Darst. 
336 |b txt  |2 rdacontent 
337 |b n  |2 rdamedia 
338 |b nc  |2 rdacarrier 
490 0 |a Undergraduate topics in computer science 
650 4 |a Image processing  |x Digital techniques 
650 4 |a Computer algorithms 
650 0 7 |a Bildverarbeitung  |0 (DE-588)4006684-8  |2 gnd  |9 rswk-swf 
655 7 |0 (DE-588)4123623-3  |a Lehrbuch  |2 gnd-content 
689 0 0 |a Bildverarbeitung  |0 (DE-588)4006684-8  |D s 
689 0 |5 DE-604 
700 1 |a Burge, Mark James  |e Verfasser  |0 (DE-588)132219336  |4 aut 
856 4 |m DE-576;springer  |q image/jpeg  |u http://swbplus.bsz-bw.de/bsz27793088xcov.htm  |v 20090601113129  |3 Cover 
856 4 |m DE-576;springer  |q application/pdf  |u http://swbplus.bsz-bw.de/bsz27793088xkap.htm  |v 20090623102342  |3 Kapitel 2 
856 4 |m DE-576;springer  |q application/pdf  |u http://swbplus.bsz-bw.de/bsz27793088xvor.htm  |v 20090623100436  |3 Vorwort 1 
856 4 2 |m Digitalisierung UB Regensburg  |q application/pdf  |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017330367&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA  |3 Inhaltsverzeichnis 
943 1 |a oai:aleph.bib-bvb.de:BVB01-017330367 

Datensatz im Suchindex

DE-BY-TUM_call_number 0102 DAT 760f 2011 A 5433
DE-BY-TUM_katkey 1775821
DE-BY-TUM_location 01
DE-BY-TUM_media_number 040010212107
DE-BY-UBR_call_number 14/ST 330 B954 P9
DE-BY-UBR_katkey 4482781
DE-BY-UBR_location 14
DE-BY-UBR_media_number 069037101533
_version_ 1822758370587705344
adam_text Contents Preface v 1. Introduction ................................................ 1 1.1 Programming with Images ................................. 2 1.2 Image Analysis ........................................... 3 2. Regions in Binary Images ................................... 5 2.1 Finding Image Regions .................................... 6 2.1.1 Region Labeling with Flood Filling ................... 6 2.1.2 Sequential Region Labeling .......................... 11 2.1.3 Region Labeling — Summary ......................... 17 2.2 Region Contours ......................................... 17 2.2.1 External and Internal Contours ...................... 18 2.2.2 Combining Region Labeling and Contour Finding ...... 20 2.2.3 Implementation .................................... 22 2.2.4 Example .......................................... 25 2.3 Representing Image Regions ............................... 26 2.3.1 Matrix Representation .............................. 26 2.3.2 Run Length Encoding ............................... 27 2.3.3 Chain Codes ....................................... 28 2.4 Properties of Binary Regions ............................... 32 2.4.1 Shape Features ..................................... 32 2.4.2 Geometric Features ................................. 33 2.4.3 Statistical Shape Properties .......................... 36 2.4.4 Moment-Based Geometrical Properties ................ 38 2.4.5 Projections ........................................ 44 viii ___________________________________________ Contents 2.4.6 Topological Properties .............................. 45 2.5 Exercises ................................................ 46 3. Detecting Simple Curves ................................... 49 3.1 Salient Structures ........................................ 49 3.2 Hough Transform ......................................... 50 3.2.1 Parameter Space ................................... 51 3.2.2 Accumulator Array ................................. 54 3.2.3 A Better Line Representation ........................ 54 3.3 Implementing the Hough Transform ........................ 55 3.3.1 Filling the Accumulator Array ....................... 56 3.3.2 Analyzing the Accumulator Array .................... 56 3.3.3 Hough Transform Extensions ........................ 60 3.4 Hough Transform for Circles and Ellipses .................... 63 3.4.1 Circles and Arcs ................................... 64 3.4.2 Ellipses ........................................... 66 3.5 Exercises ................................................ 67 4. Corner Detection ........................................... 69 4.1 Points of Interest ......................................... 69 4.2 Harris Corner Detector .................................... 70 4.2.1 Local Structure Matrix .............................. 70 4.2.2 Corner Response Function (CRF) .................... 71 4.2.3 Determining Corner Points .......................... 72 4.2.4 Example .......................................... 72 4.3 Implementation .......................................... 72 4.3.1 Step 1: Computing the Corner Response Function ...... 76 4.3.2 Step 2: Selecting Good Corner Points ............... 79 4.3.3 Displaying the Corner Points ........................ 83 4.3.4 Summary .......................................... 83 4.4 Exercises ................................................ 84 5. Color Quantization ......................................... 85 5.1 Scalar Color Quantization ................................. 86 5.2 Vector Quantization ...................................... 88 5.2.1 Populosity algorithm ................................ 88 5.2.2 Median-cut algorithm ............................... 88 5.2.3 Octree algorithm ................................... 89 5.2.4 Other methods for vector quantization ................ 94 5.3 Exercises ................................................ 95 Contents ¡x 6. Colorimetric Color Spaces.................................. 97 6.1 CIE Color Spaces ......................................... 98 6.1.1 CIE XYZ color space ............................... 98 6.1.2 CIE ж, у chromaticity ............................... 99 6.1.3 Standard illuminants ...............................101 6.1.4 Gamut ............................................102 6.1.5 Variants of the CIE color space ......................103 6.2 CIE L*a*b* ...............................................104 6.2.1 Transformation CIEXYZ -> L*a*b* ...................104 6.2.2 Transformation L*a*b* ->■ CIEXYZ ...................105 6.2.3 Measuring color differences ..........................105 6.3 sRGB ...................................................106 6.3.1 Linear vs. nonlinear color components .................107 6.3.2 Transformation CIEXYZ-^sRGB ....................108 6.3.3 Transformation sRGB-^CIEXYZ ....................108 6.3.4 Calculating with sRGB values ........................109 6.4 Adobe RGB ............................................. Ill 6.5 Chromatic Adaptation .................................... Ill 6.5.1 XYZ scaling .......................................112 6.5.2 Bradford adaptation ................................113 6.6 Colorimetric Support in Java ..............................114 6.6.1 sRGB colors in Java ................................114 6.6.2 Profile connection space (PCS) .......................115 6.6.3 Color-related Java classes ...........................118 6.6.4 A L*a*b* color space implementation ..................120 6.6.5 ICC profiles .......................................121 6.7 Exercises ................................................124 7. Introduction to Spectral Techniques ........................125 7.1 The Fourier Transform ....................................126 7.1.1 Sine and Cosine Functions ...........................126 7.1.2 Fourier Series of Periodic Functions ...................130 7.1.3 Fourier Integral ....................................130 7.1.4 Fourier Spectrum and Transformation .................131 7.1.5 Fourier Transform Pairs .............................132 7.1.6 Important Properties of the Fourier Transform .........136 7.2 Working with Discrete Signals .............................137 7.2.1 Sampling ..........................................137 7.2.2 Discrete and Periodic Functions ......................144 7.3 The Discrete Fourier Transform (DFT) ......................144 7.3.1 Definition of the DFT ...............................144 x Contents 7.3.2 Discrete Basis Functions ............................147 7.3.3 Aliasing Again! ....................................148 7.3.4 Units in Signal and Frequency Space ..................152 7.3.5 Power Spectrum ....................................153 7.4 Implementing the DFT ....................................154 7.4.1 Direct Implementation ..............................154 7.4.2 Fast Fourier Transform (FFT) .......................155 7.5 Exercises ................................................156 8. The Discrete Fourier Transform in 2D ......................157 8.1 Definition of the 2D DFT ..................................157 8.1.1 2D Basis Functions .................................158 8.1.2 Implementing the Two-Dimensional DFT ..............158 8.2 Visualizing the 2D Fourier Transform .......................162 8.2.1 Range of Spectral Values ............................162 8.2.2 Centered Representation ............................162 8.3 Frequencies and Orientation in 2D ..........................164 8.3.1 Effective Frequency .................................164 8.3.2 Frequency Limits and Aliasing in 2D ..................164 8.3.3 Orientation ........................................165 8.3.4 Normalizing the 2D Spectrum ........................166 8.3.5 Effects of Periodicity ................................167 8.3.6 Windowing ........................................169 8.3.7 Windowing Functions ...............................169 8.4 2D Fourier Transform Examples ............................171 8.5 Applications of the DFT ..................................175 8.5.1 Linear Filter Operations in Frequency Space ...........175 8.5.2 Linear Convolution versus Correlation ................177 8.5.3 Inverse Filters .....................................178 8.6 Exercises ................................................180 9, The Discrete Cosine Transform (DCT) .....................183 9.1 One-Dimensional DCT ....................................183 9.1.1 DCT Basis Functions ...............................184 9.1.2 Implementing the One-Dimensional DCT ..............186 9.2 Two-Dimensional DCT ....................................187 9.2.1 Separability .......................................187 9.2.2 Examples .........................................188 9.3 Other Spectral Transforms .................................188 9.4 Exercises ................................................190 Contents xi 10. Geometrie Operations...................................... 191 10.1 2D Mapping Function .....................................193 10.1.1 Simple Mappings ...................................193 10.1.2 Homogeneous Coordinates ...........................194 10.1.3 Affine (Three-Point) Mapping ........................195 10.1.4 Projective (Four-Point) Mapping .....................197 10.1.5 Bilinear Mapping ...................................203 10.1.6 Other Nonlinear Image Transformations ...............204 10.1.7 Local Image Transformations ........................207 10.2 Resampling the Image ....................................209 10.2.1 Source-to-Target Mapping ...........................209 10.2.2 Target-to-Source Mapping ...........................210 10.3 Interpolation .............................................210 10.3.1 Simple Interpolation Methods ........................211 10.3.2 Ideal Interpolation ..................................213 10.3.3 Interpolation by Convolution ........................217 10.3.4 Cubic Interpolation .................................217 10.3.5 Spline Interpolation .................................219 10.3.6 Lanczos Interpolation ...............................223 10.3.7 Interpolation in 2D .................................225 10.3.8 Aliasing ...........................................234 10.4 Java Implementation ......................................238 10.4.1 Geometric Transformations ..........................238 10.4.2 Pixel Interpolation .................................248 10.4.3 Sample Applications ................................251 10.5 Exercises ................................................253 11. Comparing Images ..........................................255 11.1 Template Matching in Intensity Images ......................257 11.1.1 Distance between Image Patterns .....................258 11.1.2 Implementation ....................................266 11.1.3 Matching under Rotation and Scaling .................267 11.2 Matching Binary Images ..................................269 11.2.1 Direct Comparison .................................269 11.2.2 The Distance Transform .............................270 11.2.3 Chamfer Matching ..................................274 11.3 Exercises ................................................278 A. Mathematical Notation .....................................279 A.1 Symbols .................................................279 A.2 Set. Operators ............................................281 A.3 Complex Numbers ........................................282 xii Contents В. Source Code ................................................283 B.I Combined Region Labeling and Contour Tracing .............283 B.I.I Contour_Tracing_Plugin (Class) ....................283 B.1.2 Contour (Class) ....................................285 B.1.3 Binary-Region (Class) ..............................286 B.1.4 ContourTracer (Class) .............................287 B.I. 5 ContourOverlay (Class) ............................292 B.2 Harris Corner Detector ....................................294 B.2.1 Harris_Corner_Plugin (Class) ......................294 B.2.2 File Corner (Class) .................................295 B.2.3 File HarrisCornerDetector (Class) ..................296 B.3 Median-Cut Color Quantization ............................301 B.3.1 ColorQuantizer (Interface) .........................301 B.3.2 MedianCutQuantizer (Class) ........................301 B.3.3 ColorHistogram (Class) ............................309 B.3.4 Median_Cut_quantization (Class) ...................310 Bibliography ....................................................313 Index ...........................................................321
any_adam_object 1
author Burger, Wilhelm 1955-
Burge, Mark James
author_GND (DE-588)132219271
(DE-588)132219336
author_facet Burger, Wilhelm 1955-
Burge, Mark James
author_role aut
aut
author_sort Burger, Wilhelm 1955-
author_variant w b wb
m j b mj mjb
building Verbundindex
bvnumber BV035409842
callnumber-first T - Technology
callnumber-label TA1637
callnumber-raw TA1637
callnumber-search TA1637
callnumber-sort TA 41637
callnumber-subject TA - General and Civil Engineering
classification_rvk ST 300
ST 330
ZN 6050
classification_tum DAT 760f
ctrlnum (OCoLC)262720240
(DE-599)HBZHT015845922
dewey-full 621.367
dewey-hundreds 600 - Technology (Applied sciences)
dewey-ones 621 - Applied physics
dewey-raw 621.367
dewey-search 621.367
dewey-sort 3621.367
dewey-tens 620 - Engineering and allied operations
discipline Informatik
Elektrotechnik / Elektronik / Nachrichtentechnik
format Book
fullrecord <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02159nam a22004932c 4500</leader><controlfield tag="001">BV035409842</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140320 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">090403s2009 xx ad|| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">GBA8B9453</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781848001947</subfield><subfield code="c">(pbk) : No price</subfield><subfield code="9">978-1-8480-0194-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)262720240</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)HBZHT015845922</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-898</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TA1637</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.367</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 300</subfield><subfield code="0">(DE-625)143650:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 330</subfield><subfield code="0">(DE-625)143663:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZN 6050</subfield><subfield code="0">(DE-625)157498:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 760f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Burger, Wilhelm</subfield><subfield code="d">1955-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)132219271</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Principles of digital image processing</subfield><subfield code="b">core algorithms</subfield><subfield code="c">Wilhelm Burger ; Mark J. Burge</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Core algorithms</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London</subfield><subfield code="b">Springer</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 327 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Undergraduate topics in computer science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Image processing</subfield><subfield code="x">Digital techniques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Bildverarbeitung</subfield><subfield code="0">(DE-588)4006684-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Bildverarbeitung</subfield><subfield code="0">(DE-588)4006684-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Burge, Mark James</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)132219336</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="m">DE-576;springer</subfield><subfield code="q">image/jpeg</subfield><subfield code="u">http://swbplus.bsz-bw.de/bsz27793088xcov.htm</subfield><subfield code="v">20090601113129</subfield><subfield code="3">Cover</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="m">DE-576;springer</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://swbplus.bsz-bw.de/bsz27793088xkap.htm</subfield><subfield code="v">20090623102342</subfield><subfield code="3">Kapitel 2</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="m">DE-576;springer</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://swbplus.bsz-bw.de/bsz27793088xvor.htm</subfield><subfield code="v">20090623100436</subfield><subfield code="3">Vorwort 1</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&amp;doc_library=BVB01&amp;local_base=BVB01&amp;doc_number=017330367&amp;sequence=000002&amp;line_number=0001&amp;func_code=DB_RECORDS&amp;service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017330367</subfield></datafield></record></collection>
genre (DE-588)4123623-3 Lehrbuch gnd-content
genre_facet Lehrbuch
id DE-604.BV035409842
illustrated Illustrated
indexdate 2024-12-23T21:31:24Z
institution BVB
isbn 9781848001947
language English
oai_aleph_id oai:aleph.bib-bvb.de:BVB01-017330367
oclc_num 262720240
open_access_boolean
owner DE-20
DE-M347
DE-355
DE-BY-UBR
DE-1046
DE-29T
DE-11
DE-91G
DE-BY-TUM
DE-898
DE-BY-UBR
owner_facet DE-20
DE-M347
DE-355
DE-BY-UBR
DE-1046
DE-29T
DE-11
DE-91G
DE-BY-TUM
DE-898
DE-BY-UBR
physical XII, 327 S. Ill., graph. Darst.
publishDate 2009
publishDateSearch 2009
publishDateSort 2009
publisher Springer
record_format marc
series2 Undergraduate topics in computer science
spellingShingle Burger, Wilhelm 1955-
Burge, Mark James
Principles of digital image processing core algorithms
Image processing Digital techniques
Computer algorithms
Bildverarbeitung (DE-588)4006684-8 gnd
subject_GND (DE-588)4006684-8
(DE-588)4123623-3
title Principles of digital image processing core algorithms
title_alt Core algorithms
title_auth Principles of digital image processing core algorithms
title_exact_search Principles of digital image processing core algorithms
title_full Principles of digital image processing core algorithms Wilhelm Burger ; Mark J. Burge
title_fullStr Principles of digital image processing core algorithms Wilhelm Burger ; Mark J. Burge
title_full_unstemmed Principles of digital image processing core algorithms Wilhelm Burger ; Mark J. Burge
title_short Principles of digital image processing
title_sort principles of digital image processing core algorithms
title_sub core algorithms
topic Image processing Digital techniques
Computer algorithms
Bildverarbeitung (DE-588)4006684-8 gnd
topic_facet Image processing Digital techniques
Computer algorithms
Bildverarbeitung
Lehrbuch
url http://swbplus.bsz-bw.de/bsz27793088xcov.htm
http://swbplus.bsz-bw.de/bsz27793088xkap.htm
http://swbplus.bsz-bw.de/bsz27793088xvor.htm
http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017330367&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv AT burgerwilhelm principlesofdigitalimageprocessingcorealgorithms
AT burgemarkjames principlesofdigitalimageprocessingcorealgorithms
AT burgerwilhelm corealgorithms
AT burgemarkjames corealgorithms