SlideShare a Scribd company logo
Representation and
Description
for image Processing
Segmentation
Raw data (pixels) Representations
Computation of descriptors
external characteristics
(boundary)
internal characteristics
(pixels comprising the region)
shape
characteristics
regional
properties
such as color &
texture
Is invariance needed?
 Chain Codes
 Polygonal Approximations
– Minimum perimeter polygons
– Merging techniques
– Splitting techniques
 Signatures
 Boundary Segments
 Skeletons
Technique of representation
Chain Codes
Problem1:
- Long chains of codes
- Easily disturbed by noise, and
sidetracked
Solution:
- Resampling using larger grid
spacing
Problem2:
- start point
Solution:
- Normalizations
Before resample: 000000766…1111
After resampling: 076666…12
• normalized
– circular sequence
– Ex. First difference of 4-direction chain code 10103322 is
3133030.
– 2 10103322
– 33133030
Polygonal Approximations
• Determine which points on the boundary to use
• Minimum perimeter polygons
o Choose an appropriate grid
- The boundary is enclosed by a set of concatenated cells
o Allow the boundary to shrink as a rubber band
 The maximum error per grid cell is √2d, where d is the
dimension of a grid cell
Merging Techniques
• least square error line fit
1. Merge points along a boundary until the least square
error line fit of the points merged so far exceeds a
threshold
2. Record the the two end point of the line
3. Repeat Steps 1 and 2 until all boundary points are
processed .
problem
• Merging technique problem:
– No guarantee for corner detection
• Solution:
– Splitting: to subdivide a segment successively into two parts
until a given criterion is satisfied.
– Objective: seeking prominent inflection points.
Splitting techniques:
1. Start with an initial guess, e.g., based on majority axes
2. Calculate the orthogonal distance from lines to all points
3. If maximum distance > threshold, create new vertex there
4. Repeat until no points exceed criterion
Signatures
• Signature: a 1D functional representation of a boundary
• To generate:
– Plot the distance from the centroid to the boundary as a
function of angles.
• The signature is often unique for a region
– We can distinguish the region by its signature
• Independent of translation, but not rotation & scaling .
• r(ϴ)= D/cos ϴ 0<= ϴ<60
• = D/cos(120- ϴ) 60<= ϴ<120
• = D/cos(180- ϴ) 120<= ϴ<180
• = D/cos(240- ϴ) 180<= ϴ<240
• = D/cos(300- ϴ) 240<= ϴ<300
• = D/cos(360- ϴ) 300<= ϴ<360
Boundary segments
• The boundary can be decomposed into segments.
– Useful to extract information from concave ‫تقعر‬ parts of the objects.
• A good way to achieve this is to calculate the convex Hull of the
region enclosed by the boundary Hull
• Can be a bit noise sensitive
1. Smooth prior to Convex hull calculation
2. Calculate Convex Hull on polygon approximation
Skeletons
• To reduce a plane region to a graph
- by e.g. obtaining the skeleton of the region via thinning.
• Find medial axis transformation (MAT):
 The MAT of region R with border B is found as:
• For each point p in R, we find its closest neighbor in B.
• If p has more than one such neighbor, it belongs to the Medial Axis.
• Assume foreground pixels = “1” , Background = “0”
• 1st pass
 Flag a contour point p for deletion if the following conditions are satisfied:
• (a) 2 <= N(p1) <= 6
• (b) T(p1) = 1;
• (c) p2 * p4 * p6 = 0 11.1.1
• (d) p4 * p6 * p8 = 0
 N(p1) is the number of nonzero neighbors of p1
 T(p1) is the number of 0-1 transitions in the ordered sequence of p2, p3, . . . , p8,
p9,p2.
 If (a) – (d) are not violated, the point is marked for deletion
• Points are not deleted until the end of the pass
• This way the data stays intact until the pass is complete
Thinning Algorithm
0 0 1
1 p1 0
1 0 1
p2
p4
p6
p4
p6
p8
• 2nd pass
• Conditions (a) and (b) are the same as the 1st pass
• (c) and (d) are different [call these (c’) and (d’)]:
– (c’) p2 * p4 * p8 = 0
– (d’) p2 * p6 * p8 = 0
• Delete all points that are flagged from the 2nd pass
 Repeat 1st pass and 2nd pass until no contour point is deleted
