SlideShare a Scribd company logo
Nadar saraswathi college of arts
and science, Theni.
DIGITAL IMAGE PROCESSING
Edge models
By
G.NIBIYA.,II-MSC(IT)
First order edge defection
• Edges are significant local changes of intensity in a digital image. An
edge can be defined as a set of connected pixels that forms a
boundary between two disjoint regions. There are three types of
edges:
• Horizontal edges
• Vertical edges
• Diagonal edges
Edge operator performance
• Edge Detection is a method of segmenting an image into regions of
discontinuity. It is a widely used technique in digital image processing like
• pattern recognition
• image morphology
• feature extraction
• Edge detection allows users to observe the features of an image for a
significant change in the gray level. This texture indicating the end of one
region in the image and the beginning of another. It reduces the amount of
data in an image and preserves the structural properties of an image.
• Edge Detection Operators are of two types:
• Gradient – based operator which computes first-order derivations in
a digital image like, Sobel operator, Prewitt operator, Robert operator
• Gaussian – based operator which computes second-order derivations
in a digital image like, Canny edge detector, Laplacian of Gaussian
Edge linking algorithms
Edge detectors yield pixels in an image lie on edges.
The next step is to try to collect these pixels together into a set of edges.
Thus, our aim is to replace many points on edges with a few edges themselves.
The practical problem may be much more difficult than the idealised case.
•Small pieces of edges may be missing,
•Small edge segments may appear to be present due to noise where there is no real edge, etc.
In general, edge linking methods can be classified into two categories:
Local Edge Linkers
-- where edge points are grouped to form edges by considering each point's relationship to any
neighbouring edge points.
Global Edge Linkers
-- where all edge points in the image plane are considered at the same time and sets of edge points are
sought according to some similarity constraint, such as points which share the same edge equation.
• Local Edge Linking Methods
• Most edge detectors yield information about the magnitude of the
gradient at an edge point and, more importantly, the direction of the
edge in the locality of the point.
• This is obviously useful when deciding which edge points to link
together since edge points in a neighbourhood which have similar
gradients directions are likely to lie on the same edge.
• Local edge linking methods usually start at some arbitrary edge point
and consider points in a local neighbourhood for similarity of edge
direction
Principle of thresholding
• Automatic thresholding –
• To make segmentation more robust, the threshold should be
automatically selected by the system. –
• Knowledge about the objects, the application, the environment
should be used to choose the threshold automatically:
• * Intensity characteristics of the objects
• * Sizes of the objects
• * Fractions of an image occupied by the objects
• * Number of different types of objects appearing in an image
Principle of region
• A region in an image is a group of connected pixels with similar
properties. Regions are important for the interpretation of an image
because they may correspond to objects in a scene.
• An image may contain several objects and, in turn, each object may
contain several regions corresponding to different parts of the object.
For an image to be interpreted accurately, it must be partitioned into
regions that correspond to objects or parts of an object.
Growing
• Region Growing
• Region growing approach is the opposite of the split and merge approach:
•
An initial set of small areas are iteratively merged according to similarity constraints.
• Start by choosing an arbitrary seed pixel and compare it with neighbouring pixels (see Fig 37).
• Region is grown from the seed pixel by adding in neighbouring pixels that are similar, increasing the size of
the region.
• When the growth of one region stops we simply choose another seed pixel which does not yet belong to any
region and start again.
•
This whole process is continued until all pixels belong to some region.
• A bottom up method.
Thank you

More Related Content

Similar to digital image processing.pptx

Lecture 4 Digital Image Processing (1).pptx
Lecture 4 Digital Image Processing (1).pptxLecture 4 Digital Image Processing (1).pptx
Lecture 4 Digital Image Processing (1).pptx
sivan96
 
Multitude Regional Texture Extraction for Efficient Medical Image Segmentation
Multitude Regional Texture Extraction for Efficient Medical Image SegmentationMultitude Regional Texture Extraction for Efficient Medical Image Segmentation
Multitude Regional Texture Extraction for Efficient Medical Image Segmentation
inventionjournals
 
Unit 2 - Meshing Techniques.pptx
Unit 2 - Meshing Techniques.pptxUnit 2 - Meshing Techniques.pptx
Unit 2 - Meshing Techniques.pptx
SMHC41Shivam
 

Similar to digital image processing.pptx (20)

image-processing-husseina-ozigi-otaru.ppt
image-processing-husseina-ozigi-otaru.pptimage-processing-husseina-ozigi-otaru.ppt
image-processing-husseina-ozigi-otaru.ppt
 
Hidden Surface Removal methods.pptx
Hidden Surface Removal methods.pptxHidden Surface Removal methods.pptx
Hidden Surface Removal methods.pptx
 
YCIS_Forensic_Image Enhancement and Edge detection.pptx
YCIS_Forensic_Image Enhancement and Edge detection.pptxYCIS_Forensic_Image Enhancement and Edge detection.pptx
YCIS_Forensic_Image Enhancement and Edge detection.pptx
 
