1 / 22

LOCAL THRESHOLD AND BOOLEAN FUNCTION BASED EDGE DETECTION

IEEE Transactions on Consumer Electronics, Vol. 45, No. 1, AUGUST 1999. LOCAL THRESHOLD AND BOOLEAN FUNCTION BASED EDGE DETECTION. Muhammad Bilal Ahmad and Tae-Sun Choi , Senior Member,IEEE. Outline. Introduction Overview Method - Thresholding - Boolean Functions

deion
Download Presentation

LOCAL THRESHOLD AND BOOLEAN FUNCTION BASED EDGE DETECTION

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. IEEE Transactions on Consumer Electronics, Vol. 45, No. 1, AUGUST 1999 LOCAL THRESHOLD AND BOOLEAN FUNCTION BASED EDGE DETECTION • Muhammad Bilal Ahmad and Tae-Sun Choi, Senior Member,IEEE

  2. Outline • Introduction • Overview • Method - Thresholding - Boolean Functions - False Edge Rremoval • Experimental Results • Conclusion • Q & A

  3. Introduction(1/2) • The edge detection methods can be classified into two types, namely, directional operators, and non-directional operators. - two masks, convolutions vs single masks, convolutions. - zero-crossing vsgradient-based • The popular gradient operators are that of Sobel,Prewitt, Robert, Laplacian, etc.

  4. Introduction(2/2) • The operator based on derivatives of Gaussian is Laplacian of Gaussian. Gradient based operators use thresholding for edge detection. - less than the threshold set to black(0), otherwise set to white(1). Threshold 128

  5. Overview(1/2) • Two types thresholding - (a) local techniques - (b) global techniques • The algorithm is based on local operations, global operations, and Boolean algebra. - Thresholding (Local operation) -Boolean Functions (Local operation) -False Edge Rremoval (Global Thresholding)

  6. Overview(2/2) Local Global

  7. Method Local Global

  8. Method • Take window of size (3x3) of the original gray-level image. • Local threshold is found on the basis of local mean value. - converts the gray-level image into binary image. • Use Boolean functions in the cross-correlation of the image window. - true edges as well as false edges.

  9. Method • The global threshold is preselected, considering the presence of noise in the image. - remove false edges • The resulting intermediate edge map is logically ANDed with the intermediate edge map from local threshold.

  10. Method(Thresholding) • Common types - TL = Mean - TL = Median - TL = (Max+Min) / 2 - TL = (Max-Min) / 2 • Use the mean value approach.

  11. Method(Thresholding 1/2) • Formula Mean μ = where N=3, Local threshold shown below TL(X,Y) = (μ - C), where C is a constant(preselected).

  12. Method(Thresholding 2/2) • WL (X,Y) = 1 if W(X,Y) > TL(X,Y) WL (X,Y) = 0 otherwise • 1 set to white, 0 set to black. -binary image • WL is the binary image(0,1) and then we can get the edge we find. - Boolean operation.

  13. Method(Boolean Functions 1/2) Sixteen patterns Prewitt compass masks [2] M A. Sid-Ahmed, “Image Processing”, McGraw-Hill, Inc.

  14. Method(Boolean Functions 2/2) • For edge finding, the window WL(x,y) is cross-correlated with sixteen edge like patterns. • Any pattern which matches the window WL(x,y) is called an edge at the center of the window W(x,y). • B0 = !B(0,0) ×B(0,1) × B(0,2) ×!B(1,0) × B(1,1) × B(1,2) ×!B(2,0) × B(2,1) × B(2,2)

  15. Method(False Edge Rremoval 1/2) • False edges are detected due to the presence of noise. • We take a new threshold TN(preselected), whose value is related with the noise level in the image. • We calculate as variance value.

  16. Method(False Edge Rremoval) • Formula where g(x,y) is the intensity value of the window W(x,y), μ is the mean of the neighbors (3x3) at (x,y) position, and NxN is the window size. B (X,Y) = 1 if > TN(X,Y) B (X,Y) = 0 otherwise

  17. Method • The two resulting images are logically ANDedto get the final edge map.

  18. Experimental Results

  19. Experimental Results

  20. Experimental Results

  21. Conclusions • The global threshold(TN) and the constentC in Mean value approach are preselected. • The proposed method detects edges in two processes. - (local)image is locally thresholded and using Boolean algebra(true and false edge) - (global)detects the true edges only. • Minimizes the noise, and also edge lines are thinner.

  22. Q & A

More Related