Statistics – Computation
Scientific paper
Feb 2007
adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=2007spie.6496e...6a&link_type=abstract
Real-Time Image Processing 2007. Edited by Kehtarnavaz, Nasser; Carlsohn, Matthias F.. Proceedings of the SPIE, Volume 6496, pp
Statistics
Computation
Scientific paper
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.
Aragon Cecilia R.
Aragon David Bradburn
No associations
LandOfFree
A fast contour descriptor algorithm for supernova image classification does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A fast contour descriptor algorithm for supernova image classification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A fast contour descriptor algorithm for supernova image classification will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-1466257