1 / 25

Hue-Grayscale Collaborating Edge Detection & Edge Color Distribution Space

Hue-Grayscale Collaborating Edge Detection & Edge Color Distribution Space. Jiqiang Song March 6 th , 2002. Introduction. Definition of “Edge” in an image Shape transition of intensity and/or color Meaning of edge Outline of objects Image structure

teva
Download Presentation

Hue-Grayscale Collaborating Edge Detection & Edge Color Distribution Space

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. Hue-Grayscale Collaborating Edge Detection & Edge Color Distribution Space Jiqiang Song March 6th, 2002

  2. Introduction • Definition of “Edge” in an image • Shape transition of intensity and/or color • Meaning of edge • Outline of objects • Image structure • An important feature for image segmentation & object detection

  3. Part 1: Hue-Edge Collaborating (HGC) edge detection • Existing edge detection methods • Binary image • Grayscale image • Color image

  4. 0 P2 -1 P2 -1 -1 P3 P3 P4 -1 0 P4 -1 P1 -1 P1 P P 4 8 P5 -1 P5 -1 • •  0  0 0 P8 P8 -1 P7 -1 -1 P7 0 P6 P6 -1 HGC Edge Detector— Binary edge detector • A foreground pixel ‘P’ (P=1) is an edge point if its convolution result does not equal zero.  8-connected edges  4-connected edges

  5. HGC Edge Detector— Grayscale edge detector • Gradient operators • Sobel, Prewitt, Roberts • Second derivative operators • Zero-crossing, LoG • Others • Canny, SUSAN

  6. R Multi-dimensional gradient calculation Color edges G Thresholding B R 1D Edge detection Color edges G 1D Edge detection Output fusion B 1D Edge detection HGC Edge Detector— Color edge detector • Multi-dimensional gradient methods • Output fusion methods

  7. HGC Edge Detector— Why to design a HGC edge detector? • Grayscale edge detector  >90% of real edges, fast. • Color edge detector  more edges, slow. • Our application: video processing • Thousands of images in a 10 minutes long video (when sampling 3~4 images/second) • Color edge detector often over-detects edges.

  8. HGC Edge Detector— Introduction of color models • RGB • R (red); G (green); B (blue) • Grayscale • Luminance, achromatic, 1 dimension • HSI – a perceptual color model • H (hue); S (saturation); I (intensity) • Others: YUV, HIQ, CIE(Lab),…

  9. HGC Edge Detector— Grayscale vs. HSI • RGB  Grayscale g = 0.299R + 0.587G + 0.114B; (0 g 1) • RGB  HSI

  10. HGC Edge Detector— Grayscale vs. HSI (continued) • The change of hue cannot be detected in grayscale space. • The noticeable change of intensity or saturation can be detected in grayscale space.

  11. HGC Edge Detector— HGC edge detector Step 1: Generate Hue Edge Map (HEM) & Grayscale Edge Map (GEM) Step 2: Overdetected edge minimization Step 3: Output fusion

  12. HGC Edge Detector— Hue Edge Map & Grayscale Edge map • Convert a sampled RGB video image into a hue map & a grayscale map. • Use Sobel operator to detect edge strength (gradient) in two maps. • Use a fuzzy threshold to generate edge maps.

  13. HGC Edge Detector— Overdetected hue edge minimization ASSUME: a valuable edge point must have a certain connected length. • Extract hue edge points that are not grayscale edge points. • Use a run-length transform (RLT) to calculate the maximum connected length of an edge point in any direction. • Remove edge points that are not of desired connected length.

  14. HGC Edge Detector— Output fusion • Merge HEM & GEM into a final Color Edge Map (CEM).

  15. HGC Edge Detector— Performance comparison • Compared methods • A grayscale edge detector (Sobel) • HGC edge detector • A YUV color edge detector • Compared aspects • Speed • Edge completeness • Testing data: real-life video images

  16. HGC Edge Detector— Speed comparison • HGC edge detector saves average 20% of processing time compared to the YUV color edge detector.

  17. HGC Edge Detector— Comparison of edge completeness

  18. HGC Edge Detector— Comparison of edge completeness (continued)

  19. Part 2: Edge Color Distribution Space • Why introducing a Edge Color Distribution Space (ECDS) ? • 2D edge space is crowded. • Color is an important information to segment different objects. • Object discussed here is uniform-color object or textured object, not high-level object. • The discussed image is of width W, of height H, and of 256-level grayscale.

  20. ECDS — Directional color operator • Get the directional average color of a point • Edge point (x, y, g): 0xW, 0yH, 0g255

  21. ECDS — X-Y-G space  ECDS • Quantization • ECDS • (x,y,g)(mx,my,gl) • Distance-weighted accumulation

  22. ECDS — Characteristics of ECDS • Spatial relation of an object in the image is kept. • Objects of different colors are separated. • The edge of uniform-color object is continuous. • The edge of textured object is clustering.

  23. ECDS — ECDS: a synthetic image

  24. ECDS — ECDS: a video image

  25. End.Thank you!

More Related