during an iteration
p4p8
p2
p2
p6
p8
Examples
NO
NO
• In the first case
• N(p) = 5, S(p) = 1, p2 · p4 · p6 = 0, and p4 · p6 · p8 = 0, then p is flagged
for deletion.
• In the second case
• N(p) = 1, so( 2 :5 N(p,) <0 6) is violated and p is left unchanged.
• In the third case
• p2 · p4 · p6 = 1
and p4 · p6 · p8 = 1, so conditions (p2 · p4 · p6 = 0) and (p4 · p6 · p8 = 0)
violated and p is left unchanged.
• In the forth case
• S(p) = 2, so condition (T ( p l) = 1) is violated and p is left unchange
Representation image

More Related Content

What's hot

Region based segmentation
Region based segmentationRegion based segmentation
Region based segmentation
Inamul Hossain Imran
 
Lzw coding technique for image compression
Lzw coding technique for image compressionLzw coding technique for image compression
Lzw coding technique for image compression
Tata Consultancy Services
 
Introduction to Image Compression
Introduction to Image CompressionIntroduction to Image Compression
Introduction to Image Compression
Kalyan Acharjya
 
Digital Image Processing: Image Segmentation
Digital Image Processing: Image SegmentationDigital Image Processing: Image Segmentation
Digital Image Processing: Image Segmentation
Mostafa G. M. Mostafa
 
Bit plane coding
Bit plane codingBit plane coding
Bit plane coding
priyadharshini murugan
 
Image Representation & Descriptors
Image Representation & DescriptorsImage Representation & Descriptors
Image Representation & Descriptors
PundrikPatel
 
Chapter 6 color image processing
Chapter 6 color image processingChapter 6 color image processing
Chapter 6 color image processing
asodariyabhavesh
 
Hough Transform By Md.Nazmul Islam
Hough Transform By Md.Nazmul IslamHough Transform By Md.Nazmul Islam
Hough Transform By Md.Nazmul Islam
Nazmul Islam
 
Image Enhancement in Spatial Domain
Image Enhancement in Spatial DomainImage Enhancement in Spatial Domain
Image Enhancement in Spatial Domain
A B Shinde
 
Sharpening spatial filters
Sharpening spatial filtersSharpening spatial filters
Image segmentation
Image segmentationImage segmentation
Image segmentation
Md Shabir Alam
 
Image Processing: Spatial filters
Image Processing: Spatial filtersImage Processing: Spatial filters
Image Processing: Spatial filters
A B Shinde
 
Morphological Image Processing
Morphological Image ProcessingMorphological Image Processing
Morphological Image Processing
kumari36
 
Histogram processing
Histogram processingHistogram processing
Color image processing Presentation
Color image processing PresentationColor image processing Presentation
Color image processing Presentation
Revanth Chimmani
 
Color Image Processing
Color Image ProcessingColor Image Processing
Color Image Processing
kiruthiammu
 
Chapter10 image segmentation
Chapter10 image segmentationChapter10 image segmentation
Chapter10 image segmentation
asodariyabhavesh
 
Color Image Processing: Basics
Color Image Processing: BasicsColor Image Processing: Basics
Color Image Processing: Basics
A B Shinde
 
Sharpening using frequency Domain Filter
Sharpening using frequency Domain FilterSharpening using frequency Domain Filter
Sharpening using frequency Domain Filter
arulraj121
 
Run length encoding
Run length encodingRun length encoding
Run length encoding
praseethasnair123
 

What's hot (20)

Region based segmentation
Region based segmentationRegion based segmentation
Region based segmentation
 
Lzw coding technique for image compression
Lzw coding technique for image compressionLzw coding technique for image compression
Lzw coding technique for image compression
 
Introduction to Image Compression
Introduction to Image CompressionIntroduction to Image Compression
Introduction to Image Compression
 
Digital Image Processing: Image Segmentation
Digital Image Processing: Image SegmentationDigital Image Processing: Image Segmentation
Digital Image Processing: Image Segmentation
 
Bit plane coding
Bit plane codingBit plane coding
Bit plane coding
 
Image Representation & Descriptors
Image Representation & DescriptorsImage Representation & Descriptors
Image Representation & Descriptors
 
Chapter 6 color image processing
Chapter 6 color image processingChapter 6 color image processing
Chapter 6 color image processing
 
