Automated DNA array image segmentation and analysis

Image analysis – Applications – Biomedical applications

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S133000, C382S164000, C382S171000, C382S274000, C435S006120, C702S020000, C702S021000, C702S023000, C702S027000, C702S036000

Reexamination Certificate

active

06990221

ABSTRACT:
A segmentation method of a frame of image information including a plurality of spaced DNA spot images corresponding to a plurality of DNA spots. The image information includes image intensity level information corresponding to said DNA spots. The frame is stored in a memory device and a set of image information within said frame including a selected set of the DNA spot images is selected. A grid including a plurality of spaced grid points corresponding to said selected DNA spot images is generated, such that each grid point includes position information indicating the position of the grid point within said frame. The current position of one or more grid points are adjusted by: selecting a first bounding area in the frame around the current position of the grid point; 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; 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 grid points around said grid point; and 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. A display method displays image information corresponding to a plurality of DNA spot images of at least one DNA spot, the image information including image characteristic values including background and signal intensity levels. For each DNA spot image: (1) background and signal intensity levels are extracted from the image characteristic values for the spot image, and (2) difference values between the background intensity levels and signal intensity levels are determined. For each DNA spot: (1) the corresponding difference values are related a range of graphic values, (2) a graphic value for each difference value is selected; and (3) the selected graphic values are displayed.