Hidden Surface Removal.pptx
Hidden Surface Removal.pptxHidden Surface Removal.pptx
Hidden Surface Removal.pptx
 
Region based segmentation
Region based segmentationRegion based segmentation
Region based segmentation
 
Digital Image Processing.pptx
Digital Image Processing.pptxDigital Image Processing.pptx
Digital Image Processing.pptx
 
06 image features
06 image features06 image features
06 image features
 
Passive stereo vision with deep learning
Passive stereo vision with deep learningPassive stereo vision with deep learning
Passive stereo vision with deep learning
 
PPT s07-machine vision-s2
PPT s07-machine vision-s2PPT s07-machine vision-s2
PPT s07-machine vision-s2
 
region Basd in ML
region Basd in MLregion Basd in ML
region Basd in ML
 
Module-V 096.pdf
Module-V 096.pdfModule-V 096.pdf
Module-V 096.pdf
 
Edge Detection and Segmentation
Edge Detection and SegmentationEdge Detection and Segmentation
Edge Detection and Segmentation
 
WT in IP.ppt
WT in IP.pptWT in IP.ppt
WT in IP.ppt
 
Fingerprint Images Enhancement ppt
Fingerprint Images Enhancement pptFingerprint Images Enhancement ppt
Fingerprint Images Enhancement ppt
 
Various object detection and tracking methods
Various object detection and tracking methodsVarious object detection and tracking methods
Various object detection and tracking methods
 
Lecture 4 Digital Image Processing (1).pptx
Lecture 4 Digital Image Processing (1).pptxLecture 4 Digital Image Processing (1).pptx
Lecture 4 Digital Image Processing (1).pptx
 
image segmentation by Rajesh
image segmentation by Rajeshimage segmentation by Rajesh
image segmentation by Rajesh
 
IMAGE SEGMENTATION TECHNIQUES
IMAGE SEGMENTATION TECHNIQUESIMAGE SEGMENTATION TECHNIQUES
IMAGE SEGMENTATION TECHNIQUES
 
Multitude Regional Texture Extraction for Efficient Medical Image Segmentation
Multitude Regional Texture Extraction for Efficient Medical Image SegmentationMultitude Regional Texture Extraction for Efficient Medical Image Segmentation
Multitude Regional Texture Extraction for Efficient Medical Image Segmentation
 
Unit 2 - Meshing Techniques.pptx
Unit 2 - Meshing Techniques.pptxUnit 2 - Meshing Techniques.pptx
Unit 2 - Meshing Techniques.pptx
 

More from nibiganesh

More from nibiganesh (15)

soft computing.pptx
soft computing.pptxsoft computing.pptx
soft computing.pptx
 
object oriented analysis data.pptx
object oriented analysis data.pptxobject oriented analysis data.pptx
object oriented analysis data.pptx
 
advance computer architecture.pptx
advance computer architecture.pptxadvance computer architecture.pptx
advance computer architecture.pptx
 
Women empowerment.pptx
Women empowerment.pptxWomen empowerment.pptx
Women empowerment.pptx
 
internet of things.pptx
internet of things.pptxinternet of things.pptx
internet of things.pptx
 
big data analysis.pptx
big data analysis.pptxbig data analysis.pptx
big data analysis.pptx
 
client server computing.pptx
client server computing.pptxclient server computing.pptx
client server computing.pptx
 
python&programming
python&programmingpython&programming
python&programming
 
distributing computing
distributing computingdistributing computing
distributing computing
 
Datamining & warehouse
Datamining & warehouseDatamining & warehouse
Datamining & warehouse
 
Artifical intelligent
Artifical intelligentArtifical intelligent
Artifical intelligent
 
Advanced java programming
Advanced java programmingAdvanced java programming
Advanced java programming
 
NETWORK AND INTERNET SECURITY
NETWORK AND INTERNET SECURITYNETWORK AND INTERNET SECURITY
NETWORK AND INTERNET SECURITY
 
Advanced Computer Architecture
Advanced Computer ArchitectureAdvanced Computer Architecture
Advanced Computer Architecture
 
Data Structure Algorithm
Data Structure AlgorithmData Structure Algorithm
Data Structure Algorithm
 

Recently uploaded

Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
joachimlavalley1
 

Recently uploaded (20)

Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
 
NCERT Solutions Power Sharing Class 10 Notes pdf
NCERT Solutions Power Sharing Class 10 Notes pdfNCERT Solutions Power Sharing Class 10 Notes pdf
NCERT Solutions Power Sharing Class 10 Notes pdf
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
 
Basic_QTL_Marker-assisted_Selection_Sourabh.ppt
Basic_QTL_Marker-assisted_Selection_Sourabh.pptBasic_QTL_Marker-assisted_Selection_Sourabh.ppt
Basic_QTL_Marker-assisted_Selection_Sourabh.ppt
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
 
