Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Motion-Model-Based Boundary Extraction



H Liu, Tsai H. Hong, Martin Herman, Rama Chellappa


Motion boundary extraction and optical flow computation are two subproblems of the motion recovery problem that cannot be solved independently of each other. They represent the most common dilemma in motion research. A popular approach uses an iterative scheme that consists of motion boundary extraction and optical flow computation components and refines each result through iteration. This approach is typically timeconsuming and sometimes does not converge. We present a local, noniterative algorithm that extracts motion boundaries and computes optical flow simultaneously. This is achieved by modeling a 3-D image intensity block with a general motion model that presumes locally coherent motion. Local motion coherence, which is measured by the fitness of the motion model, is the criterion we use to determine whether motion should be estimated, or otherwise motion boundaries should be located. The motion boundary extraction algorithm is evaluated quantitatively and qualitatively against other existing algorithms in a scheme originally developed for edge detection. The results show that our algorithm is accurate in locating boundaries. The flow portion of the algorithm is presented in another paper[24] .
NIST Interagency/Internal Report (NISTIR) - 5587
Report Number


Mobility, Vision, motion analysis, segmentation


Liu, H. , Hong, T. , Herman, M. and Chellappa, R. (1995), Motion-Model-Based Boundary Extraction, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], (Accessed July 16, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created December 31, 1994, Updated October 12, 2021