Image analysis – Image segmentation
Patent
1996-06-04
2000-02-15
Tran, Phuoc
Image analysis
Image segmentation
382199, G06K 934
Patent
active
06026182&
ABSTRACT:
A segmentation method segments selected objects from other objects within a video image frame. The objects may be of arbitrary configuration and preferably represent distinct image features in a display image. An interior outline is formed within the interior of the object perimeter. The interior outline is expanded automatically to form an exterior outline. Pixels between the interior outline and the exterior outline are classified according to predefined attributes as to whether they are within object interior, thereby to identify automatically a conformed outline that is fitted to the object perimeter.
REFERENCES:
patent: 3873972 (1975-03-01), Levine
patent: 4307377 (1981-12-01), Pferd et al.
patent: 4630306 (1986-12-01), West et al.
patent: 4727422 (1988-02-01), Hinman
patent: 4729020 (1988-03-01), Schaphorst et al.
patent: 4745633 (1988-05-01), Waksman et al.
patent: 4751742 (1988-06-01), Meeker
patent: 4754492 (1988-06-01), Malvar
patent: 4783833 (1988-11-01), Kawabata et al.
patent: 4802005 (1989-01-01), Kondo
patent: 4833721 (1989-05-01), Okutomi et al.
patent: 4905295 (1990-02-01), Sato
patent: 4912549 (1990-03-01), Altman et al.
patent: 4961231 (1990-10-01), Nakayama et al.
patent: 4999705 (1991-03-01), Puri
patent: 5020121 (1991-05-01), Rosenberg
patent: 5031225 (1991-07-01), Tachikawa et al.
patent: 5067014 (1991-11-01), Bergen
patent: 5070465 (1991-12-01), Kato et al.
patent: 5073955 (1991-12-01), Evers
patent: 5086477 (1992-02-01), Yu et al.
patent: 5103305 (1992-04-01), Watanabe
patent: 5103306 (1992-04-01), Weiman et al.
patent: 5117287 (1992-05-01), Koike et al.
patent: 5136659 (1992-08-01), Kaneko et al.
patent: 5148497 (1992-09-01), Pentland et al.
patent: 5155594 (1992-10-01), Bernstein et al.
patent: 5214504 (1993-05-01), Toriu et al.
patent: 5251030 (1993-10-01), Tanaka
patent: 5258836 (1993-11-01), Murata
patent: 5259040 (1993-11-01), Hanna
patent: 5294979 (1994-03-01), Patel et al.
patent: 5295201 (1994-03-01), Yokohama
patent: 5329311 (1994-07-01), Ward et al.
patent: 5376971 (1994-12-01), Kadono et al.
patent: 5424783 (1995-06-01), Wong
patent: 5459519 (1995-10-01), Scalise et al.
patent: 5467442 (1995-11-01), Tsubota et al.
patent: 5469226 (1995-11-01), David et al.
patent: 5471535 (1995-11-01), Ikezawa et al.
patent: 5477272 (1995-12-01), Zhang et al.
patent: 5500933 (1996-03-01), Schnorf
patent: 5517327 (1996-05-01), Nakatani et al.
patent: 5546129 (1996-08-01), Lee
patent: 5570436 (1996-10-01), Fukushima et al.
patent: 5572258 (1996-11-01), Yokoyama
patent: 5574572 (1996-11-01), Malinkowski et al.
patent: 5581308 (1996-12-01), Lee
patent: 5594504 (1997-01-01), Ebrahimi
patent: 5598215 (1997-01-01), Watanabe
patent: 5598216 (1997-01-01), Lee
patent: 5612743 (1997-03-01), Lee
patent: 5617144 (1997-04-01), Lee
patent: 5619281 (1997-04-01), Jung
patent: 5621660 (1997-04-01), Chaddha et al.
patent: 5627591 (1997-05-01), Lee
patent: 5642166 (1997-06-01), Shin et al.
patent: 5654771 (1997-08-01), Tekalp et al.
patent: 5668608 (1997-09-01), Lee
patent: 5673339 (1997-09-01), Lee
patent: 5684509 (1997-11-01), Hatanaka et al.
patent: 5684886 (1997-11-01), Kamada et al.
patent: 5689306 (1997-11-01), Jung
patent: 5692063 (1997-11-01), Lee et al.
patent: 5694487 (1997-12-01), Lee
patent: 5706417 (1998-01-01), Adelson
patent: 5731849 (1998-03-01), Kondo et al.
patent: 5734737 (1998-03-01), Chang et al.
patent: 5761341 (1998-06-01), Go
Orchard, Predictive Motion-Field Segmentation for Image Sequence Coding, IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, No. 1, Feb. 1993, pp. 54-70.
Seferidis et al. General Approach to Block-Matching Motion Estimation, Optical Engineering, vol. 32, No. 7, Jul. 1993, pp. 1464-1474.
Nieweglowski et al., A Novel Video Coding Scheme Based on Temporal Prediction Using Digital Image Warping, IEEE Transactions on Consumer Electronics, vol. 39, No. 3, Aug. 1993, pp. 141-150.
Chang et al., Transform Coding of Arbitrarily-Shaped Image Segments, Proceedings of the ACM Multimedia 93, Aug. 1, 1993, pp. 83-90.
Chen et al., A Block Transform Coder for Arbitrarily Shaped Image Segments, ICIP-94, vol. I/III, Nov. 13, 1994, pp. 85-89.
Franke et al., Constrained Iterative Restoration Techniques: A Powerful Tool in Region Oriented Texture Coding, Signal Processing IV: Theories and Applications, Sep. 1988, pp. 1145-1148.
Wong, Nonlinear Scale-Space Filtering and Multiresolution System, 1995 IEEE, pp. 774-787.
Defee et al., Nonlinear Filters in Image Pyramid Generation, 1991 IEEE, pp. 269-272.
Ranka et al, Efficient Serial and Parallel Algorithms for Median Filtering, 1991 IEEE, pp. 1462-1466.
Haddad et al, Digital Signal Processing, Theory, Applications, and Hardware, 1991, pp. 257-261.
Sanson, "Motion Affine Models Identification and Application to Television Image Coding," SPIE vol. 1605 Visual Communications and Image Processing '91: Visual Communication, Nov. 11, 1991, pp. 570-581.
Hotter, "Optimization and Efficiency of an Object-Oriented Analysis-Synthesis Coder," IEEE Transactions on Circuits and Systems for Video Technology, Apr. 4, 1994, No. 2, pp. 181-194.
Zakhor et al., "Edge-Based 3-D Camera Motion Estimation with Application to Video Coding," IEEE Transactions on Image Processing, vol. 2., Oct. 2, 1993, pp. 481-498.
Meyer et al., "Region-Based Tracking Using Affine Motion Models in Long Image Sequences," CVGIP: Image Understanding, vol. 60, No. 2, Sep., 1994, pp. 119-140.
Ozer, "Why MPEG is Hot," PC Magazine, Apr. 11, 1995, pp. 130-131.
Fogg, "Survey of Software and Hardware VLC Architectures," SPIE vol. 2186, pp. 29-37.
"Video Coding for Low Bitrate Communication," Draft Recommendation H.263, International Telecommunication Union, Dec. 1995, 51 pages.
Foley et al. Computer Graphics Principles and Practice, Addison-Wesley Publishing Company, Inc., 1990, pp. 835-851.
Pennebaker et al., JPEG Still Image Data Compression Standard, Chapter 20, pp. 325-349, 1993.
PCT/US96/15892 search report dated Feb. 17, 1997.
PCT/US96/15892 search report dated Apr. 28, 1997.
PCT/US97/04662 search report dated Jun. 9, 1997.
Black, Combining Intensity and Motion for Incremental Segmentation and Tracking Over Long Image Sequences, ECCV '92, 485-493, Santa Margherita, Italy, May 1992.
Brady et al., Computational Efficient Estimation of Polynomial Model-based Motion, Proceedings of Picture Coding Symposium 1996, Melbourn, Mar. 1996.
Brady et al., Object Detection and Tracking Using an Em-Based Motion Estimation and Segmentation Framework, ICIP '96, vol. 1, 925-928, Lausanne, Switzerland, Sep. 1996.
Burt et al., Segmentation and Estimation of Image Region Properties Through Cooperative Hierarchical Computation, IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-11, No. 12, 802-809, Dec. 1981.
Canny, A Computational Approach to Edge Detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, No. 6, 679-698, Nov. 1986.
Chen et al., Image-Segmentation as an Estimation Problem, Computer Graphics and Image Processing, vol. 12, 153-172, 1980.
Cover et al., Nearest Neighbor Pattern Classification, IEEE Transactions on Information Theory, vol. IT-13, 21-27, Jan. 1967.
Gu, 3D Contour Image Coding Based on Morphological filters and Motion Estimation, ICASSP94, 277-280, 1994.
Gu, Multivalued Morphology and Segmentation-Based Coding, Ph.D. Dissertation, 1995.
Gu et al., Morphological Moving Object Segmentation and Tracking for Content-Based Video Coding, International Symposium on Multimedia Communication and Video Coding, New York 1995, Plenum Press.
Haralick et al., Image Segmentation Techniques, Computer Vision, Graphics and Image Processing, vol. 29, 100-132, 1985.
Kunt, Second-Generation Image-Coding Techniques, Proceedings of IEEE, vol. 73, No. 4, 549-574, Apr. 1985.
Le Gall, MPEG: A Video Compression Standard for Multimedia Applications, Communications of the ACM, vol. 34, No. 4, 47-58, Apr. 1991.
Lee et al., A Layered Video Object Coding System Using Sprite and Affine Motion Model, IEEE Transaction on Circuits and Systems for Video Technology, vol. 7, No. 1, 130-145, Feb. 1997.
Marques et al., Object Tra
Gray David
Lee Ming-Chieh
Microsoft Corporation
Tran Phuoc
LandOfFree
Feature segmentation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Feature segmentation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Feature segmentation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1912230