REFERENCES:
patent: 4550084 (1985-10-01), Nelson et al.
patent: 4641528 (1987-02-01), Claylang, Jr. et al.
patent: 5121320 (1992-06-01), Aoki et al.
patent: 5134662 (1992-07-01), Bacus et al.
patent: 5202932 (1993-04-01), Cambier et al.
patent: 5273632 (1993-12-01), Stockham et al.
patent: 5389792 (1995-02-01), DiMarzio et al.
patent: 5417923 (1995-05-01), Bojanic et al.
patent: 5541064 (1996-07-01), Bacus et al.
patent: 5552270 (1996-09-01), Khrapko et al.
patent: 5560811 (1996-10-01), Briggs et al.
patent: 5580728 (1996-12-01), Perlin
patent: 5581631 (1996-12-01), Ortyn et al.
patent: 5583973 (1996-12-01), DeLisi et al.
patent: 5680514 (1997-10-01), Shams
patent: 5695937 (1997-12-01), Kinzler et al.
patent: 5732277 (1998-03-01), Kodosky et al.
patent: 5757954 (1998-05-01), Kuan et al.
patent: 5773218 (1998-06-01), Gallatin et al.
patent: 5777888 (1998-07-01), Rine et al.
patent: 5785658 (1998-07-01), Benaron et al.
patent: 5811517 (1998-09-01), Gallatin et al.
patent: 5837475 (1998-11-01), Dorsel et al.
patent: 5851769 (1998-12-01), Gray et al.
patent: 5853979 (1998-12-01), Green et al.
patent: 5865975 (1999-02-01), Bishop
patent: 5869262 (1999-02-01), Gallatin et al.
patent: 5876933 (1999-03-01), Perlin
patent: 5880268 (1999-03-01), Gallatin et al.
patent: 5887074 (1999-03-01), Lai et al.
patent: 5916747 (1999-06-01), Gilchrist et al.
patent: 5945284 (1999-08-01), Livak et al.
patent: 5945679 (1999-08-01), Dorsel et al.
patent: 5970164 (1999-10-01), Bamberger et al.
patent: 5980096 (1999-11-01), Thalhammer-Reyero
patent: 5981190 (1999-11-01), Israel
patent: 5989835 (1999-11-01), Dunlay et al.
patent: 6040176 (2000-03-01), Gallatin et al.
patent: 6054270 (2000-04-01), Southern
patent: 6100383 (2000-08-01), Gallatin et al.
patent: 6103479 (2000-08-01), Taylor
patent: 6127129 (2000-10-01), Corn et al.
patent: 6150179 (2000-11-01), Went
patent: 6185561 (2001-02-01), Balaban et al.
patent: 6207958 (2001-03-01), Giakos
patent: 6222093 (2001-04-01), Marton et al.
patent: 6223186 (2001-04-01), Rigault et al.
patent: 6226542 (2001-05-01), Reisfeld
patent: 6245517 (2001-06-01), Chen et al.
patent: 6251601 (2001-06-01), Bao et al.
patent: 6263092 (2001-07-01), Roehrig et al.
patent: 6263287 (2001-07-01), Zheng et al.
patent: 6301378 (2001-10-01), Karssemeijer et al.
patent: 6303301 (2001-10-01), Mack
patent: 6308170 (2001-10-01), Balaban
patent: 6341256 (2002-01-01), Deem et al.
patent: 6345115 (2002-02-01), Ramm et al.
patent: 6349144 (2002-02-01), Shams
patent: 6351712 (2002-02-01), Stoughton et al.
patent: 6362004 (2002-03-01), Noblett
patent: 6362832 (2002-03-01), Stephan et al.
patent: 6381058 (2002-04-01), Ramm et al.
patent: 6389428 (2002-05-01), Rigault et al.
patent: 6441973 (2002-08-01), Ramm et al.
patent: 6453241 (2002-09-01), Bassett, Jr. et al.
patent: 6462187 (2002-10-01), Bandaru
patent: 6470277 (2002-10-01), Chin et al.
patent: 6475736 (2002-11-01), Stanton, Jr.
patent: 6498690 (2002-12-01), Ramm et al.
patent: 6498863 (2002-12-01), Gaidoukevitch et al.
patent: 6537749 (2003-03-01), Kuimelis et al.
patent: 6544790 (2003-04-01), Sabatini
patent: 6553317 (2003-04-01), Lincoln et al.
patent: 6577956 (2003-06-01), Shams
patent: 6591196 (2003-07-01), Yakhini et al.
patent: 6632600 (2003-10-01), Short
patent: 6633659 (2003-10-01), Yi-Xiong
patent: 6673549 (2004-01-01), Furness et al.
patent: 6674882 (2004-01-01), Shams
patent: 6683455 (2004-01-01), Ebbels et al.
patent: 6690399 (2004-02-01), Carlson et al.
patent: 6714925 (2004-03-01), Barnhill et al.
patent: 6731781 (2004-05-01), Shams et al.
patent: 6760715 (2004-07-01), Barnhill et al.
patent: 6789069 (2004-09-01), Barnhill et al.
patent: 6839454 (2005-01-01), Park
patent: 2002/0052882 (2002-05-01), Taylor
patent: 2003/0100995 (2003-05-01), Loraine et al.
patent: 2003/0148295 (2003-08-01), Wan et al.
patent: WO 01/16860 (2001-03-01), None
M. Burl, “Recognition of Visual Object Classes”,Jet Propulsion Laboratory, V-0105, Mar. 30, 1996, 12 pages.
M. Taine and A. Herment, “Extraction of Heart and Vessel Walls on Ultrasound Images Using Snake-Splines”,SPIE, vol. 2434, Mar. 1995, pp. 808-816.
M. Jolly, S. Lakshmanan and A. Jain, “Vehicle Segmentation and Classification Using Deformable Templates”,IEEE, vol. 18, No. 3, Mar. 1996, pp. 293-305.
Y. Amit and A. Kong, “Graphical Templates for Model Registration”,IEEE, vol. 18, No. 3, Mar. 1996, pp. 225-236.
B. Olstad and A. Torp, “Encoding of a Priori Information in Active Contour Models”,IEEE, vol. 18, No. 9, Sep. 1996, pp. 863-872.
A. Abrantes and J. Marques, “A Class of Constrained Clustering Algorithms for Object Boundary Extraction”,IEEE, vol. 5, No. 11, Nov. 1996, pp. 1507-1521.
A. Jain, Y. Zhong and S. Lakshmanan, “Object Matching Using Deformable Templates”,IEEE, vol. 18, No. 3, Mar. 1996, pp. 267-278.
M. Kass, A. Witkin and D. Terzopoulos, “Snakes: Active Contour Models”,International Journal of Computer Vision, 1998, pp. 321-331.
S. Shams, “Multiple Elastic Modules for Visual Pattern Recognition”,Neural Networks, vol. 8, No. 9, 1995, pp. 1439-1453.
D. Shu, J. Nash, M. Eshaghian and K. Kim, “Straight-Line Detection on a Gated-Connection VLSI Network”,P IEEE Comp. Soc., Jun. 1990, pp. 456-461.
S. Shams, “Translation-, Rotation-, Scale-, and Distortion-Invariant Object Recognition Through Self-Organization”,International Journal of Neural Systems, vol. 8, No. 2, Apr. 1997, pp. 173-179.
Yidong Chen et al., “Ratio-Based Decisions and the Quantitative Analysis of cDNA Microarray Images”,Journal of Biomedical Optics, vol. 2, No. 4, Oct. 1997, pp. 364-374.
BIO015 -M. Schena, D. Shalon, R. W. Davis, and P. O. Brown, “Quantitative Monitoring of Gene Expression Patterns with a Complementary DNA Microarra

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Automated DNA array image segmentation and analysis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automated DNA array image segmentation and analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated DNA array image segmentation and analysis will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3574239

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.