Image analysis – Image transformation or preprocessing – Measuring image properties
Patent
1997-06-27
2000-04-11
Boudreau, Leo H.
Image analysis
Image transformation or preprocessing
Measuring image properties
382282, 382291, 382293, 345440, 345441, 345443, G06K 936
Patent
active
060496363
ABSTRACT:
An invention for determining a rectangular bounding box encompassing a photograph or object(s) represented within a digital image is disclosed. The rectangular bounding box is determined irrespective of the device used to acquire the digital image. First a set of contrast points is derived; these contrast points representing changes in the characteristics of a pixel from that of a traversed neighbor. After ordering the contrast points according to their radial angle around a central reference point, a list of lines is generated by selecting two points separated by q positions in the ordered list of contrast points. If the four lines generated the most often roughly form a rectangle, then they correspond to the sides of the rectangular bounding box. Else, the line with the highest count is used as a base side of the rectangular bounding box. The slopes of the other sides are readily calculated as they are either perpendicular and parallel to base side, and their positions are then determined with reference to the other lines in the list. Once the rectangular bounding box has been determined, the digital photograph is extracted, or a high-resolution scan is performed and the digital photograph is readily extracted from this new high-resolution image based on the corresponding position and size of the rectangular bounding box.
REFERENCES:
patent: 5056045 (1991-10-01), Ohsawa
patent: 5063604 (1991-11-01), Weiman
patent: 5257097 (1993-10-01), Pineau et al.
patent: 5448688 (1995-09-01), Hemingway
patent: 5583949 (1996-12-01), Smith et al.
patent: 5764814 (1998-06-01), Chen et al.
VistaScan Scanner Interface Software User's Guide, UMAX Data Systems, Inc., 1994.
Ofoto Version 2 User Manual, Light Source Computer Images, Inc., Second Edition, Nov. 1993, pp. 1-7.
HP DeskScan II Microsoft Windows Version User's Guide, Hewlett Packard, Sep., 1995, pp. 4-57 to 4-64, 5-4 to 5-5.
Ballard, D. and Brown, C., Computer Vision, 1980, Chapters 3-4, pp 63-148.
Lee, David, "Edge Detection, Classification and Management", Proceedings of Computer Vision and Pattern Recognition of IEEE Computer Society Conference, 1989, 1989, pp 2-10.
Kundu, Amlan, "Robust Edge Detection", Proceedings of Computer Vision and Pattern Recognition of IEEE Computer Society Conference, 1989, 1989, pp 2-10.
Boudreau Leo H.
Microsoft Corporation
Patel Kanji
LandOfFree
Determining a rectangular box encompassing a digital picture wit does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Determining a rectangular box encompassing a digital picture wit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining a rectangular box encompassing a digital picture wit will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1182744