symmetry safi msallam. uses: recognition. reconstruction. physical and chemical processes. medical...
Post on 18-Dec-2015
213 views
TRANSCRIPT
![Page 1: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/1.jpg)
SYMMETRY
Safi Msallam
![Page 2: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/2.jpg)
Uses:
• Recognition.
• Reconstruction.
• physical and chemical processes.
• medical diagnosis.
![Page 3: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/3.jpg)
S(obj)0 : 1
• Symmetry has been treated as a binary feature.
a. b. c.
![Page 4: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/4.jpg)
Amount of Symmetry
• Symmetry Distance (SD) : quantifier of the minimum effort required to turn a given shape into a symmetric shape.
![Page 5: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/5.jpg)
Symmetry Transform ST of a shape P, as the symmetric shape closest to P .
![Page 6: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/6.jpg)
![Page 7: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/7.jpg)
Definitions of Symmetry
• mirror-symmetry.
• Cn-Symmetry/rotational-symmetry.
![Page 8: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/8.jpg)
![Page 9: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/9.jpg)
What affects Symmetry?
• Even when objects are symmetrical, their projection onto a digital image is not necessarily so.
• Resolution.
more symmetric at low resolution than at high resolution.
![Page 10: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/10.jpg)
Symmetry Transforms
![Page 11: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/11.jpg)
Evaluating the Symmetry Transform
![Page 12: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/12.jpg)
Example
![Page 13: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/13.jpg)
![Page 14: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/14.jpg)
![Page 15: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/15.jpg)
Point Selection for Shape Representation
• Selection of points influences the value of SD.
• If a shape is inherently created from points the job is done.
• If not so There are several ways to select a sequence of points to represent continuous shapes.
![Page 16: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/16.jpg)
Examples
![Page 17: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/17.jpg)
Don’t worry
contour length is not a meaningful measure, as in noisy or occluded shapes.
In such cases we propose to select points on a smoothed version of the contour and then project them back onto the original contour.
![Page 18: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/18.jpg)
Center of Symmetry
• selection of points about a point other than the centroid will give a different symmetry distance value.
• Center of symmetry: point about which selection at equal angles gives the minimum SD.
![Page 19: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/19.jpg)
Like this:
![Page 20: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/20.jpg)
![Page 21: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/21.jpg)
Multiresolution Scheme
• Reflection plane did not converge to the correct one.
due to the sensitivity of the symmetry
value to noise and digitization errors.
![Page 22: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/22.jpg)
![Page 23: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/23.jpg)
Finding Locally symmetric Regions
• Looking at an image that contains a collection of symmetric patterns.
• We aim to locate local symmetries.
![Page 24: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/24.jpg)
How !
• We use the Quad Tree structure which is a hierarchical representation of an image.
• all quadrants of the image of the quad tree are tested with a function of the Symmetry Distance.
![Page 25: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/25.jpg)
![Page 26: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/26.jpg)
![Page 27: SYMMETRY Safi Msallam. Uses: Recognition. Reconstruction. physical and chemical processes. medical diagnosis](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d255503460f949fbb5d/html5/thumbnails/27.jpg)
Measuring symmetry of point sets.
• Grunbaum, B. “Measures of symmetry for convex sets”. Proc. Sympos. Pure Math., vol. 7. Providence, USA, pp. 233-270. 1963
• A.B. Buda, AB and K. Mislow, “A Hausdorff Chirality Measure”. J. Am. Chem. Soc. 1992, 114, 6006-6012
• H.Zabrodsky, S.Peleg and D.Avnir, “Symmetry as a Continuous Feature” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 17(12), 1995, pp.1154-1165
• E. Yodogawa, "Symmetropy, an entropy-like measure of visual symmetry,"Perception Psychophys., vol. 32, no. 3, pp. 230-240, 1982.