Image analysis – Histogram processing – For setting a threshold
Patent
1985-09-30
1990-03-20
Boudreau, Leo H.
Image analysis
Histogram processing
For setting a threshold
382 27, 382 54, G06K 948
Patent
active
049107860
ABSTRACT:
A method of detecting intensity edge paths in an image produced by a technique which is selected from the group consisting of X-ray, CAT scan, nuclear magnetic resonance, photographic, video recording, and photodetection techniques, includes an initial step of determining the gradient magnitude and direction of the image in an array or lattice of node points using a Gaussian weighted gradient operator. A root node having a high probability of being on an edge path is then selected by selecting a node having a high gradient magnitude. The metric for each adjacent node to the root node is then calculated. The various metrics are stored for each such adjacent node. Using the adjacent node having the highest metric, the metrics for other nodes adjacent thereto are calculated. These steps are repeated and the edge path having the highest metric is thereby determined.
REFERENCES:
patent: 3588823 (1971-06-01), Chow
patent: 4499598 (1985-02-01), Chitteneni
"Decision Function Method for Boundary Detection", Y. P. Chien and K. S. Fu, 12/18/73.
"An Application of Heuristic Search Methods to Edge and Contour Detection," Martelli, Commun. ACM, vol. 19, pp. 73-83, 1976.
"The Representation and Matching of Pictorial Structures," Fischler & Elschlager, IEEE Trnas. Computer, vol. C-22, pp. 67-92, Jan. 1973.
"Convolutional Codes III: Sequential Decoding," Forney, Jr., Inf. Control., vol. 25, pp. 267-297, Jul. 1974.
"Computer Evaluation of Dynamic Left Ventricular Volume from Serial Angiograms," J. Modestino et al, Proc. Computers in Cardiology, St. Louis, MO, pp. 211-218, Oct. 7-9, 1976.
"Fast Sequential Decoding Algorithm Using a Stack," Julinek, IBM J. Res. and Dev., vol. 13, pp. 675-685, Nov. 1969.
"A Heuristic Discussion of Probabilistic Decoding," R. Fano, IEEE Trans. Inf. Theory, vol. IT-9, pp. 64-74, Apr. 1963.
"The Contour Extraction Problem with Biomedical Applications," Ashkar & Modestino, CGUO, vol. 7, pp. 331-355, 1978.
"Maximum Likelihood Estimation of Markov-Process Blob Boundaries in Noisy Images," D. Cooper, IEEE Trans. PAMI, vol. PAMI-1, pp. 372-384, Oct. 1979.
"Variable-Lendth Codes and the Fano Metric," Massey, IEEE Trans. Inf. Theory, vol. IT-18, No. 1, pp. 196-198, Jan. 1972.
"Notes on Maximum-Entropy Processing," Edward and Pitelson, IEEE Trans. Inf. Theory, pp. 232-233, Mar. 1973.
Information and Reliable Communication, R. Gallager, pp. 63-69, pp. 273-278, pp. 309-313, 1968.
"Finding Edges and Lines in Images," J. Canny, MIT Al-TR-720 Jun. 1983.
Boudreau Leo H.
Couso Jose L.
LandOfFree
Method of detecting intensity edge paths 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 detecting intensity edge paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of detecting intensity edge paths will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-797988