Digital Image Processing

Attribution Non-Commercial (BY-NC)

5 views

Digital Image Processing

Attribution Non-Commercial (BY-NC)

- Automatic Leukemia Detector Using Digital Image Processing 3
- Document Final
- Edge Detection
- Paper 23
- Shannon Entropy
- Situational Obj Boundary Detection
- Iris Recognition for Personal Identification
- fyp
- A Novel Approach for Moving Object Detection from Dynamic Background
- THE FUTURISTIC SCOPE OF MATHEMATICAL MORPHOLOGY AS WELL AS SOFT MORPHOLOGY--personnel view
- IJBB_V6_I1
- Design and Development of Pulmonary Tuberculosis Diagnosing System Using Image
- Robust Extraction
- Character Recognition Using Neural Network without Feature Extraction for Numberplate Application
- seeds_long.pdf
- License plate verification
- A Simple Unsupervised Color Image Segmentation Method Based on MRF-MAP
- Multi Region Extraction Image Segmentation Based on Centroid Clustering Technique
- Edge Detection Techniques for Image Segmentation
- DeepOrgan_ Multi-level Deep ConvolutionalaNetworks for Automated Pancreas Segmentation

You are on page 1of 8

Edge detection: Edge detection is the approach used for segmenting images based on abrupt changes in intensity. Finding edges can be accomplished using first or second order derivatives.

Filter masks used to compute the derivatives are called gradient operators or edge detectors

Prewitt operator -1 -1 -1 0 0 0 1 1 1

-1 0 1

-1 0 1

-1 0 1

Sobel operator

-1 0 1

-2 0 2

-1 0 1

-1 -2 -1

0 0 0

1 2 1

0 -1 -1

1 0 -1

1 1 0

0 -1 -2

1 0 -1

2 1 0

-2 -1 0

-1 0 1

0 1 2

The masks are used to obtain the gradient components gx and gy at every pixel location in an image.

0 0 -1 0 0

0 -1 -2 -1 0

-1 -2 16 -2 -1

0 -1 -2 -1 0

0 0 -1 0 0

Consider a point (x i, y i) in the xy plane. Eqn of straight line in slope intercept form y i= x i

+

b

+

Many lines passing through (x i, y i) they all satisfy the equation y i= x i for varying values of a and b.

Examine the counts of the accumulator cells for high pixel concentrations. Examine the relationship between pixels in a chosen cell.

Thresholding Consider intensity histogram corresponds to an image. The segmented image g(x,y) is given by

where T is a constant applicable over an entire image. The process is called Thresholding

2

Region based segmentation The objective of segmentation is to partition an image into regions.

Region growing Region growing is a procedure that groups pixels or subregions into larger regions based on predefined criteria for growth. The basic approach is to start with a set of seed points and from these grow regions by appending to each seed points and from these grow regions by appending to each seed those neighboring pixels that have predefined properties similar to the seed.

Region splitting and merging Subdivide an image into a set of arbitrary disjoint regions and then merge and / or split the regions to satisfy the conditions of segmentation. Split into four disjoint quadrants any region Ri for which Q(Ri) = FALSE When no further splitting is possible ,merge any adjucent regions Rj and Rk for which Q(Ri

U

Rk ) = TRUE

R1

R2

R3

R41

R42

R43

R44

Partitioned image

R1

R2

R3

R4

R41

R42

R43

R44

Basic Concepts The concept of watersheds is based on visualizing an image in three dimensions: two spatial coordinates verses intensity. In such a topographic interpretation we consider three points i) points belonging to a regional minimum ii) Points at which a drop of water; if placed at location of any of those points would fall with cell certainty to a single minimum iii) Points at which water would be equally likely to fall to more than one such minimum. For a particular regional minimum, the set of points satisfying condition ii) is called the catchment basin or watershed of that minimum. The points satisfying condition iii) form crest lines on the topographic surface and are termed divide lines or watershed lines.

