Abstract
Our previous work in computer-aided mammography has used scale orientation pixel signatures to provide a rich description of local structure. However, when treated as vectors for statistical classification, the Euclidean space they define has unsatisfactory metric properties. We have also described a novel measure of signature similarity known as best-partial-match (BPM) distance that recognises similar structures whilst remaining robust to background variability and the presence of other structures. In this paper we describe a scheme that makes use of the BPM similarity measure to define a non-linear transformation of pixel signatures into a space with improved metric properties. Using BPM distance we select a set of prototype signatures. We apply multidimensional scaling to these prototypes to construct a new space in which a Euclidean metric behaves in the same way as the BPM distance measure. Support vector regression is then used to learn the non-linear transformation between the new and original spaces permitting a run-time method of transforming any signature into an improved metric space. We use mammographic data to test the performance of our transformed signatures and compare the results with those produced by the raw signatures. Our initial results indicate that our scheme provides an efficient run-time method of transforming signatures into a space suitable for statistical analysis.
Chapter PDF
Similar content being viewed by others
Keywords
- Distance Matrix
- Multidimensional Scaling
- Support Vector Regression
- Transportation Problem
- Similarity Image
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hutt, I.W.: The Computer-aided Detection of Abnormalities in Digital Mammograms. PhD thesis, University of Manchester (1996)
Zwiggelaar, R., Parr, T.C., Schuum, J.E., Hutt, I.W., Astley, S.M., Taylor, C.J., Boggis, C.R.M.: Model-based detection of spiculated lesions in mammograms. Medical Image Analysis 3(1), 39–62 (1999)
Holmes, A.S., Taylor, C.J.: Developing a measure of similarity between pixel signatures. In: British Machine Vision Conference, pp. 614–622 (1999)
Hitchcock, F.L.: The distribution of a product from several sources to numerous localities. J. Math. Phys. 20, 224–230 (1941)
Bangham, J.A., Ling, P.D., Young, R.: Multiscale recursive medians, scale-space and transforms with applications to image processing. IEEE Transactions on Image Processing 5(6), 1043–1048 (1996)
Harvey, R., Bosson, A., Bangham, J.A.: The robustness of some scale-spaces. In: British Machine Vision Conference, pp. 11–20 (1997)
Ripley, B.D.: Pattern recognition and neural networks. Cambridge University Press, Cambridge (1996)
Vapnik, V.: The nature of statistical learning theory. Springer, New York (1995)
Suckling, J., Parker, J., Dance, D., Astley, S., Hutt, I., Boggis, C., Ricketts, I., Stamatakis, E., Cerneaz, N., Kok, S., Taylor, P., Betal, D., Savage, J.: The mammographic images analysis society digital mammogram database. In: Exerpta Medica. International Congress Series, vol. 1069, pp. 375–378 (1994), mias@svi.smb.man.ac.uk
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Holmes, A.S., Taylor, C.J. (2000). An Improved Metric Space for Pixel Signatures. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2000. MICCAI 2000. Lecture Notes in Computer Science, vol 1935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40899-4_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-40899-4_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41189-5
Online ISBN: 978-3-540-40899-4
eBook Packages: Springer Book Archive