Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis...
Transcript of Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis...
![Page 1: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/1.jpg)
Pattern Detection
Computer Vision
Some slides are from Yanxi Liu, CSE PennState Univ.
![Page 2: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/2.jpg)
Correspondence Problem & Keypoint
Image Filters, Gradients, Image Processing
Blob Detectors, Edge, Corner, Key Points
Matching, Tracking, Homography
Shapes, Patterns (2D, 3D, Spatiotemporal)
Recognitions (Object, Face, Gesture, Instance, Scene)
![Page 4: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/4.jpg)
Symmetry Pattern Detection
![Page 5: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/5.jpg)
s
![Page 6: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/6.jpg)
![Page 7: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/7.jpg)
![Page 8: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/8.jpg)
![Page 9: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/9.jpg)
![Page 10: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/10.jpg)
![Page 11: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/11.jpg)
![Page 12: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/12.jpg)
![Page 13: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/13.jpg)
![Page 14: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/14.jpg)
![Page 15: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/15.jpg)
![Page 16: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/16.jpg)
![Page 17: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/17.jpg)
![Page 18: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/18.jpg)
![Page 19: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/19.jpg)
![Page 20: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/20.jpg)
![Page 21: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/21.jpg)
![Page 22: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/22.jpg)
![Page 23: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/23.jpg)
![Page 24: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/24.jpg)
![Page 25: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/25.jpg)
![Page 26: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/26.jpg)
![Page 27: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/27.jpg)
![Page 28: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/28.jpg)
![Page 29: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/29.jpg)
![Page 30: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/30.jpg)
30
Four Types of Primitive Symmetries
in 2D Euclidean Space [H. Weyl, 1952]
Rotation symmetry Translation symmetry Reflection symmetry
Glide-reflection symmetry
translation reflection
![Page 31: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/31.jpg)
![Page 32: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/32.jpg)
![Page 33: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/33.jpg)
![Page 34: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/34.jpg)
![Page 35: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/35.jpg)
![Page 36: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/36.jpg)
![Page 37: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/37.jpg)
![Page 38: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/38.jpg)
![Page 39: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/39.jpg)
Reflection Symmetry Pattern Detection
![Page 40: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/40.jpg)
![Page 41: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/41.jpg)
![Page 42: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/42.jpg)
![Page 43: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/43.jpg)
43
Curved Symmetry Axes are Everywhere!
Lizards & snakes
Leaves
Spines
![Page 44: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/44.jpg)
44
Related Work
Medial axis detection 2
Medial axis is not designed to find
(glide) reflection symmetries of the
pattern
[Peng et. al., Bioinformatics 08]
[Bonnassie et. al., ICIP 01]
Medial axis is not designed to find a
symmetry axis given discrete subparts
![Page 45: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/45.jpg)
45
Curved Glide-Reflection
Special cases of curved
glide-reflection symmetry
1. Reflection 2. Glide-reflection 4. Curved reflection 3. Non-Uniform
glide-reflection
Curved glide-reflection
![Page 46: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/46.jpg)
46
Axes Grouping
46
Feature point
extraction
Matching point
pair selection
Curve fitting
Axes grouping
Axes grouping based
on the distance in 2D
density space
3D parameter
space
2d projection
Algorithm
![Page 47: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/47.jpg)
47
Curve Fitting
47
Feature point
extraction
3D parameter
space
Axes grouping
Curve fitting -Fit 1~5 degree polynomial curves
Matching point
pair selection
Algorithm
![Page 48: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/48.jpg)
48
Curve Fitting With RANSAC
48
Feature point
extraction
3D parameter
space
Axes grouping
Curve fitting
Matching point
pair selection
Algorithm
![Page 49: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/49.jpg)
49
Experimental Results
49 Zebra fish
Lizard
Leaves
Spine
Caterpillar
![Page 50: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/50.jpg)
50
Curved axis rectification
50
Curved axis detection and rectification improves classification rate.
Quercus robur
Tilia
Sorbus aucuparia
![Page 51: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/51.jpg)
Rotation Symmetry Pattern Detection
![Page 52: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/52.jpg)
52
Rotation Symmetry Groups
Cyclic group
Dihedral group Orthogonal group
[ 5 properties ] 1. Center of rotation
2. Affine deformation
3. Symmetry type
4. Cardinality
5. Supporting region
![Page 53: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/53.jpg)
53
Frieze-Expansion
![Page 54: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/54.jpg)
54
Frequency Analysis
54
RSS
Affine
rectification
SSD LF
Frequency
analysis
Frieze-expansion
Merging &
elimination
![Page 55: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/55.jpg)
55
Experimental Results
55
Real single-center images
![Page 56: Pattern Detection - khu.ac.krcvlab.khu.ac.kr/CVLecture17.pdf[Bonnassie et. al., ICIP 01] Medial axis is not designed to find a symmetry axis given discrete subparts 45 Curved Glide-Reflection](https://reader034.fdocuments.in/reader034/viewer/2022042203/5ea4861f67278b14590aae72/html5/thumbnails/56.jpg)
56
Experimental Results
56
Real multi-center images