A system according to the invention identifies image data points defining a
curve. The method comprises the steps of determining a start point and an
end point for the curve, establishing a search space that includes at
least the start point, the end point, and other image data elements
comprising the curve, and searching the search space using a dynamic
programming algorithm to locate image data elements corresponding to the
curve. Another embodiment consistent with the present invention identifies
image data points defining a curve. The method comprises the steps of
determining a start point and an end point for the curve, generating a
model of the curve, establishing a search space that includes at least the
start point, the end point, and other image data elements comprising the
curve, and searching the search space using a dynamic programming
algorithm and the model for the curve to locate image data elements
corresponding to the curve. Yet another embodiment consistent with the
present invention matches a first curve to a second curve. The method
comprises the steps of identifying a first curve, identifying a second
curve, generating a higher order distance measure for comparing the first
curve and the second curve, and matching the first curve to the second
curve using the higher order distance measure.
Een systeem volgens de uitvinding identificeert de punten van beeldgegevens bepalend een kromme. De methode bestaat uit de stappen van het bepalen van een beginpunt en een eindpunt voor de kromme, die een onderzoeksruimte vestigt die minstens het beginpunt, het eindpunt omvat, en andere beeldgegevenselementen bestaand uit de kromme, en zoekend de onderzoeksruimte gebruikend een dynamisch programmeringsalgoritme om beeldvan gegevenselementen de plaats te bepalen die aan de kromme beantwoorden. Een andere belichaming verenigbaar met de onderhavige uitvinding identificeert de punten van beeldgegevens bepalend een kromme. De methode bestaat uit de stappen van het bepalen van een beginpunt en een eindpunt voor de kromme, die een model van de kromme produceert, die een onderzoeksruimte vestigt die minstens het beginpunt, het eindpunt omvat, en andere beeldgegevenselementen bestaand uit de kromme, en zoekend de onderzoeksruimte gebruikend een dynamisch programmeringsalgoritme en het model naar de kromme om beeldvan gegevenselementen de plaats te bepalen die aan de kromme beantwoorden. Nog een andere belichaming verenigbaar met de onderhavige uitvinding past een eerste kromme aan een tweede kromme aan. De methode bestaat uit de stappen van het identificeren van een eerste kromme, identificeert een tweede kromme, die een hogere maatregel van de ordeafstand om de eerste kromme en de tweede kromme te vergelijken, en de eerste kromme aan te passen aan de tweede kromme produceert gebruikend de hogere maatregel van de ordeafstand.