UNIT – IV_PCI Complaints: Complaints and evaluation of complaints, Handling o...
UNIT – IV_PCI Complaints: Complaints and evaluation of complaints, Handling o...UNIT – IV_PCI Complaints: Complaints and evaluation of complaints, Handling o...
UNIT – IV_PCI Complaints: Complaints and evaluation of complaints, Handling o...
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
 
50 ĐỀ LUYỆN THI IOE LỚP 9 - NĂM HỌC 2022-2023 (CÓ LINK HÌNH, FILE AUDIO VÀ ĐÁ...
50 ĐỀ LUYỆN THI IOE LỚP 9 - NĂM HỌC 2022-2023 (CÓ LINK HÌNH, FILE AUDIO VÀ ĐÁ...50 ĐỀ LUYỆN THI IOE LỚP 9 - NĂM HỌC 2022-2023 (CÓ LINK HÌNH, FILE AUDIO VÀ ĐÁ...
50 ĐỀ LUYỆN THI IOE LỚP 9 - NĂM HỌC 2022-2023 (CÓ LINK HÌNH, FILE AUDIO VÀ ĐÁ...
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
B.ed spl. HI pdusu exam paper-2023-24.pdf
B.ed spl. HI pdusu exam paper-2023-24.pdfB.ed spl. HI pdusu exam paper-2023-24.pdf
B.ed spl. HI pdusu exam paper-2023-24.pdf
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 

digital image processing.pptx

  • 1. Nadar saraswathi college of arts and science, Theni. DIGITAL IMAGE PROCESSING Edge models By G.NIBIYA.,II-MSC(IT)
  • 2. First order edge defection • Edges are significant local changes of intensity in a digital image. An edge can be defined as a set of connected pixels that forms a boundary between two disjoint regions. There are three types of edges: • Horizontal edges • Vertical edges • Diagonal edges
  • 3. Edge operator performance • Edge Detection is a method of segmenting an image into regions of discontinuity. It is a widely used technique in digital image processing like • pattern recognition • image morphology • feature extraction • Edge detection allows users to observe the features of an image for a significant change in the gray level. This texture indicating the end of one region in the image and the beginning of another. It reduces the amount of data in an image and preserves the structural properties of an image.
  • 4. • Edge Detection Operators are of two types: • Gradient – based operator which computes first-order derivations in a digital image like, Sobel operator, Prewitt operator, Robert operator • Gaussian – based operator which computes second-order derivations in a digital image like, Canny edge detector, Laplacian of Gaussian
  • 5.
  • 6. Edge linking algorithms Edge detectors yield pixels in an image lie on edges. The next step is to try to collect these pixels together into a set of edges. Thus, our aim is to replace many points on edges with a few edges themselves. The practical problem may be much more difficult than the idealised case. •Small pieces of edges may be missing, •Small edge segments may appear to be present due to noise where there is no real edge, etc. In general, edge linking methods can be classified into two categories: Local Edge Linkers -- where edge points are grouped to form edges by considering each point's relationship to any neighbouring edge points. Global Edge Linkers -- where all edge points in the image plane are considered at the same time and sets of edge points are sought according to some similarity constraint, such as points which share the same edge equation.
  • 7. • Local Edge Linking Methods • Most edge detectors yield information about the magnitude of the gradient at an edge point and, more importantly, the direction of the edge in the locality of the point. • This is obviously useful when deciding which edge points to link together since edge points in a neighbourhood which have similar gradients directions are likely to lie on the same edge. • Local edge linking methods usually start at some arbitrary edge point and consider points in a local neighbourhood for similarity of edge direction
  • 8. Principle of thresholding • Automatic thresholding – • To make segmentation more robust, the threshold should be automatically selected by the system. – • Knowledge about the objects, the application, the environment should be used to choose the threshold automatically: • * Intensity characteristics of the objects • * Sizes of the objects • * Fractions of an image occupied by the objects • * Number of different types of objects appearing in an image
  • 9. Principle of region • A region in an image is a group of connected pixels with similar properties. Regions are important for the interpretation of an image because they may correspond to objects in a scene. • An image may contain several objects and, in turn, each object may contain several regions corresponding to different parts of the object. For an image to be interpreted accurately, it must be partitioned into regions that correspond to objects or parts of an object.
  • 10. Growing • Region Growing • Region growing approach is the opposite of the split and merge approach: • An initial set of small areas are iteratively merged according to similarity constraints. • Start by choosing an arbitrary seed pixel and compare it with neighbouring pixels (see Fig 37). • Region is grown from the seed pixel by adding in neighbouring pixels that are similar, increasing the size of the region. • When the growth of one region stops we simply choose another seed pixel which does not yet belong to any region and start again. • This whole process is continued until all pixels belong to some region. • A bottom up method.