Method of identification of arborescent structures in digital images and its application to an image-processing device
US4771467A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 3, 1986 |
| Grant date | Sep 13, 1988 |
| Priority date | — |
| Expiry date | Dec 3, 2006 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/1988
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a method for identification of arborescent structures detected in digital images by starting from model arborescent structures, a matching operation consists in comparing an object tree with a model tree. The method involves computation of the distance between the object tree and the model tree in accordance with a so-called Selkow iterative method which utilizes predefined cost values for elementary operations of label-changing, insertion or destruction of sub-trees in the descriptive lists of the trees to be identified. Starting from all the steps of computation of the distance measurement, the elementary operations which have served to arrive at the final distance are recorded and identification is obtained by label changes of the sub-trees reduced to branches.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.