Back to results
US 5,710,837 AGranted
Branch deletion method for thinned image
AssigneeYozan Inc.
InventorsKoji Matsumoto, Manabu Oosaka
Life of this patent
Estimating the term…
Abstract
The present invention has an object to provide an image processing method for generating an image through thinning from which the topological characteristics of the image can be extracted more precisely and more accurately by deleting vestigial lines, that is, breaks in a line.
Claims13
A method of removing a branch from a thinned image having a plurality of pixels, said method comprising the steps of:
- obtaining an electronic representation of said thinned image;
- electronically identifying a branch point and an end point of said electronic representation of said thinned image, said branch point being part of a main body of said electronic representation of said thinned image, said branch point connecting a branch with said main body;
- electronically separating said branch connected to said branch point from said main body, said branch being separated by deleting said branch point on said main body;
- electronically determining a length of said separated branch based on a number of pixels between said branch point and said end point in said electronic representation of said thinned image;
- electronically extracting said separated branch when said separated branch has a length equal to or less than a predetermined length;
- and
- electronically removing said extracted branch from said electronic representation of said thinned image.
4 more elements
A method of removing a branch from a thinned image, said method comprising the steps of:
- obtaining an electronic representation of said thinned image;
- electronically identifying a main body and at least one branch in said electronic representation of said thinned image;
- generating a mask based on said at least one identified branch by:
- electronically separating said branch connected to a branch point from a main body of said electronic representation of said thinned image, said branch being separated by deleting said branch point on said main body;
- electronically determining a length of said branch;
- and
- electronically extracting said branch from said electronic representation of said thinned image when said branch has a length equal to or less than a predetermined length;
- and
- electronically removing said extracted branch from said electronic representation using said mask.
6 more elements
A method of removing a branch from a thinned image, said method comprising the steps of:
- obtaining an electronic representation of said thinned image;
- electronically identifying a branch point and an end point of said electronic representation of said thinned image, said branch point being part of a main body of said electronic representation of said thinned image, said branch point connecting a branch with said main body;
- electronically separating said branch connected to said branch point from said main body, said branch being separated by deleting said branch point on said main body;
- electronically determining a length of said separated branch based on a number of pixels between said branch point and said end point in said electronic representation of said thinned image;
- electronically generating a mask based on said separated branch when said separated branch has a length equal to or less than a predetermined length;
- and
- electronically removing a portion of said electronic representation of said thinned image corresponding to said mask.
4 more elements
Dependencies are inferred from the claim text.