Accumulation methods in the processing of difficult images

• Autorzy: Chmielewski L.J.
• Języki publikacji: EN

Abstrakty

EN

The accumulation methods emerged in close relation to the development of the Hough transform (HT). The application of some far reaching generalizations of the HT will be presented. The accumulation principle will be taken as a starting point: Accumulate the relevant data from possibly many, possibly competent sources. This principle is known and widely used in image processing, mainly in the methods related to the HT. The principle is in opposition to the tendency to compress the image data as early in the processing as possible. The accumulation principle is a recommendation to utilize the redundancy in the image data in a specific way and should be applied when the images are difficult to process due to their low quality. The basic data structure is the fuzzy histogram, which is in fact an experimentally obtained approximation of the probability density of the phenomenon of interest. The concepts of a degree of fuzzification and the weakly and strongly fuzzified histograms will be introduced. A number of solutions found with the use of the accumulation principle will be presented. In the examples and tests, biomedical images will be used. Such images are challenging because the objects imaged are irregular and the quality of the images is usually limited in a natural way by the imaging modalities used. The accumulation methods are a good solution to the problem of analysis of such images.

Słowa kluczowe

EN

image analysis; evidence accumulation; fuzzy methods; histogram; Hough transform

PL

analiza obrazu; gromadzenie dowodów; metody rozmyte; histogram; transformata Hough'a

• Wydawca: University of Silesia, Institute of Informatics, Computer Systems Department
• Czasopismo: Journal of Medical Informatics & Technologies
• Rocznik: 2008
• Tom: Vol. 12
• Strony: 11--21
• Opis fizyczny: Bibliogr. 27 poz.., rys.

Twórcy

autor

Chmielewski L.J.

• Institute of Fundamental Technological Research, Polish Academy of Sciences (IPPT PAN). Świętokrzyska 21, PL 00-049 Warsaw, Poland.

Bibliografia

• [1] BALLARD D.H., Brown C.M., Computer vision, Prentice Hall, Englewood Cliffs, 1982.
• [2] CHMIELEWSKI L.J., Metody akumulacji danych w analizie obrazów cyfrowych (Evidence accumulation methods in digital image processing). Akademicka Oficyna Wydawnicza EXIT, Warsaw, 2006. http://akum06.xt.pl .
• [3] CHMIELEWSKI L.J., Fuzzy histograms, weak fuzzification and accumulation of periodic quantities. Application in two accumulation-based image processing methods, Pattern Analysis and Applications, Vol. 9, No. 2-3, 2006.
• [4] CHMIELEWSKI L., Specification of the evidence accumulation-based line detection algorithm, Advances in Soft Computing, Vol. 30, pp 355-362, 2005.
• [5] CHMIELEWSKI L., Scale and direction invariance of the evidence of the accumulation-based line detection algorithm, Advances in Soft Computing, Vol. 30, pp 363-370, 2005.
• [6] CHMIELEWSKI L., Detection of non-parametric lines by evidence accumulation: Finding blood vessels in mammograms, Computational Imaging and Vision, Vol. 32, pp 373-380, 2004.
• [7] COHEN M., TOUSSAINT G., On the detection of structures in noisy pictures. Pattern Recognition, Vol. 9, pp. 95-98, 1977.
• [8] HAMPEL F.R., RONCHETII E.M., ROUSSEEUW P.J., STAHEL W.A., Robust statistics: the approach based on influence functions, John Wiley, New York, 1986.
• [9] HAN J.H., KÓCZY L.T., POSTON T., Fuzzy Hough transform, Pattern Recognition Letters, Vol. 15, No. 7, pp. 649-658, 1994.
• [10] HOUGH P.V.C., A method and means for recognizing complex patterns, U.S. Patent 3.069.654, Dec 18, 1962.
• [11] HOUGH P.V.C., Machine analysis of bubble chamber pictures, Proc. Int. Conf. on High Energy Accelerators and Instrumentation, CERN, 1959.
• [12] HUBER P.J., Robust Statistics, John Wiley, New York, 2003.
• [13] ILLINGWORTH J., KITTLER J., A survey of the Hough transform, Comp. Vision, Graph., and Image Proc., Vol. 44, No. 1, pp. 87-116, 1988.
• [14] JOLION J., ROZENFELD A., A 0 log n pyramid Hough transform, Pattern Recognition Letters, Vol. 9, pp. 343-349, 1989.
• [15] KÄLVIÄINEN H., HIRVONEN P., ERKKI O., Probabilistic and non-probabilistic Hough transforms: overview and comparisons. Image and Vision Computing, Vol. 13, No. 4, pp. 239-252, 1995.
• [16] KULCZYCKI P., Estymatory jądrowe w analizie systemowej (Kernel estimators in systems analysis), Wydawnictwa Naukowo-Techniczne, Warszawa, 2005.
• [17] LEAVERS V.F., Which Hough transform?, CVGIP: Image Understanding, Vol. 58, pp. 250-264, 1993.
• [18] LUKAC R., PLATANIOTIS K.N., VENETSANOPOULOS A.N., SMOLKA B., A statistically-switched adaptive vector median filter, J. Intelligent and Robotic Systems, Vol. 42, No. 4, pp. 361-391, 2005.
• [19] MEER P., Robust techniques for computer vision, In MEDIONI G., Kang S.B., Editors, Emerging topics in computer vision, pp. 107-190. Prentice Hall, 2004.
• [20] OBUCHOWSKI N.A., Receiver operating characteristic curves and their use in radiology, Radiology, Vol. 229, No. 1, pp. 3-8, 2003.
• [21] O'ROURKE J., SLOAN K., Dynamic quantization: Two adaptive data structures for multidimensional space. IEEE Trans. PAMI, Vol. 3, pp. 266-288, 1984.
• [22] PARZEN E., On estimation of a probability density function and mode, Ann. Math. Statist., Vol. 33, pp. 1065-1076, 1962.
• [23] ROUSSEEUW P.J., LEROY A.M., Robust Regression and Outlier Detection, John Wiley, 1987.
• [24] STRAUSS O., Use the Fuzzy Hough Transform towards reduction of the precision-uncertainty duality, Pattern Recognition, Vol. 32, pp. 1911-1922, 1999.
• [25] SUCKLING J., PARKER J. et al., The Mammographic Images Analysis Society digital mammogram database, in GALE A.G., ASTLEY S.M. et al., Eds., Digital Mammography, Exerpta Medica International Congress Series, Vol. 1069, Elsevier, pp. 375-378, 1994. http://peipa.essex.ac.uk/info/mias.html .
• [26] THRIFT P., DUNN S., Approximating point-set images by line segments using a variance of the Hough transform, Comp. Vision, Graph., and Image Proc., Vol. 21, pp. 383-394, 1983.
• [27] Van VEEN T., GROEN F., Discretization errors in the Hough transform, Pattern Recognition, Vol. 14, pp. 137-145, 1981.