Patent ID: 6349144
Filing Date: 2002-02-19
Classification: G06T,Y10S

Abstract:
A method for segmentation of a frame of image information including a plurality of spaced DNA spot images corresponding to a plurality of DNA spots, said image information including image intensity level information corresponding to said DNA spots, the method comprising the steps of:(a) storing the frame of image information in a memory device; (b) selecting a set of image information within said frame including a selected set of the DNA spot images; (c) generating a grid in said memory device, the grid including a plurality of spaced grid points corresponding to said selected DNA spot images, each grid point including position information indicating the position of the grid point within said frame; and (d) modifying a current position of at least one grid point corresponding to a spot image in said selected image, including the steps of: (i) selecting a first bounding area in the frame around the current position of the grid point; (ii) generating a first position update including position information for updating a current position of said grid point to a first new position within the first bounding area, the location of said first new position relative to said current position being a function of intensity level of at least a portion of the image within the first bounding area; (iii) generating a second position update including position information for updating said current position to a second new position in the frame, said second new position being in a geometric arrangement with the position of one or more grid points around said grid point; and (iv) updating said current position with the position information of the first and the second position updates, thereby shifting said grid point toward the corresponding spot image.