Method of identification of arborescent structures in digital im

Details Method of identification of arborescent structures in digital im Method of identification of arborescent structures in digital im

1986-12-03

1988-09-13

Groody, James J.

Image analysis

Histogram processing

For setting a threshold

382 21, 382 37, G06K 900, G06K 968

Patent

active

047714670

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.

REFERENCES:
patent: 4499596 (1985-02-01), Casey et al.
Information Processing Letter, vol. 6, No. 6; Dec. 1977; pp. 184-186.
IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-7, No. 3, May 1985; pp. 299-305.

Affiliated with

Also associated with

Rating

Method of identification of arborescent structures in digital im does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of identification of arborescent structures in digital im, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of identification of arborescent structures in digital im will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-810823