5 views

Uploaded by Nivethithaa Dhanraj

Digital Image Processing

- Yu-jin Zhang - Advances in Image and Video Segmentation - 2006
- MCQ for DIP
- A Study on Texture Image Segmentation
- An Efficient Automatic Segmentation Method For Leukocytes
- Segmentasi Gambar pada Netbeans
- edge detection
- Real-Time Face Detection Security System using Haar Classifier Method
- Region Based Segmentation
- Understanding_mobility_based_on_GPS_data.pdf
- Unit 5
- Stereo Matching With Reliable Disparity Propagation
- -FKR
- SIPIJ 030602
- An Image Segmentation and Classification for Brain Tumor Detection using Pillar K-Means Algorithm
- Fuzzy-connected 2D image segmentation
- 07755209.pdf
- SomsirsaChatterjee ME Biomedical 2013 Cv2
- B.E. Projects_MATLAB_LIST
- Chapter04 Art
- 1031.pdf

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]

- Yu-jin Zhang - Advances in Image and Video Segmentation - 2006Uploaded byValeriya Chopovda
- MCQ for DIPUploaded byVishal Gewali
- A Study on Texture Image SegmentationUploaded byIJRASETPublications
- An Efficient Automatic Segmentation Method For LeukocytesUploaded byAI Coordinator - CSC Journals
- Segmentasi Gambar pada NetbeansUploaded byFernandho Richo
- edge detectionUploaded byDivya Komatineni
- Real-Time Face Detection Security System using Haar Classifier MethodUploaded byEditor IJTSRD
- Region Based SegmentationUploaded byfamtalu
- Understanding_mobility_based_on_GPS_data.pdfUploaded byPooja
- Unit 5Uploaded byRaviteja Udumudi
- Stereo Matching With Reliable Disparity PropagationUploaded byAhmet Mahmet
- -FKRUploaded bySanjeev Panwar
- SIPIJ 030602Uploaded bysipij
- An Image Segmentation and Classification for Brain Tumor Detection using Pillar K-Means AlgorithmUploaded byantonytechno
- Fuzzy-connected 2D image segmentationUploaded byWalter Mayor
- 07755209.pdfUploaded bychaitanya s
- SomsirsaChatterjee ME Biomedical 2013 Cv2Uploaded bySomsirsa Chatterjee
- B.E. Projects_MATLAB_LISTUploaded byKari Weber
- Chapter04 ArtUploaded byAvanish Kumar
- 1031.pdfUploaded bycyrcos
- Stp ParametersUploaded byakhilt29
- 7090186.pdfUploaded byAYUSH KUMAR
- MS_final_DIP_2011_2.pdfUploaded bySUNIL KUMAR
- Lw 3620362041Uploaded byAnonymous 7VPPkWS8O
- digital signal processing fundamentals -140712074018-phpapp02Uploaded byPillalamarri Laxman
- usermanual osirixUploaded byasadadw
- 02.Exploring Visual and Motion Saliency for Automatic Video Object ExtractionUploaded bysaran52_ece
- Efficient Road Patch Detection based on Active Contour SegmentationUploaded byIJIRST
- citation-297968545Uploaded byendale
- Paper Icpram 2016Uploaded byaitaoudia

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

- Urt Ultimate Script GuideUploaded bywolulm
- AKT_Keprilakuan_CD.pdfUploaded byRIfadil
- Chapter 6Uploaded byShankaranarayanan Gopal
- Concentración de glucosa alcanzada cuando se consume pan blanco.Uploaded bysonic1600
- Contoh Judul ResearchUploaded bytanto_deep_15
- High Power DevicesUploaded byUpender Rao Sunkishala
- Now It's More Fun to Drive Volvo! _ BroomUploaded byturbobrik
- Absensi Retaker UKDIUploaded byDwi Hm Hsb
- Sap Fi TcodesUploaded byVikash Surana
- I Am the Self Lillian DewatersUploaded byAmarinder Singh
- Essay Writing 103Uploaded byAravindaSK
- Terra_Rossa_in_the_Mediterranean_Region_Parent_Mat (1).pdfUploaded byLibrary mouse
- Exp 2 Relative DensityUploaded byumar
- project proposal edis 7010Uploaded byapi-328895444
- An Outbreak of Acute Postoperative Endophthalmitis After Cataract SurgeryUploaded byRifka Wikamto
- Hydraulic pumpsUploaded byHakk Adalet
- Windmill Tutorial 13Uploaded byAzhar A. Qazi
- Muscular MasculinityUploaded byMark
- Finnish ProverbsUploaded byKim Marie
- Elmer Models ManualUploaded bybestbreeder
- Supervision Resource Manual, Second Edition, March, 2009Uploaded byAlicia Svetlana
- ADVANCED VEHICLE TECHNOLOGY ASSIGNMENT.docxUploaded bySujadiWiranata
- The Complement SystemUploaded byAxel Ramírez
- Document.rtfUploaded byMohanad Hussien
- ViewSonic w2433Uploaded byqfacu
- 3-Lesson Notes Lecture21 Ee205Uploaded byAlbert Fong
- Art HistoryUploaded bythuytien312
- 25Sep2014 India DailyUploaded by9avinashr
- Liturgy of St. BasilUploaded byAndrew Mitry
- Financial Sector Development and Economic Growth in NigeriaUploaded byaftab20