skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Standard Methods of Characterizing Performance of Fan FilterUnits, Version 3.0

Abstract

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 shape detection 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 (F{sub 1} and F{sub -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.

Authors:
Publication Date:
Research Org.:
Ernest Orlando Lawrence Berkeley NationalLaboratory, Berkeley, CA (US)
Sponsoring Org.:
USDOE. Assistant Secretary for Energy Efficiency andRenewable Energy. Office of Building Technology
OSTI Identifier:
925526
Report Number(s):
LBNL-62118
R&D Project: E12015; BnR: 600305000; TRN: US200807%%408
DOE Contract Number:  
DE-AC02-05CH11231
Resource Type:
Technical Report
Country of Publication:
United States
Language:
English
Subject:
32; ALGORITHMS; BLOWERS; DETECTION; IMPLEMENTATION; PERFORMANCE; PIPELINES; PROCESSING; SHAPE

Citation Formats

Xu, Tengfang. Standard Methods of Characterizing Performance of Fan FilterUnits, Version 3.0. United States: N. p., 2007. Web. doi:10.2172/925526.
Xu, Tengfang. Standard Methods of Characterizing Performance of Fan FilterUnits, Version 3.0. United States. doi:10.2172/925526.
Xu, Tengfang. Mon . "Standard Methods of Characterizing Performance of Fan FilterUnits, Version 3.0". United States. doi:10.2172/925526. https://www.osti.gov/servlets/purl/925526.
@article{osti_925526,
title = {Standard Methods of Characterizing Performance of Fan FilterUnits, Version 3.0},
author = {Xu, Tengfang},
abstractNote = {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 shape detection 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 (F{sub 1} and F{sub -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.},
doi = {10.2172/925526},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Mon Jan 01 00:00:00 EST 2007},
month = {Mon Jan 01 00:00:00 EST 2007}
}

Technical Report:

Save / Share: