Translator Disclaimer
26 February 2007 A fast contour descriptor algorithm for supernova image classification
Author Affiliations +
We describe a fast contour descriptor algorithm and its application to a distributed supernova detection system (the Nearby Supernova Factory) that processes 600,000 candidate objects in 80 GB of image data per night. Our shapedetection algorithm reduced the number of false positives generated by the supernova search pipeline by 41% while producing no measurable impact on running time. Fourier descriptors are an established method of numerically describing the shapes of object contours, but transform-based techniques are ordinarily avoided in this type of application due to their computational cost. We devised a fast contour descriptor implementation for supernova candidates that meets the tight processing budget of the application. Using the lowest-order descriptors (F1 and F-1) and the total variance in the contour, we obtain one feature representing the eccentricity of the object and another denoting its irregularity. Because the number of Fourier terms to be calculated is fixed and small, the algorithm runs in linear time, rather than the O(n log n) time of an FFT. Constraints on object size allow further optimizations so that the total cost of producing the required contour descriptors is about 4n addition/subtraction operations, where n is the length of the contour.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Cecilia R. Aragon and David Bradburn Aragon "A fast contour descriptor algorithm for supernova image classification", Proc. SPIE 6496, Real-Time Image Processing 2007, 649607 (26 February 2007);


Image Segmentation By Edge Tracing
Proceedings of SPIE (March 16 1983)
Enhanced ship detection from overhead imagery
Proceedings of SPIE (April 14 2008)
Extraction of catalogs from astronomical images
Proceedings of SPIE (October 31 2001)
Ship detection and classification from overhead imagery
Proceedings of SPIE (September 23 2007)

Back to Top