Hough Transform By Md.Nazmul Islam
Hough Transform By Md.Nazmul IslamHough Transform By Md.Nazmul Islam
Hough Transform By Md.Nazmul Islam
 
Image Enhancement in Spatial Domain
Image Enhancement in Spatial DomainImage Enhancement in Spatial Domain
Image Enhancement in Spatial Domain
 
Sharpening spatial filters
Sharpening spatial filtersSharpening spatial filters
Sharpening spatial filters
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
 
Image Processing: Spatial filters
Image Processing: Spatial filtersImage Processing: Spatial filters
Image Processing: Spatial filters
 
Morphological Image Processing
Morphological Image ProcessingMorphological Image Processing
Morphological Image Processing
 
Histogram processing
Histogram processingHistogram processing
Histogram processing
 
Color image processing Presentation
Color image processing PresentationColor image processing Presentation
Color image processing Presentation
 
Color Image Processing
Color Image ProcessingColor Image Processing
Color Image Processing
 
Chapter10 image segmentation
Chapter10 image segmentationChapter10 image segmentation
Chapter10 image segmentation
 
Color Image Processing: Basics
Color Image Processing: BasicsColor Image Processing: Basics
Color Image Processing: Basics
 
Sharpening using frequency Domain Filter
Sharpening using frequency Domain FilterSharpening using frequency Domain Filter
Sharpening using frequency Domain Filter
 
Run length encoding
Run length encodingRun length encoding
Run length encoding
 

Viewers also liked

Image feature extraction
Image feature extractionImage feature extraction
Image feature extraction
Rushin Shah
 
Digital Image Processing
Digital Image ProcessingDigital Image Processing
Digital Image Processing
Sahil Biswas
 
Features image processing and Extaction
Features image processing and ExtactionFeatures image processing and Extaction
Features image processing and Extaction
Ali A Jalil
 
How to Measure RTOS Performance
How to Measure RTOS Performance How to Measure RTOS Performance
How to Measure RTOS Performance
mentoresd
 
Rtos ameba
Rtos amebaRtos ameba
Rtos ameba
Jou Neo
 
INTERRUPT ROUTINES IN RTOS EN VIRONMENT HANDELING OF INTERRUPT SOURCE CALLS
INTERRUPT ROUTINES IN RTOS EN VIRONMENT HANDELING OF INTERRUPT SOURCE CALLSINTERRUPT ROUTINES IN RTOS EN VIRONMENT HANDELING OF INTERRUPT SOURCE CALLS
INTERRUPT ROUTINES IN RTOS EN VIRONMENT HANDELING OF INTERRUPT SOURCE CALLS
JOLLUSUDARSHANREDDY
 
Object recognition
Object recognitionObject recognition
Object recognition
saniacorreya
 
Journal of Image Processing & Pattern Recognition Progress vol 3 issue 3
Journal of Image Processing & Pattern Recognition Progress vol 3 issue 3Journal of Image Processing & Pattern Recognition Progress vol 3 issue 3
Journal of Image Processing & Pattern Recognition Progress vol 3 issue 3
STM Journals
 
AAAI08 tutorial: visual object recognition
AAAI08 tutorial: visual object recognitionAAAI08 tutorial: visual object recognition
AAAI08 tutorial: visual object recognition
zukun
 
Object Detection and Recognition
Object Detection and Recognition Object Detection and Recognition
Object Detection and Recognition
Intel Nervana
 
Presentation Object Recognition And Tracking Project
Presentation Object Recognition And Tracking ProjectPresentation Object Recognition And Tracking Project
Presentation Object Recognition And Tracking Project
Prathamesh Joshi
 
comparision of lossy and lossless image compression using various algorithm
comparision of lossy and lossless image compression using various algorithmcomparision of lossy and lossless image compression using various algorithm
comparision of lossy and lossless image compression using various algorithm
chezhiyan chezhiyan
 
Feature Extraction
Feature ExtractionFeature Extraction
Feature Extraction
Revathi Krishnan
 
Feature Extraction and Principal Component Analysis
Feature Extraction and Principal Component AnalysisFeature Extraction and Principal Component Analysis
Feature Extraction and Principal Component Analysis
Sayed Abulhasan Quadri
 
Object Detection & Tracking
Object Detection & TrackingObject Detection & Tracking
Object Detection & Tracking
Akshay Gujarathi
 
