« PreviousContinue »
(12) United States Patent ao) Patent No.: Us 7,231,086 B2
Abousleman et al. (45) Date of Patent: Jun. 12,2007
(54) KNOWLEDGE-BASED HIERARCHICAL
METHOD FOR DETECTING REGIONS OF
(75) Inventors: Glen P. Abousleman, Scottsdale, AZ
(US); Huibao Lin, Tempe, AZ (US);
Jennie Si, Phoenix, AZ (US)
(73) Assignee: General Dynamics C4 Systems, Inc.,
Scottsdale, AZ (US)
( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 599 days.
(21) Appl. No.: 10/142,175
(22) Filed: May 9, 2002
(65) Prior Publication Data
US 2003/0210818 Al Nov. 13, 2003
(51) Int. CI.
G06K 9/48 (2006.01)
(52) U.S. CI 382/199
(58) Field of Classification Search 382/305,
See application file for complete search history.
(56) References Cited
U.S. PATENT DOCUMENTS
5,887,081 A * 3/1999 Bantum 382/173
6,614,928 Bl * 9/2003 Chung et al 382/154
6,678,404 Bl * 1/2004 Lee et al 382/155
6,801,665 Bl * 10/2004 Atsumi et al 382/239
6,804,403 Bl * 10/2004 Wang et al 382/240
6,816,627 B2* 11/2004 Ockman 382/284
2003/0161523 Al* 8/2003 Moon et al 382/139
Marshall, David, "Edge Detection," http://www.cs.cf.ac.uk/Dave/
Vision_lecture/node24.html, 1997 *
H. Lin, J. Si, and G. Abousleman, "Knowledge-Based Hierarchical
Region-of-Interest Detection," Proc. IEEE Int'l Conf. Accoustics,
Speech and Signal Processing, vol. 4, pp. 3628-3631, Orlando,
Florida, May 13-17, 2002.
T.M. Stough and C.E. Brodley, "Focusing Attention on Objects of
Interest Using Multiple Matched Filters," IEEE Trans. Image Pro-
cessing, vol. 10, No. 3, pp. 419-426, Mar. 2001.
A. Mohan, C. Papageorgiou, and T. Poggio, "Example-Based
Object Detection in Images by Components," IEEE Trans. Pattern
Analysis and Machine Intelligence, vol. 23, No. 4, pp. 349-361, Apr.
CM. Privitera and L.W. Stark, "Algorithms for Defining Visual
Regions-of-Interest: Comparison with Eye Fixations," IEEE Trans.
Pattern Analysis and Machine Intelligence, vol. 22, No. 9, pp.
970-982, Sep. 2000.
A knowledge-based hierarchical method for detecting regions of interests (ROIs) uses prior knowledge of the targets and the image resolution in detecting ROIs. The result produces ROIs that contain only one target that is completely enclosed within the ROI. The detected ROI can conform to the shape of the target even if the target is of irregular shape. Furthermore, the method works well with images that contain connected targets or targets broken into pieces. The method is not sensitive to contrast levels and is robust to noise. Thus, this method effectively detects ROIs in common real world imagery that has a low resolution without costly processing while providing fast and robust results.
25 Claims, 17 Drawing Sheets
T. Zhang, J. Peng, and Z. Li, "An Adpative Image Segmentation Method with Visual Nonlinearity Characteristics," IEEE Lrans. on Systems, Man, and Cybernetics—Part B: Cybernetics, vol. 26, No. 4, pp. 619-627, Aug. 1996.
N.R. pal, L.C. Cahoon, J.C. Bezdek, and K. Pal, "A New Approach
to Larget Recognition for LADAR Data," IEEE Lrans. Fuzzy
Systems, vol. 9, No. 1, pp. 44-52, Feb. 2001.
E. Pietka, A. Gertych, S. Pospiech, F. Cao, and H.K. Huang,
"Computer-Assisted Bone Age Assessment: Image Preprocessing
and Epiphyseal/Metaphyseal ROI Extraction," IEEE Lrans. Image
Processing, vol. 20, No. 8, pp. 715-729, Aug. 2001.
E. Pietka, L. Kaabi, M.L. Kuo, and H.K. Huang, "Feature Extraction
in Carpal-Bone Analysis," IEEE Lrans. Medical Imaging, vol. 12,
No. 1, pp. 44-49, Mar. 1993.
B. Sahiner, H.-P. Chan, N. Petrick, D. Wei, M.A. Helvie, D.D. Adler, and M.M. Goodsitt, "Classification of Mass and Normal Breast Lissue: A Convolution Neural Network Classifier with Spatial Domain and Lexture Images," IEEE Lrans. Medical Imaging, vol. 15, No. 5, pp. 598-610, Oct. 1996.
E. Klotz, W.A. Kalender, andL. Sandor, "Automated Definition and Evaluation of Anatomical ROI's for Bone Mineral Determination by QCL," IEEE Lrans. Medical Imaging, vol. 8, No. 4, pp. 371-376, Dec. 1989.
J.K. Kim and H.W. Park, "Statistical Lextural Features for Detection of Microcalcifications in Digitized Mammograms," IEEE Lrans. Medical Imaging, vol. 18, No. 3, pp. 231-238, Mar. 1999. E.V.R.D. Bella, G.L. Gullberg, A.B. Barclay, and R.L. Eisner, "Automated Region Selection for Analysis of Dynamic Cardiac SPECL Data," IEEE Lrans. Nuclear Science, vol. 44, No. 3, pp. 1355-1361, Jun. 1997.
J.L. Solka, D.J. Marchette, B.C. Wallet, V.L. Irwin, and G.W.
Rogers, "Identification of Man-Made Regions in Unmanned Aerial
Vehicle Imagery and Videos," IEEE Lrans. Pattern Analysis and
Machine Intelligence, vol. 20, No. 8, pp. 852-857, Aug. 1998.
J. Li, J.Z. Wang, R.M. Gray, and G. Wiederhold, "Multiresolution
Object-of-Interest Detection for Images with Low Depth of Field,"
Proc. Int'l Conf. Image Analysis and Processing, pp. 32-37, Venice,
M.N. Gurcan, Y. Yardimci, A.E. Cetin, and R. Ansari, "Detection of
Microcalcifications in Mammograms Using Higher Order Statis-
tics," IEEE Signal Processing Letters, vol. 4, No. 8, pp. 213-216,
Christoyianni, E. Dermatas, and G. Kokkinakis, "Automatic Detection of Abnormal Lissue in Mammography," Proc. 2001 IEEE Intl. Conf. on Image Processing, vol. 2, pp. 877-880, Lhessaloniki, Greece, 2001.
W.E. Polakowski, D.A. Cournoyer, S.K. Rogers, M.P DeSimio, D.W. Ruck, J.W. Hoffmeister, and R.A. Raines, "Computer-Aided Breast Cancer Detection and Diagnosis of Masses Using Difference of Gaussians and Derivative-Based Feature Saliency," IEEE Lrans. Medical Imaging, vol. 16, No. 6, pp. 811-819, Dec. 1997. Jouan, J. Verdenet, J.C. Cardot, M. Baud, and J. Duvernoy, "Automated Detection of the Left Ventricular Region of Interest by Means of the Extraction of Lypical Behaviors in Cardiac Radionuclide Angiographies," IEEE Lrans. Medical Imaging, vol. 9, No. 1, pp. 5-10, Mar. 1990.
M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image Coding Using Wavelet Lransform," IEEE Lrans. Image Processing, vol. 1, No. 2, pp. 205-220, Apr. 1992.
* cited by examiner