Image analysis – Applications – Motion or velocity measuring
Patent
1996-06-04
1998-08-18
Johns, Andrew W.
Image analysis
Applications
Motion or velocity measuring
348699, G06K 900
Patent
active
057968551
ABSTRACT:
A polygon block matching method includes defining a preliminary quadrilateral reference pixel block of multiple pixels about a selected reference pixel in an image object of a video image frame. The pixels of the preliminary quadrilateral pixel block not in the interior of the image object are identified and omitted to establish a reference pixel block that conforms to the image object. If it encompasses the perimeter of the image object, the reference pixel block frequently is of a non-quadrilateral polygonal configuration. A search or sample pixel block of multiple sample pixels is defined in another video image frame and represents a region over which a selected sample pixel corresponding to the selected reference pixel is sought. The search includes determining and storing for the pixels in the sample pixel block correlations to the pixels in the reference pixel block, and identifying from the correlations the selected sample pixel corresponding to the selected reference pixel.
REFERENCES:
patent: 3873972 (1975-03-01), Levine
patent: 4630306 (1986-12-01), West et al.
patent: 4745633 (1988-05-01), Waksman et al.
patent: 4751742 (1988-06-01), Meeker
patent: 4754492 (1988-06-01), Malvar
patent: 4783383 (1988-11-01), Kawabata et al.
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: 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: 5517327 (1996-05-01), Nakatani et al.
patent: 5572258 (1996-11-01), Yokoyama
patent: 5574572 (1996-11-01), Malinkowski et al.
patent: 5598215 (1997-01-01), Watanabe
patent: 5621660 (1997-04-01), Chaddha et al.
patent: 5642166 (1997-06-01), Shin et al.
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.
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.
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.
Johns Andrew W.
Microsoft Corporation
LandOfFree
Polygon block matching 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 Polygon block matching method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polygon block matching method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1123140