Translating Optical Flow Into Token Matches And Depth From Looming

MOTION IN THE ENVIRONMENT MANIFESTS ITSELF IN CHANGES OF MANY KINDS, NOT JUST IMAGE PLANE VELOCITIES, YET THESE ARE ALL THAT AN OPTICAL FLOW FIELD MAKES EXPLICIT. WE VIEW OPTICAL FLOW AS A USEFUL LOW-LEVEL REPRESENTATION FROM WHICH A SYMBOLIC DESCRIPTION OF CHANGE, IN THE FORM OF TOKEN MATCHES, CAN BE COMPUTED. THE TOKENS OF INTEREST TO US ARE THOSE PRODUCED BY PERCEPTUAL ORGANIZATION PROCESSES, AND ARE MORE ABSTRACT THAN EDGES OR INTEREST POINTS. WE DEMONSTRATE A WORKING SYSTEM FOR MATCHING LINE TOKENS WHICH USES THE OPTICAL FLOW FIELD IN A HEURISTIC MANNER TO LIMIT THE SEARCH FOR THE `MINIMAL BIPARTITE COVER'' OF THE SET OF TOKENS FROM EACH FRAME. AS AN EXAMPLE APPLICATION, WE DEMONSTRATE A TECHNIQUE FOR COMPUTING DISTANCE TO ENVIRONMENTAL SURFACES SUITABLE FOR OBSTACLE RECOGNITION BY A MOBILE ROBOT. ACCURATE KNOWLEDGE OF THE CAMERA MOTION PARAMETERS IS NOT REQUIRED. WE DESCRIBE HOW MOTION IN DEPTH MANIFESTS ITSELF IN THE PROJECTED LENGTHS AND AREAS OF ENVIRONMENTAL SURFACES WHOSE EXTENT IN DEPTH IS SMALL RELATIVE TO THEIR DISTANCE FROM THE CAMERA. RESULTS ON TWO SEQUENCES TAKEN BY A MOBILE ROBOT ARE PRESENTED TO DEMONSTRATE THE ACCURACY OF THE METHOD.