Dam Construction Dam construction is based on binary images ,which are members of 2D integer space Z 2 Construct dams using dilation; consider portions of two catchment basins at flooding step n -1 and at the next flooding step n. The water has spilled from one basin to the other so a dam must be built. Let M1 and M2 denote the set of coordinates of points in two regional minima. Consider the union of these sets. Connected components are dilated by first dilation and second dilation.

Watershed Segmentation Algorithm Let M1,M2,MR be the sets denoting the coordinates of the points in the regional minima of an image g(x,y) (gradient image) T(n) represent the set of coordinates (s,t) for which g(s,t) < n that is

T(n) =

T(n) is the set of coordinates of points in g(x,y) lying below the plane g(x,y) = n.

It is about integer flood increments from n = min + 1 to n = max + 1 At any step n of the flooding process the algorithm needs to know the number of points below the flood depth.

Coordinates in T(n) that are below the plane g(x,y) = n are marked black and all other coordinates are marked white. R

C[n] =

U C n ( Mi ) i = 1

T [min + 1]

ii) q C [ n - 1] contains one connected componenent of C [ n - 1] . iii) q C [ n - 1] contains more than one connected componenent of C [n - 1]

- Automatic Leukemia Detector Using Digital Image Processing 3Uploaded byNikhil Kumar Rai
- Document FinalUploaded bysanrode_25
- Edge DetectionUploaded byEdmond Nurellari
- Paper 23Uploaded bywisdombasedcomputing
- Shannon EntropyUploaded byhasanko
- Situational Obj Boundary DetectionUploaded byRay Tan
- Iris Recognition for Personal IdentificationUploaded byRevathi
- fypUploaded byAnum Abdul Salam
- A Novel Approach for Moving Object Detection from Dynamic BackgroundUploaded byAnonymous 7VPPkWS8O
- THE FUTURISTIC SCOPE OF MATHEMATICAL MORPHOLOGY AS WELL AS SOFT MORPHOLOGY--personnel viewUploaded byAnonymous vQrJlEN
- IJBB_V6_I1Uploaded byAI Coordinator - CSC Journals
- Design and Development of Pulmonary Tuberculosis Diagnosing System Using ImageUploaded byIAEME Publication
- Robust ExtractionUploaded bykkyasi
- seeds_long.pdfUploaded byademaralve
- Character Recognition Using Neural Network without Feature Extraction for Numberplate ApplicationUploaded byseventhsensegroup
- License plate verificationUploaded byOte Retiro
- A Simple Unsupervised Color Image Segmentation Method Based on MRF-MAPUploaded byJan Kristanto
- Multi Region Extraction Image Segmentation Based on Centroid Clustering TechniqueUploaded byeditor_ijcat
- Edge Detection Techniques for Image SegmentationUploaded byArchana Mol
- DeepOrgan_ Multi-level Deep ConvolutionalaNetworks for Automated Pancreas SegmentationUploaded byamadeo magnus
- IJARCCE 47Uploaded byhvactrg1
- 22188Uploaded bymoon
- segmentation03Uploaded byThilaga Mohan
- Development of an Efficient Image Segmentation Algorithm via Splitting and Merging TechniquesUploaded byWorld of Computer Science and Information Technology Journal
- Cvpr12 MfcUploaded byMarius_2010
- PLANTS LEAVES IMAGES SEGMENTATION BASED ON PSEUDO ZERNIKE MOMENTSUploaded byAnonymous 0U9j6BLllB
- Inbound 1209687539Uploaded byAbhishek Chatterjee
- inbound1209687539.pdfUploaded byAbhishek Chatterjee
- 2010_ExploitingCharacterClassInfoInForensicWriterUploaded bylmtp80
- 01.Improved Watershed Algorithm for Cell Image SegmentationUploaded byBudi Purnomo

