Skip to main content

A performance comparison of three advanced edge detection algorithms, 2002

 Item — Call Number: MU Thesis Kea
Identifier: b2088044

Scope and Contents

From the Collection:

The collection consists of theses written by students enrolled in the Monmouth University graduate Electrical Engineering program. The holdings are bound print documents that were submitted in partial fulfillment of requirements for the Master of Science degree.

Dates

  • Creation: 2002

Creator

Conditions Governing Access

The collection is open for research use. Access is by appointment only.

Access to the collection is confined to the Monmouth University Library and is subject to patron policies approved by the Monmouth University Library.

Collection holdings may not be borrowed through interlibrary loan.

Research appointments are scheduled by the Monmouth University Library Archives Collections Manager (723-923-4526). A minimum of three days advance notice is required to arrange a research appointment for access to the collection.

Patrons must complete a Researcher Registration Form and provide appropriate identification to gain access to the collection holdings. Copies of these documents will be kept on file at the Monmouth University Library.

Extent

1 Items (print book) : 45 pages ; 8.5 x 11.0 inches (28 cm).

Language of Materials

English

Abstract

Imaging systems that operate in the mid-infrared spectrum have a lot of potential for use in military trackers and weapon systems. Edge detection is the primary means from which a target's spatial and trajectory features are derived. Targets are separated from the image background using edge detection in a process called segmentation. Typical edge detection techniques employ thresholding operators to emphasize the areas in an image where intensity changes significantly. Techniques have been developed which utilize advanced mathematical functions to improve the accuracy and versatility of detector performance. Three advanced edge detectors developed by Canny, Marr & Hidreth and Shen & Castan are candidates for future Army systems.

Utilizing actual infrared image data and edge detection performance metrics, a comparison of the Canny, Marr-Hildreth, and Shen-Castan algorithms has been made. Each detection algorithm processed a common set of test images which included various edge sizes in blurred and noisy conditions. Test images were captured using an imaging camera which operation range is in the mid-infrared spectrum. A target was aligned with the camera and a controlled background which filled the camera's field-of-view. The distance between the camera and the target was 3.5 meters. The target temperature varied from 48 to 90 degrees Celcius while the background temperature remained conastant at 39 degrees Celcius. Images were taken with the camera's optics focused and de-focused. Random noise with a normal distribution was injected digitally. Edge detection algorithms coded in C processed the image data. Detector performance was rated on the distance and position of the detected edge relation to the actual edge.

Under all conditions the superior edge detector has been shown to be the Canny. The Shen-Castan edge detector, which is specifically designed for noise, showed a large decline in performance under blurry conditions most likely due to the dectection of multiple edges. The Marr-Hildreth detector, which didn't address noise or multiple edges, proved to be the worst edge detector.

In general there seems to be a trade-off in detector sensitivity and detector performance. As you make your algorithm more sensitive to edges it will increase it's [sic] performance in noise. However, you increase your chance of detecting multiple edges. It is clear that if you don't address issues of noise and multiple edge detection at all you will be extremely susceptible to both. Experimentation has shown the Canny algorithm superior to both the Shen-Castan and Marr-Hildreth in both noisy and blurry conditions. An Army tracking system is required to perform well under all conditions. Therefore it is recommended that the Canny edge detector be strongly considered for future infrared weapon and tracking systems.

Partial Contents

Abstract -- Background -- Measurements -- Conclusion -- Bibliography -- Appendix A. Images -- Appendix B. Source Code.

Source

Repository Details

Part of the Monmouth University Library Archives Repository

Contact:
Monmouth University Library
400 Cedar Avenue
West Long Branch New Jersey 07764 United States
732-923-4526