Image analysis – Applications – Motion or velocity measuring
Reexamination Certificate
2001-04-20
2009-06-09
Tucker, Wesley (Department: 2624)
Image analysis
Applications
Motion or velocity measuring
C382S103000, C382S104000
Reexamination Certificate
active
07545957
ABSTRACT:
In calculating motion between two images, a single channel image may be generated for each image based on measurement of a desired characteristic of those images. Given a desired characteristic (such as edge strength or edge magnitude) in an image, a function measures the strength of the desired characteristic in a region around a pixel in an image. A range of values can represent the likelihood, or measure of confidence, of the occurrence of the desired characteristic in the region around the pixel. Thus, each pixel in the single channel image has a value from the range of values that is determined according to a function. This function operates on a neighborhood in the input image that corresponds to the pixel in the single channel image, and measures the likelihood of occurrence of, or strength of, the desired characteristic in that neighborhood. Two single channel images generated from two input images are analyzed to provide a motion estimate that indicates how the location of characteristics in the images changes from one image to the next image. If the desired characteristic is an edge magnitude or edge strength, then the motion is effectively estimated using a constant edge constraint.
REFERENCES:
patent: 4924310 (1990-05-01), von Brandt
patent: 5182633 (1993-01-01), Antonio et al.
patent: 5353119 (1994-10-01), Dorricott et al.
patent: 5369443 (1994-11-01), Woodham
patent: 5410358 (1995-04-01), Shackleton et al.
patent: 5438423 (1995-08-01), Lynch et al.
patent: 5469226 (1995-11-01), David et al.
patent: 5568200 (1996-10-01), Pearlstein et al.
patent: 5579054 (1996-11-01), Sezan et al.
patent: 5594676 (1997-01-01), Greggain et al.
patent: 5608464 (1997-03-01), Woodham
patent: 5642170 (1997-06-01), Hackett et al.
patent: 5654771 (1997-08-01), Takalp et al.
patent: 5657402 (1997-08-01), Bender et al.
patent: 5668914 (1997-09-01), Inuiya et al.
patent: 5673207 (1997-09-01), Nomura
patent: 5727080 (1998-03-01), Cox et al.
patent: 5748761 (1998-05-01), Chang et al.
patent: 5802220 (1998-09-01), Black et al.
patent: 5850229 (1998-12-01), Edelsbrunner et al.
patent: 5880788 (1999-03-01), Bregler
patent: 5920657 (1999-07-01), Bender et al.
patent: 5929919 (1999-07-01), De Haan et al.
patent: 5940145 (1999-08-01), Burl
patent: 5943445 (1999-08-01), Dufaux
patent: 5973733 (1999-10-01), Gove
patent: 5982389 (1999-11-01), Guenter et al.
patent: 5982440 (1999-11-01), Aoki
patent: 5991459 (1999-11-01), Fogel
patent: 5999662 (1999-12-01), Burt et al.
patent: 6005625 (1999-12-01), Yokoyama
patent: 6005626 (1999-12-01), Ding
patent: 6016152 (2000-01-01), Dickie
patent: 6075818 (2000-06-01), Thomson
patent: 6081606 (2000-06-01), Hansen et al.
patent: 6088393 (2000-07-01), Knee et al.
patent: 6157747 (2000-12-01), Szeliski et al.
patent: 6160586 (2000-12-01), Justiss et al.
patent: 6246961 (2001-06-01), Sasaki et al.
patent: 6250928 (2001-06-01), Poggio et al.
patent: 6370196 (2002-04-01), Griessl et al.
patent: 6477279 (2002-11-01), Go
patent: 6526183 (2003-02-01), Bonnet et al.
patent: 6628715 (2003-09-01), Iu et al.
patent: 6665450 (2003-12-01), Cornog et al.
patent: 2002/0159749 (2002-10-01), Kobilansky
Bouthemy, P. “A Maximum Likelihood Framework for Determining Moving Edges”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. II, May 1989, pp. 499-511.
David Marshall, “Optical Flow Printout”, http://www.cs.cf.ac.uk/Dave/Vision—lecture
ode45.html.
Agrawala, Maneesh, et al., “Model-Based Motion Estimation for Synthetic Animations”, ACM Multimedia 95 Electronic Proceedings, Nov. 5-9, 1995, pp. 1-25.
Barron., J.L. et al., “Performance of Optical Flow Techniques”, IJCV 12:1, 1994, pp. 1-60.
Beauchemin, S.S., et al., “The Computation of Optical Flow”, ACM Computing Surveys, vol.27, No.3, Sep., 1995, pp. 433-467.
Bergen, James R., et al., “Hierarchical Model-Based Motion Estimation”, Proc. Euro. Conf. on Comp. Vision, Springer-Verlag, 1992, pp. 237-252.
Bergen, J.R., et al., “Hierarchical Motion-Based Frame Rate Conversion”, David Sarnoff Research Center, Princeton, NJ, Apr. 1990, pp. 1-15.
Buxton, B.F., et al., “Computation of optic flow from the motion of edge features in image sequences”, Image and Vision Computing, vol. 2, No. 2, May 1984, pp. 59-75.
Chen, Shenchange Eric., et al., “View Interpolation for Image Synthesis”, Proc. SIGGRAPH 1993, pp. 279-288.
Ezzat, Tony et al., “Visual Speech Synthesis by Morphing Visemes”, Massachusetts Institute of Technology, A.I. Memo No. 1658, CBCL Paper No. 173, May 1999, pp. 1-12.
Flomo Data Sheet, Time-warping software, Aug. 2000, 2 pages.
Gomes et al., “Time Warping of Audio Signals”, in Proc. Comp.Graph.International (CGI 99), Jul. 1999, pp. 52-57.
Liu, Hongehe, et al., “Accuracy vs. Efficiency Trade-offs in Optical Flow Algorithms”, Proc. 4th Eur.Conf. on Comp. Vision, Apr. 1996, vol. II, pp. 174-183.
Louchet, Jean, et al., “Building new tools for Synthetic Image Animation by using Evolutionary Techniques”, Artificial Evolution '95, Proc. of the EA95 Workshop in Brest, France, Sep. 1995.
Lucas, Bruce, et al., “An Iterative Image Registration Technique with an Application to Stereo Vision”, Proc. 7th Int'l.Jt.Conf. on AI, 1981, pp. 674-679.
Teodosio, Laura, et al., “Salient Video Stills: Content and Context Preserved”, Proc. 1st Int'l.Conf. on Multimedia, Aug. 1993, pp. 39-46.
Schodl, Arno, et al., “Video Textures”, Proc. SIGGRAPH 2000, 2000, pp. 489-498.
Cornog Katherine H.
Fayan Randy M.
Avid Technology Inc.
Fish & Richardson
Gordon Peter J.
Strimpel Oliver
Tucker Wesley
LandOfFree
Analyzing motion of characteristics in images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Analyzing motion of characteristics in images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analyzing motion of characteristics in images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4090142