Actuators er.sanyam s. saini (me regular)
Actuators er.sanyam s. saini  (me regular)Actuators er.sanyam s. saini  (me regular)
Actuators er.sanyam s. saini (me regular)
Sanyam Singh
 
Feature Extraction
Feature ExtractionFeature Extraction
Feature Extraction
skylian
 
Dip Image Segmentation
Dip Image SegmentationDip Image Segmentation
Dip Image Segmentation
Mubbasher Khaliq
 
Image compression
Image compressionImage compression
Image compression
Ale Johnsan
 
Sensors & Actuators
Sensors & Actuators Sensors & Actuators
Sensors & Actuators
Abdul Abbasi
 

Viewers also liked (20)

Image feature extraction
Image feature extractionImage feature extraction
Image feature extraction
 
Digital Image Processing
Digital Image ProcessingDigital Image Processing
Digital Image Processing
 
Features image processing and Extaction
Features image processing and ExtactionFeatures image processing and Extaction
Features image processing and Extaction
 
How to Measure RTOS Performance
How to Measure RTOS Performance How to Measure RTOS Performance
How to Measure RTOS Performance
 
Rtos ameba
Rtos amebaRtos ameba
Rtos ameba
 
INTERRUPT ROUTINES IN RTOS EN VIRONMENT HANDELING OF INTERRUPT SOURCE CALLS
INTERRUPT ROUTINES IN RTOS EN VIRONMENT HANDELING OF INTERRUPT SOURCE CALLSINTERRUPT ROUTINES IN RTOS EN VIRONMENT HANDELING OF INTERRUPT SOURCE CALLS
INTERRUPT ROUTINES IN RTOS EN VIRONMENT HANDELING OF INTERRUPT SOURCE CALLS
 
Object recognition
Object recognitionObject recognition
Object recognition
 
Journal of Image Processing & Pattern Recognition Progress vol 3 issue 3
Journal of Image Processing & Pattern Recognition Progress vol 3 issue 3Journal of Image Processing & Pattern Recognition Progress vol 3 issue 3
Journal of Image Processing & Pattern Recognition Progress vol 3 issue 3
 
AAAI08 tutorial: visual object recognition
AAAI08 tutorial: visual object recognitionAAAI08 tutorial: visual object recognition
AAAI08 tutorial: visual object recognition
 
Object Detection and Recognition
Object Detection and Recognition Object Detection and Recognition
Object Detection and Recognition
 
Presentation Object Recognition And Tracking Project
Presentation Object Recognition And Tracking ProjectPresentation Object Recognition And Tracking Project
Presentation Object Recognition And Tracking Project
 
comparision of lossy and lossless image compression using various algorithm
comparision of lossy and lossless image compression using various algorithmcomparision of lossy and lossless image compression using various algorithm
comparision of lossy and lossless image compression using various algorithm
 
Feature Extraction
Feature ExtractionFeature Extraction
Feature Extraction
 
Feature Extraction and Principal Component Analysis
Feature Extraction and Principal Component AnalysisFeature Extraction and Principal Component Analysis
Feature Extraction and Principal Component Analysis
 
Object Detection & Tracking
Object Detection & TrackingObject Detection & Tracking
Object Detection & Tracking
 
Actuators er.sanyam s. saini (me regular)
Actuators er.sanyam s. saini  (me regular)Actuators er.sanyam s. saini  (me regular)
Actuators er.sanyam s. saini (me regular)
 
Feature Extraction
Feature ExtractionFeature Extraction
Feature Extraction
 
Dip Image Segmentation
Dip Image SegmentationDip Image Segmentation
Dip Image Segmentation
 
Image compression
Image compressionImage compression
Image compression
 
Sensors & Actuators
Sensors & Actuators Sensors & Actuators
Sensors & Actuators
 

Similar to Representation image

representation.pptx
representation.pptxrepresentation.pptx
representation.pptx
vijayalakshmi257551
 
Clipping & Rasterization
Clipping & RasterizationClipping & Rasterization
Clipping & Rasterization
Ahmed Daoud
 
Two Dimensional Shape and Texture Quantification - Medical Image Processing
Two Dimensional Shape and Texture Quantification - Medical Image ProcessingTwo Dimensional Shape and Texture Quantification - Medical Image Processing
Two Dimensional Shape and Texture Quantification - Medical Image Processing
Chamod Mune
 
Lec08 fitting
Lec08 fittingLec08 fitting
Lec08 fitting
BaliThorat1
 
