<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN"> <!--Converted with LaTeX2HTML 98.1p1 release (March 2nd, 1998) originally by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Leeds * revised and updated by: Marcus Hennecke, Ross Moore, Herb Swan * with significant contributions from: Jens Lippmann, Marek Rouchal, Martin Wilck and others --> <HTML> <HEAD> <TITLE>Search Algorithms</TITLE> <META NAME="description" CONTENT="Search Algorithms"> <META NAME="keywords" CONTENT="vol2"> <META NAME="resource-type" CONTENT="document"> <META NAME="distribution" CONTENT="global"> <META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1"> <LINK REL="STYLESHEET" HREF="vol2.css"> <LINK REL="next" HREF="node26.html"> <LINK REL="previous" HREF="node24.html"> <LINK REL="up" HREF="node24.html"> <LINK REL="next" HREF="node26.html"> </HEAD> <BODY > <!--Navigation Panel--> <A NAME="tex2html1753" HREF="node26.html"> <IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="icons.gif/next_motif.gif"></A> <A NAME="tex2html1750" HREF="node24.html"> <IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="icons.gif/up_motif.gif"></A> <A NAME="tex2html1744" HREF="node24.html"> <IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="icons.gif/previous_motif.gif"></A> <A NAME="tex2html1752" HREF="node1.html"> <IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents" SRC="icons.gif/contents_motif.gif"></A> <BR> <B> Next:</B> <A NAME="tex2html1754" HREF="node26.html">Fitting of data</A> <B> Up:</B> <A NAME="tex2html1751" HREF="node24.html">Extraction of Information</A> <B> Previous:</B> <A NAME="tex2html1745" HREF="node24.html">Extraction of Information</A> <BR> <BR> <!--End of Navigation Panel--> <H2><A NAME="SECTION00541000000000000000"> Search Algorithms</A> </H2> For projects which perform statistical analysis on groups of objects, it is important to rely on an objective search method to extract them from the data frames. For this reason plus the need to search large areas efficiently it is necessary to use automatic algorithms for this task. Several different methods are applied for this purpose depending on the demands for speed, limiting magnitude, and location of special objects. They fall in four main categories depending on their detection criterion, namely : level, gradient, peak, and template match detection. <P> The simplest and fastest method is using a given level over a previously determined background value as the criterion to identify possible sources. All pixels with intensities over this value are flagged and later grouped together to form objects (Pratt 1977). The background estimation can be avoided by using a gradient of the intensity distribution (Grosbøl 1979) instead. If the background variation over small areas can be regarded as linear, a Laplacian filter (see Equation <A HREF="node20.html#eq:laplac-filt">2.20</A>) will locate only sharp features such as edges of stars. Since the derivative has a larger noise than the original image, this method will be slightly less sensitive than using the level. It can be applied directly to data without first having to compute the background and may therefore be faster to use if only point sources should be detected. The peak detection method finds pixels which are higher than their surroundings and is also based on a derivative (Newell and O'Neil 1977; Herzog and Illingworth 1977). Especially in crowded fields where a background is difficult to determine and where objects may overlap, it is a better search criterion than the two previous schemes. Finally, it is possible to compare each position with a template (e.g. the PSF) and thereby determine the probability of having an object there. Although this gives the most sensitive search criterion because it uses all information, it requires much larger amounts of computer time than the other methods. <P> <HR> <!--Navigation Panel--> <A NAME="tex2html1753" HREF="node26.html"> <IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="icons.gif/next_motif.gif"></A> <A NAME="tex2html1750" HREF="node24.html"> <IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="icons.gif/up_motif.gif"></A> <A NAME="tex2html1744" HREF="node24.html"> <IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="icons.gif/previous_motif.gif"></A> <A NAME="tex2html1752" HREF="node1.html"> <IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents" SRC="icons.gif/contents_motif.gif"></A> <BR> <B> Next:</B> <A NAME="tex2html1754" HREF="node26.html">Fitting of data</A> <B> Up:</B> <A NAME="tex2html1751" HREF="node24.html">Extraction of Information</A> <B> Previous:</B> <A NAME="tex2html1745" HREF="node24.html">Extraction of Information</A> <!--End of Navigation Panel--> <ADDRESS> <I>Petra Nass</I> <BR><I>1999-06-15</I> </ADDRESS> </BODY> </HTML>