Abstract
We propose an object detection algorithm which is efficient and fast enough to be used in (almost) real time with the limited computer capacities onboard satellites. For stars below the saturation limit of the CCD detectors it is based on a four neighbourhood local maximum criterion in order to find the centre of a stellar image. For saturated stars it is based on the assumption that the image is increasing monotonically towards the centre in the unsaturated part of the image. The algorithm also calculates approximate stellar magnitudes and efficiently rejects most of the cosmics which would otherwise lead to a large number of false detections. The quality of the algorithm was evaluated with the help of a large set of simulated data for the DIVA satellite mission; different assumptions were made for the noise level, and the presence of cosmics or for a variable sky background.We could show that our algorithm fulfills the requirements for DIVA; only in the case of simulated images which included the bright galaxy M31 some fainter stars could not be detected in the galaxy's vicinity. Since stellar images contain large areas without any stars, we propose an additional block-skipping algorithm which can be coded on special-purpose hardware.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Babusiaux, C. and Arenou, F.: 1999, ‘A Possible Detection Algorithm for GAIA’.
Bastian, U. and Biermann, M.: 2001, ‘DIVA: Criteria for Successful On-board Image Detection’, DIVA archive TD0265-03.
Bertin, E.: 1998, ‘SExtractor User's Guide’, www.eso.org/science/eis/eis_doc/sex2/sex2html/sex2_doc.html.
Bratsolis, E. and Sigelle, M.: 1998, ‘Solar Image Segmentation by Use of Mean Field Fast Annealing’, Astron. Astrophys. Suppl. Series 131, 371-375.
DIVA: 2002, Preliminary Design Review Documentation.
ESA: 2000, ‘GAIA: Composition, Formation and Evolution of the Galaxy, Concept and Technology Study Report’, ESA-SCI(2000)4, July 2000, 381 pp.
Guhathakurta, P., Webster, Z. T., Yanny, B., Schneider, D. P. and Bahcall, J. N.: 1998, ‘Globular Cluster Photometry with the Hubble Space Telescope. VII. Color Gradients and Blue Stragglers in the Central Region of M30 from Wide Field Planetary Camera 2 Observations’, AJ 116, 1757.
Johannsen, G. and Bille, J.: 1982, ‘A Threshold Selection Method using Information Measures’, Proceedings 6th International Conference on Pattern Recognition ICPR, Berlin, pp. 140-143.
Liu, T., Kender, J. R., Hjelsvold, R. and Pizano, A.: 2001, ‘A Fast Image Segmentation Algorithm for Interactive Video Hotspot Retrieval’, IEEE Workshop on Content-Based Access of Image and Video Libraries, www.cs.columbia.edu/~tliu/download/cbaivl_2001.pdf.
Otsu, N.: 1978, ‘A Threshold Selection Method from Gray-scale Histograms’, IEEE Transactions on Systems, Man, and Cybernetics 8, 62-66.
Scholz R.-D.: 2001, ‘Simulated DIVA Skymapper (SM) Data for Test of On-board Detection’, DIVA-DF0003-01 and DIVA-DF0004-01 (DIVA Data Archive - http://www.ari.uniheidelberg.de/diva/diva.archive).
Szymanski, M., Udalski, A., Kubiak, M., Kaluzny, J., Mateo, M. and Krzeminski, W.: 1996, ‘The Optical Gravitational Lensing Experiment. The General Catalog of Stars in the Galactic Bulge. I. The Stars in the Central Baade's Window OGLE Field BWC’, Acta Astronomica 46, 1-8.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bange, M., Jordan, S., Biermann, M. et al. Fast Object Detection for Use Onboard Satellites. Experimental Astronomy 13, 101–117 (2002). https://doi.org/10.1023/A:1023780520482
Published:
Issue Date:
DOI: https://doi.org/10.1023/A:1023780520482