"Mesh of Periodic Minimal Surfaces in CGAL."
"Mesh of Periodic Minimal Surfaces in CGAL.""Mesh of Periodic Minimal Surfaces in CGAL."
"Mesh of Periodic Minimal Surfaces in CGAL."
Vissarion Fisikopoulos
 
testpang
testpangtestpang
testpang
pangpang2
 
Computer Graphics Unit 1
Computer Graphics Unit 1Computer Graphics Unit 1
Computer Graphics Unit 1
aravindangc
 
Analog to Digital Converters and Data Acquisition Systems
Analog to Digital Converters and Data Acquisition SystemsAnalog to Digital Converters and Data Acquisition Systems
Analog to Digital Converters and Data Acquisition Systems
Mathivanan Natarajan
 
Lecture slides week14-15
Lecture slides week14-15Lecture slides week14-15
Lecture slides week14-15
Shani729
 
ImageSegmentation.ppt
ImageSegmentation.pptImageSegmentation.ppt
ImageSegmentation.ppt
DEEPUKUMARR
 
ImageSegmentation.ppt
ImageSegmentation.pptImageSegmentation.ppt
ImageSegmentation.ppt
AVUDAI1
 
ImageSegmentation (1).ppt
ImageSegmentation (1).pptImageSegmentation (1).ppt
ImageSegmentation (1).ppt
NoorUlHaq47
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
MadhuriMulik1
 
Jagmohan presentation2008
Jagmohan presentation2008Jagmohan presentation2008
Jagmohan presentation2008
Jag Mohan Singh
 
Implementation
ImplementationImplementation
Implementation
Syed Zaid Irshad
 
Saga.lng
Saga.lngSaga.lng
Saga.lng
amevictorino
 
Line clipping
Line clippingLine clipping
Line clipping
Ankit Garg
 
Metrology
MetrologyMetrology
Metrology
Soumith V
 
Fixed Point Conversion
Fixed Point ConversionFixed Point Conversion
Fixed Point Conversion
Rajesh Sharma
 
Ip unit 5
Ip unit 5Ip unit 5
Ip unit 5
Dr. Radhey Shyam
 

Similar to Representation image (20)

representation.pptx
representation.pptxrepresentation.pptx
representation.pptx
 
Clipping & Rasterization
Clipping & RasterizationClipping & Rasterization
Clipping & Rasterization
 
Two Dimensional Shape and Texture Quantification - Medical Image Processing
Two Dimensional Shape and Texture Quantification - Medical Image ProcessingTwo Dimensional Shape and Texture Quantification - Medical Image Processing
Two Dimensional Shape and Texture Quantification - Medical Image Processing
 
Lec08 fitting
Lec08 fittingLec08 fitting
Lec08 fitting
 
"Mesh of Periodic Minimal Surfaces in CGAL."
"Mesh of Periodic Minimal Surfaces in CGAL.""Mesh of Periodic Minimal Surfaces in CGAL."
"Mesh of Periodic Minimal Surfaces in CGAL."
 
testpang
testpangtestpang
testpang
 
Computer Graphics Unit 1
Computer Graphics Unit 1Computer Graphics Unit 1
Computer Graphics Unit 1
 
Analog to Digital Converters and Data Acquisition Systems
Analog to Digital Converters and Data Acquisition SystemsAnalog to Digital Converters and Data Acquisition Systems
Analog to Digital Converters and Data Acquisition Systems
 
Lecture slides week14-15
Lecture slides week14-15Lecture slides week14-15
Lecture slides week14-15
 
ImageSegmentation.ppt
ImageSegmentation.pptImageSegmentation.ppt
ImageSegmentation.ppt
 
ImageSegmentation.ppt
ImageSegmentation.pptImageSegmentation.ppt
ImageSegmentation.ppt
 
ImageSegmentation (1).ppt
ImageSegmentation (1).pptImageSegmentation (1).ppt
ImageSegmentation (1).ppt
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
 
Jagmohan presentation2008
Jagmohan presentation2008Jagmohan presentation2008
Jagmohan presentation2008
 
Implementation
ImplementationImplementation
Implementation
 
Saga.lng
Saga.lngSaga.lng
Saga.lng
 
Line clipping
Line clippingLine clipping
Line clipping
 
Metrology
MetrologyMetrology
Metrology
 
