A new edge extracting method for vehicle navigation

A new edge detection technique is described, which can be used in vehicle navigation and other fields. These edges are one-pixel wide and without break points. The vanish point as well as the guide line are extracted in the navigation system based on knowledge and inference. The edge detection technique described is based on new definitions and a new chain code definition is developed. The advantages of these definitions are: fast searching, connecting break points and reducing memory space. An algorithm is developed based on these ideas and definitions as well as analyses of cost function, reliability and simplicity. This algorithm is convenient for fast searching and following the edges. It can be used in real-time control.<>