Shape descriptor extracting method

Details Shape descriptor extracting method Shape descriptor extracting method

2006-04-04

2006-04-04

Bella, Matthew C. (Department: 2676)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

C345S443000, C345S474000, C382S190000, C382S203000, C382S259000

Reexamination Certificate

active

07023441

ABSTRACT:
A method for extracting from an image a shape descriptor which describes shape features of the image is provided. The shape descriptor extracting method includes: (a) extracting a skeleton from an input image, (b) obtaining a list of straight lines by connecting pixels based on the extracted skeleton, and (c) determining the regularized list of straight lines obtained by normalizing a list of straight lines as the shape descriptor. A shape descriptor extracted according to the shape descriptor extracting method possesses information of a schematic feature of a shape included in an image. Therefore, the shape descriptor extracting method effectively extracts a local motion in the data collection of the same category, and the number of extracted shapes is not limited to the number of objects.

REFERENCES:
patent: 4573197 (1986-02-01), Crimmins
patent: 4881269 (1989-11-01), Billiotte et al.
patent: 5267328 (1993-11-01), Gouge
patent: 5267332 (1993-11-01), Walch et al.
patent: 5428692 (1995-06-01), Kuehl
patent: 5497432 (1996-03-01), Nishida
patent: 5684940 (1997-11-01), Freeman et al.
patent: 5719959 (1998-02-01), Krtolica
patent: 5724072 (1998-03-01), Freeman et al.
patent: 6005976 (1999-12-01), Naoi et al.
patent: 6151424 (2000-11-01), Hsu
patent: 6529635 (2003-03-01), Corwin et al.
patent: 2001/0020950 (2001-09-01), Shimizu et al.
patent: 2004/0076320 (2004-04-01), Downs, Jr.
patent: 1 058 458 (2000-12-01), None
patent: 401245371 (1989-09-01), None
patent: 5-159065 (1993-06-01), None
patent: 2000040147 (2000-02-01), None
patent: 1997-0007718 (1997-02-01), None
Japan Patent Office, Notice of Reasons for Rejection (for Patent Appl'n No. 2001-198699), Aug. 19, 2003, Japan.
Shigeyoshi Shimotsuji et al., Object Detection from Line Drawings based on Model-Guided Segmentation, Technical Report of IEICE, PRU94-37, Sep. 22, 1994, pp. 81-88, vol. 94, No. 242, The Institute of Electronics, Information and Communication Engineers, Japan.
Tadahiko Kimoto et al., A Method of Shape Description by a Distribution Function, The Institute of Electronics, Information and Communications Engineers, May 1993, pp. 1006-1014, vol. J76-D-II No. 5, The Institute of Electronics, Information and Communication Engineers, Japan.
Keiichi Abe, Description and Understanding of Shapes, The Journal of the Institute of Electronics, Information and Communication Engineers, May, 1994, pp. 507-514, vol. 77, No. 5, The Institute of Electronics, Information and Communication Engineers, Japan.
Fumikazu Kanehara et al., Flexible Image Retrieval Based on the Analysis of Shape and Structure, Transactions of Information Processing Society of Japan, Dec., 1995, pp. 2800-2810, vol. 36, No. 12, The Institute of Electronics, Information and Communication Engineers, Japan.
Koichi Emura et al., Recent Trends of MPEG-7 Standardization, The Journal of the Institute of Image Information and Television Engineers, Mar. 20, 2000, pp. 351-355, vol. 54, No. 3, The Institute of Image Information and Television Engineers, Japan.
Kimoto et al., “A Method of Shape Description by a Distribution Function,”The Institute of Electronic Information and Communications Engineers, Japan,, vol. J76-D-11, No. 5, (May 1993), pp. 1006-1014.
Hitoshi et al., “MPEG7 Normalizing Trend,”Imaging Information Media Society Journal, Japan, vol. 54, No. 3, (Mar. 2000); pp. 351-355.
XP000332031, P.E. Trahanias, “Binary Shape Recognition using the Morphological Skeleton Transform”, Pattern Recognition, vol. 25, No. 11 pp. 1277-1288, 1992.
XP000369377, P.E. Trahanias, et al, “Morphological hand-printed character recognition by a skeleton-matching algorithm”, Journal of Electronic Imaging, vol. 2, pp 114-125, 1993.
XP000012393, Ziheng Zhou, et al, “Morphological Skeleton Representation and Shape Recognition”, International Conference on Acoustics Speech & Signal Processing, vol. Conf., 13, pp. 948-951, 1988.
XP004216270, W-Y Kim, et al, A region-based shape descriptor using Zernike mooments', Signal Processing, Image Communication, Elsevier Science Publishers, Amsterdam, NL, vol. 16, No. 1-2, pp. 95-102, 2000.
XP002173357, P. Dimitrov, et al, “Robust and efficient skeletal graphs”, IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 417-423, 2000.
XP000997596, A. Yamada, et al, MPEG-7 Visual part of experimentation Model Version 9.0,pp. 1-83, 2001.

Affiliated with

Also associated with

Rating

Shape descriptor extracting method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Shape descriptor extracting method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shape descriptor extracting method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3613651