Fixed Point Conversion
Fixed Point ConversionFixed Point Conversion
Fixed Point Conversion
 
Ip unit 5
Ip unit 5Ip unit 5
Ip unit 5
 

Recently uploaded

Equivariant neural networks and representation theory
Equivariant neural networks and representation theoryEquivariant neural networks and representation theory
Equivariant neural networks and representation theory
Daniel Tubbenhauer
 
Shallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptxShallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptx
Gokturk Mehmet Dilci
 
What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.
moosaasad1975
 
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Ana Luísa Pinho
 
The binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defectsThe binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defects
Sérgio Sacani
 
Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.
Aditi Bajpai
 
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
David Osipyan
 
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
yqqaatn0
 
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốtmô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
HongcNguyn6
 
bordetella pertussis.................................ppt
bordetella pertussis.................................pptbordetella pertussis.................................ppt
bordetella pertussis.................................ppt
kejapriya1
 
The debris of the ‘last major merger’ is dynamically young
The debris of the ‘last major merger’ is dynamically youngThe debris of the ‘last major merger’ is dynamically young
The debris of the ‘last major merger’ is dynamically young
Sérgio Sacani
 
Cytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptxCytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptx
Hitesh Sikarwar
 
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
AbdullaAlAsif1
 
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
University of Maribor
 
SAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdfSAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdf
KrushnaDarade1
 
Nucleic Acid-its structural and functional complexity.
Nucleic Acid-its structural and functional complexity.Nucleic Acid-its structural and functional complexity.
Nucleic Acid-its structural and functional complexity.
Nistarini College, Purulia (W.B) India
 
aziz sancar nobel prize winner: from mardin to nobel
aziz sancar nobel prize winner: from mardin to nobelaziz sancar nobel prize winner: from mardin to nobel
aziz sancar nobel prize winner: from mardin to nobel
İsa Badur
 
20240520 Planning a Circuit Simulator in JavaScript.pptx
20240520 Planning a Circuit Simulator in JavaScript.pptx20240520 Planning a Circuit Simulator in JavaScript.pptx
20240520 Planning a Circuit Simulator in JavaScript.pptx
Sharon Liu
 
NuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyerNuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyer
pablovgd
 
8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf
by6843629
 

Recently uploaded (20)

Equivariant neural networks and representation theory
Equivariant neural networks and representation theoryEquivariant neural networks and representation theory
Equivariant neural networks and representation theory
 
Shallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptxShallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptx
 
What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.
 
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
 
The binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defectsThe binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defects
 
Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.
 
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
 
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
 
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốtmô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
 
bordetella pertussis.................................ppt
bordetella pertussis.................................pptbordetella pertussis.................................ppt
bordetella pertussis.................................ppt
 
The debris of the ‘last major merger’ is dynamically young
The debris of the ‘last major merger’ is dynamically youngThe debris of the ‘last major merger’ is dynamically young
The debris of the ‘last major merger’ is dynamically young
 
Cytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptxCytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptx
 
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
 
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
 
SAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdfSAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdf
 
Nucleic Acid-its structural and functional complexity.
Nucleic Acid-its structural and functional complexity.Nucleic Acid-its structural and functional complexity.
Nucleic Acid-its structural and functional complexity.
 
aziz sancar nobel prize winner: from mardin to nobel
aziz sancar nobel prize winner: from mardin to nobelaziz sancar nobel prize winner: from mardin to nobel
aziz sancar nobel prize winner: from mardin to nobel
 
20240520 Planning a Circuit Simulator in JavaScript.pptx
20240520 Planning a Circuit Simulator in JavaScript.pptx20240520 Planning a Circuit Simulator in JavaScript.pptx
20240520 Planning a Circuit Simulator in JavaScript.pptx
 
NuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyerNuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyer
 
8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf
 