- Advise and Consent (1962)Uploaded byNivethithaa Dhanraj
- Microwave Range FinderUploaded byNivethithaa Dhanraj
- texas 1.pdfUploaded byNivethithaa Dhanraj
- Series OneUploaded byDavid Miralles
- UNIT IIIUploaded byNivethithaa Dhanraj
- Silent Night LyricsUploaded byAaron Merrill
- UNIT IUploaded byNivethithaa Dhanraj
- Unit 5Uploaded byNivethithaa Dhanraj
- The Unanswered QuestionUploaded byNivethithaa Dhanraj
- Atheist Quotes (3)Uploaded byNivethithaa Dhanraj
- Unit 4Uploaded byNivethithaa Dhanraj
- Unit 3Uploaded byNivethithaa Dhanraj
- Unit 2Uploaded byNivethithaa Dhanraj
- Unit II Lec PlanUploaded byNivethithaa Dhanraj
- Unit 1Uploaded byNivethithaa Dhanraj
- unit IVUploaded byNivethithaa Dhanraj
- CancerUploaded byNivethithaa Dhanraj
- Unit III Lec PlanUploaded byNivethithaa Dhanraj
- unit IIIUploaded byNivethithaa Dhanraj
- unit VUploaded byNivethithaa Dhanraj
- Unit IIUploaded byNivethithaa Dhanraj
- UNIT IIIUploaded byNivethithaa Dhanraj
- Unit IV Lec PlanUploaded byNivethithaa Dhanraj
- UNIT V LEC PLANUploaded byNivethithaa Dhanraj
- Abigal Van BurenUploaded byNivethithaa Dhanraj
- Fried ChickenUploaded byNivethithaa Dhanraj
- Unit IUploaded byNivethithaa Dhanraj
- Laura.1944.Extended.dvdrip.xvid Vh Prod.engUploaded byNivethithaa Dhanraj

- ARML 2012-2013 Varsity Expected ValueUploaded byWithoon Chinchalongporn
- motionmountain-volume1.pdfUploaded byrajkamit50
- Mean Square Error Method 123Uploaded byMohammed Abdul Jabbar
- EC2255 Controls Systems 2marks With Answers(Sem4)Uploaded bylvrevathi
- SINASAUploaded bySoumyaprakash Pani
- Maths Year 8 WorksheetsUploaded byRuchika Vera
- Ex1_2004Uploaded byPi
- miUploaded by290971
- OpenSeesCommandsUploaded byNaba Raj Shrestha
- Slides Chapter 1 Mathematical PreliminariesUploaded bykkhemmo
- QMB09sol_2Uploaded byMuzamil Shah
- Midterm Exam KeyUploaded bybkaycee
- Kernel Method - Wikipedia, The Free EncyclopediaUploaded byyaqian
- Abstracts Ws3Uploaded byalin444444
- Cubic FunctionUploaded byAmlan Saha
- DSPP Comprehensice Question BankUploaded byAbhishek Pandey
- AM F5 C1 ProgressionsUploaded byKe Ke Saw
- EMCF-17-F14Uploaded byShitPre Super
- Scholastic Book SupportVectorM Part01 2014-01-26Uploaded byephifannia
- Livingston - Badiou Mathematics and Model TheoryUploaded byfilmterence
- 1 3 limits formal definitionUploaded byapi-299265916
- AryabhattaUploaded bythirupuusha
- Solution Manual for Network Analysis by Van Valkenburg (Chapter 4)Uploaded byAasim Ashai
- 9 Math Info Booklet TaggedUploaded byamngale
- TopologyUploaded bySabiju Balakrishnan
- Bahan Kuliah Analisis RealUploaded byYudi Setyawan
- Using Vectors - Solutions.pdfUploaded bywolfretonmaths
- 08.04.a Step Towards Sequence-To-Sequence AlignmentUploaded byAlessio
- DataProcessing_MATLAB_Lecture1Uploaded byAbdulai Sheriff
- Error in Chemical AnalysisUploaded bySURESH

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.