Representation image

  • 2. Segmentation Raw data (pixels) Representations Computation of descriptors external characteristics (boundary) internal characteristics (pixels comprising the region) shape characteristics regional properties such as color & texture
  • 4.  Chain Codes  Polygonal Approximations – Minimum perimeter polygons – Merging techniques – Splitting techniques  Signatures  Boundary Segments  Skeletons Technique of representation
  • 5. Chain Codes Problem1: - Long chains of codes - Easily disturbed by noise, and sidetracked Solution: - Resampling using larger grid spacing Problem2: - start point Solution: - Normalizations Before resample: 000000766…1111 After resampling: 076666…12
  • 6. • normalized – circular sequence – Ex. First difference of 4-direction chain code 10103322 is 3133030. – 2 10103322 – 33133030
  • 7.
  • 8. Polygonal Approximations • Determine which points on the boundary to use • Minimum perimeter polygons o Choose an appropriate grid - The boundary is enclosed by a set of concatenated cells o Allow the boundary to shrink as a rubber band  The maximum error per grid cell is √2d, where d is the dimension of a grid cell
  • 9.
  • 10. Merging Techniques • least square error line fit 1. Merge points along a boundary until the least square error line fit of the points merged so far exceeds a threshold 2. Record the the two end point of the line 3. Repeat Steps 1 and 2 until all boundary points are processed .
  • 11.
  • 12. problem • Merging technique problem: – No guarantee for corner detection • Solution: – Splitting: to subdivide a segment successively into two parts until a given criterion is satisfied. – Objective: seeking prominent inflection points.
  • 13. Splitting techniques: 1. Start with an initial guess, e.g., based on majority axes 2. Calculate the orthogonal distance from lines to all points 3. If maximum distance > threshold, create new vertex there 4. Repeat until no points exceed criterion
  • 14.
  • 15. Signatures • Signature: a 1D functional representation of a boundary • To generate: – Plot the distance from the centroid to the boundary as a function of angles. • The signature is often unique for a region – We can distinguish the region by its signature • Independent of translation, but not rotation & scaling .
  • 16.
  • 17. • r(ϴ)= D/cos ϴ 0<= ϴ<60 • = D/cos(120- ϴ) 60<= ϴ<120 • = D/cos(180- ϴ) 120<= ϴ<180 • = D/cos(240- ϴ) 180<= ϴ<240 • = D/cos(300- ϴ) 240<= ϴ<300 • = D/cos(360- ϴ) 300<= ϴ<360
  • 18.
  • 19. Boundary segments • The boundary can be decomposed into segments. – Useful to extract information from concave ‫تقعر‬ parts of the objects. • A good way to achieve this is to calculate the convex Hull of the region enclosed by the boundary Hull • Can be a bit noise sensitive 1. Smooth prior to Convex hull calculation 2. Calculate Convex Hull on polygon approximation
  • 20. Skeletons • To reduce a plane region to a graph - by e.g. obtaining the skeleton of the region via thinning. • Find medial axis transformation (MAT):  The MAT of region R with border B is found as: • For each point p in R, we find its closest neighbor in B. • If p has more than one such neighbor, it belongs to the Medial Axis.
  • 21. • Assume foreground pixels = “1” , Background = “0” • 1st pass  Flag a contour point p for deletion if the following conditions are satisfied: • (a) 2 <= N(p1) <= 6 • (b) T(p1) = 1; • (c) p2 * p4 * p6 = 0 11.1.1 • (d) p4 * p6 * p8 = 0  N(p1) is the number of nonzero neighbors of p1  T(p1) is the number of 0-1 transitions in the ordered sequence of p2, p3, . . . , p8, p9,p2.  If (a) – (d) are not violated, the point is marked for deletion • Points are not deleted until the end of the pass • This way the data stays intact until the pass is complete Thinning Algorithm 0 0 1 1 p1 0 1 0 1 p2 p4 p6 p4 p6 p8
  • 22. • 2nd pass • Conditions (a) and (b) are the same as the 1st pass • (c) and (d) are different [call these (c’) and (d’)]: – (c’) p2 * p4 * p8 = 0 – (d’) p2 * p6 * p8 = 0 • Delete all points that are flagged from the 2nd pass  Repeat 1st pass and 2nd pass until no contour point is deleted during an iteration p4p8 p2 p2 p6 p8
  • 24. • In the first case • N(p) = 5, S(p) = 1, p2 · p4 · p6 = 0, and p4 · p6 · p8 = 0, then p is flagged for deletion. • In the second case • N(p) = 1, so( 2 :5 N(p,) <0 6) is violated and p is left unchanged. • In the third case • p2 · p4 · p6 = 1 and p4 · p6 · p8 = 1, so conditions (p2 · p4 · p6 = 0) and (p4 · p6 · p8 = 0) violated and p is left unchanged. • In the forth case • S(p) = 2, so condition (T ( p l) = 1) is violated and p is left unchange