Разработка методологии сравнительного исследования компьютерных методов обработки изображений
Диссертация
История создания методов предобработки визуальной информации составляет уже более полувека. За это время было создано необозримое количество алгоритмов самого разного назначения. Многие из них весьма эффективно применяются для решения различных, как правило, узкоспециализированных задач. Однако в настоящее время нельзя говорить, что для таких задач, как реставрация изображения, выделение контура… Читать ещё >
Список литературы
- Линдгрен Н. Органы чувств животных и их электронные аналоги // Электроника.- 1962.-т. 35, № 7.- С. 22−27.
- Брагина Н.Н., Доброхотова Т. И. Функциональная асимметрия человека М.: Медицина, 1988 — 240 с.
- McCulloch W.S., Pitts W. A Logical Calculus of the Ideas Immanent in Nervous Activity // Bulletin of Mathematical Biophysics 1943 — Vol. 5- Pp. 115−133.
- Арбиб M. Метафорический мозг M.: Эдиториал УРСС, 2010 — 304с.
- Аркадьев А.Г., Браверманн Э. М. Обучение машины распознаванию образов. М.: Наука, 1964. -110 с.
- Журавлёв Ю.И. Об алгебраическом подходе к решению задач распознавания или классификации // Проблемы кибернетики. Вып. 33 М.: Наука, 1978.-С.5−68.
- Розенблатт Ф. Принципы нейродинамики: перцептроны и теория механизмов мозга. М.: Мир, 1965- 450 с.
- Минский М., Пейперт С. Персептроны. М.: Мир, 1971. — 262 с.
- Mumford D., Shah J. Optimal Approximations by Piecewise Smooth Functions and Associated Variational Problems // Commun. Pure Appl. Math.-1989.- Vol. 52.- Pp. 577−685.
- Geman D., Reynolds G. Constrained Restoration and the Recovery of Discontinuities // IEEE TP AMI.- 1992, — Vol. 14.- Pp. 376−383.
- Veksler O. Efficient Graph-Based Energy Minimization Methods in Computer Vision // PhD Thesis, Cornell University 1999.
- Hewer G.A., Kenney C., Manjunath B.S. Variational Image Segmentation Using Boundary Functions // IEEE Trans. Image Processing-1998.-Vol. 7, no. 9.-Pp. 1269−1282.
- Canny J. A Computational Approach to Edge Detection // IEEE Pattern Anal.Machin. Intell.- 1986.-Vol 8, no. 16.-Pp. 679−698.
- Heitger E, Rosenthaler L., von der Heydt R., Peterhans E., Kubler O. Simulation of Neural Contour Mechanisms: From Simple to End-Stopped Cells // Vision Research.- 1992.- no. 32, — Pp. 963−981.
- Rothwell C.A., Mundy J.L., Hoffman W., Nguyen V.-D. Driving Vision by Topology // Int. Symp. Computer Vision.- 1995.- Pp. 395−400.
- Black M., Sapiro G., Marimont D., Heeger D. Robust Anisotropic Diffusion // IEEE Trans. Image Process.- 1998, — Vol. 7.- no. 3.- Pp. 42132.
- Perona P., Malik J. J. Detecting and Localizing Edges Composed of Steps, Peaks and Roofs // Proc. 3rd Int. Conf. on Computer Vision 1990 — Pp. 52−57, 1990.
- Iverson L.A., Zucker, S.W. Logical/Linear Operators for Image Curves // IEEE Trans. Pattern Anal. Mach. Intell.- 1999.- Vol. 17, no. 10.- Pp. 982−996.
- Smith S.M. Flexible Filter Neighborhood Designation // Proc. 13th Int. Conf. on Pattern Recognition.- 1996.- Vol. 1.- Pp. 206−212.
- Cohen L.D., Cohen I. Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images // IEEE Trans. Pattern Analysis and Machine Intelligence-Vol. 15, no. 11-Pp. 1131−1147.
- Xu Ch., Prince J.L. Snakes, Shapes and Gradient Vector Flow // IEEE Transactions on Image Processing .- 1998 Vol. 7, no 3- Pp. 359−369.
- Karu K., Jain A.K., Bolle R.M. // Is There Any Texture in the Image? Pattern Recognition.- 1996.- Vol. 29, no.9.- Pp. 1437−1446.
- Ojala T., Pietikainen M., Harwood D.A. Comparative Study of Texture Measures with Classification Based on Feature Distributions // Pattern Recognition.- 1996.-Vol. 29, no. l.-Pp. 51−59.
- Coggins J.M., Jain A.K. A Spatial Filtering Approach to Texture Analysis // Pattern Recognition Letters.- 1985 Vol. 3, no. 3 — Pp. 195−203.
- Haralick R., Shanmugam K., Dinstein I. Textural Features for Image Classification // IEEE Trans. Systems, Man, Cybernetics-1973- Vol. 3, no. 1 l.-Pp. 610−621.
- Deng Y., Manjunath B.S. Unsupervised Segmentation of Color-Texture Regions in Images and Video // IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI'01).- 2001.- Vol. 23, no. 8.- Pp. 800−810.
- Christoudias C.M., Georgescu B., Meer P. Synergism in Low Level Vision // 16th International Conference on Pattern Recognition 2002 — Vol. 4-Pp. 150−55.
- Tat N.H., Worring M., van den Boomgaard R. Watersnakes: energy-driven watershed segmentation // IEEE Transactions on Pattern Analysis and Machine Intelligence.- 2003.- Vol. 25, no. 3.- Pp. 330−342.
- Chan T.F., Esedoglu S. A Multiscale Algorithm for Mumford-Shah Image Segmentation // UCLA Computational and Applied Math Report 03−57−2003.-27 p.
- Arbelaez P.A., Cohen L.D. Energy Partitions and Image Segmentation // Journal of Mathematical Imaging and Vision 2004 — Vol. 20, no. 1−2 — Pp.43−57.
- Shi J., Malik, J. Normalized Cuts and Image Segmentation // (PAMI 22) .- 2000.- no. 8.- Pp. 888−905.
- Meyer F., Vachier C. Image Segmentation Based On Viscous Flooding Simulation // Proc. ISMM, CSIRO.- 2002.- Pp. 69−77.
- Martinez-Uso A., Pla F., Garcia-Sevilla P. Color Image Segmentation Using Energy Minimization on a Quadtree Representation // International Conference on Image Analysis and Recognition ICIAR'04.- 2004, — LNCS 3211-Pp. 25−32 .
- Chan T.F., Esedoglu S., Nikolova M. Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models // SIAM Journal on Applied Mathematics.- 2005, — Vol. 66, no. 5.- Pp. 1632−1648.
- Koltsov P.P. A Comparative Study of Image Processing Algorithms // Pattern Recognition and Image Analysis 2011- Vol. 21, No. 2.- Pp. 148−151.
- Кольцов П.П. Использование метрик при сравнительном исследовании качества работы алгоритмов сегментации изображений // Информатика и её применения-2011-Т. 5, вып. З.-С. 51−61.
- Кольцов П.П. Оценка качества работы алгоритмов цифровой обработки изображений // Доклады РАН 2011.- Т. 440, № З.-С. 1−3.
- Кольцов П.П. Оценка размытия изображения // Компьютерная оптика,-2011.-Т. 35, № 1,-С. 95−102.
- Кольцов П.П. Эмпирический подход к оценке алгоритмов выделения границ // Информационные технологии и вычислительные системы, — 2011.- № 2.- С. 50−57.
- Кольцов П.П. Сравнительное изучение алгоритмов выделения и классификации текстур // Журнал вычислительной математики и математической физики-2011-Т. 51, № 8 С. 1561−1568.
- Koltsov P.P. Comparative Analysis of Image Processing Algorithms // Pattern Recognition and Image Analysis 2012 — Vol. 22, No. 1- Pp. 39−43.
- Gribkov I.V., Koltsov P.P., Kotovich N.V., Kravchenko A.A., Koutsaev A.S., Osipov A.S., Zakharov A.V. Robustness of Noisy and Blurry Images Segmentation // Pattern Recognition and Image Analysis 2009 — Vol. 19, No. 3-Pp. 48490.
- Gribkov I.V., Koltsov P.P., Kotovich N.V., Kravchenko A.A., Kutsaev A.S., Nikolaev V.K., Zakharov A.V. PICASSO A System for Evaluating Edge Detection Algorithms // Pattern Recognition and Image Analysis — 2003- Vol. 13, no. 4.-Pp. 617−622.
- Gribkov I.V., Koltsov P.P., Kotovich N.V., Kravchenko A.A., Koutsaev A.S., Osipov A.S., Zakharov A.V. Comparative Study of Image Segmentation Algorithms // Proc. 8th WSEAS Int. Conf. on Signal, Speech and Image Processing.- 2008.- Pp. 21−28.
- Gribkov I.V., Koltsov P.P., Kotovich N.V., Kravchenko A.A., Koutsaev A.S., Osipov A.S., Zakharov A.V. Empirical Evaluation of Image Processing Methods Using PICASSO 2 System // WSEAS Trans, on Systems.- 2005.- Vol. 4, No. 11.-Pp. 1923−1930.
- Akarun L., Haddad R.A. Adaptive Decimated Median Filtering // Pattern Recognition Letters.- 1992.- Vol. 13.- Pp. 57−62.
- Arce G.R., Fontana S.A. On the Midrange Estimator // IEEE Trans, on Acoustics, Speech and Signal Processing-1998 Vol. 36 -Pp. 920−922.
- Bedner J.B., Watt T.L. Alpha-trimmed means and their relationships to median filters // IEEE Trans, on Acoustics, Speech and Signal Processing 1984-Vol. 32.-Pp. 145−153.
- Blake A., Zisserman A. Visual Reconstruction.- Cambridge, USA: MIT Press, 1987.-232 p.
- Brownrigg D.R.K. The Weighted Median Filter // Commun. ACM.-1984, — Vol. 27,-Pp. 807−818.
- Lee J.-S. Digital Image Smoothing and the Sigma Filter // Computer Vision, Graphics and Image Processing.- 1983.- Vol. 24.- Pp. 255−269.
- McDonnell M.J. Box-Filtering Techniques // Computer Graphics and Image Processing.- 1981,-Vol. 17,-Pp. 65−70.
- Pratt W.K. Generalized Wiener Filtering Computation Techniques // IEEE Trans. Computers.- 1972, — Vol. C-21, no. 7,-Pp. 636−641.
- Saint-Marc P.P., Chen J.S., Medioni G. Adaptive Smoothing: A General Tool for Early Vision // Proc. Conf. Computer Vision and Pattern Recognition.- 1989,-Pp. 618−624.
- Scollar I., Weidner B.B., Huang T.S. Image Enhancement Using the Median and the Interquartile Distance // Computer Vision, Graphics and Image Processing.- 1984,-Vol. 25,-Pp. 236−251.
- Witkin A.P. Scale-Space Filtering // Proc. IJCAI.- 1983, — Pp. 10 191 021.
- Canny J.F. Finding Edges and Lines in Images // Master’s Thesis, MIT, Cambridge, USA.- 1983.
- Rosenthaler L., Heitger F., Kiibler O., von der Heydt R. Detection of General Edges and Keypoints // Proc. 2nd European Conf. on Computer Vision. -1992,-Pp. 78−86.
- Perona P., Malik J. Scale-Space and Edge Detection Using Anisotropic Diffusion // IEEE Trans. Pattern Anal. Machine Intell.- 1990, — Vol. 12, no. 7, — Pp. 629−639.
- Smith S.M. Method for Digitally Processing Images to Determine the Position of Edges and/or Corners Therein for Guidance of Unmanned Vehicle-UK Patent 2 272 285, proprietor: Secretary of State for Defence, UK, 1997.
- Smith S.M. A Brief Quantitative Assessment of a Passive 3D Measurement System // RARDE Memorandum 31/90, — DRA Chertsey, Chertsey, Surrey, UK, 1990.
- Smith. S.M. Extracting Information from Images // First year D.Phil. Report, Oxford University, UK 1990.
- Smith S.M. Feature Based Image Sequence Understanding // D.Phil. Thesis, Oxford University, UK.- 1992.
- Smith S.M., Brady J.M. A Scene Segmenter- Visual Tracking of Moving Vehicles // Engineering Applications of Artificial Intelligence.- 1994, — Vol. 2, no. 2,-Pp. 191−204.
- Smith S.M., Brady J.M. SUSAN a New Approach to Low Level Image Processing // Int. Journal of Computer Vision.- 1997, — Vol. 23, no. 1.- Pp. 45−78.
- Kass M., Witkin A., Terzopoulos D. Snakes: Active Contour Models // Int’l J. Computer Vision.- 1988, — Vol. 1, no. 4,-Pp. 321−331.
- Grzeszczuk R.P., Levin. D.N. Segmenting Images with Stochastically Deformable Contours // IEEE Trans. Pattern Analysis and Machine Intelligence.-1997, — Vol. 19, no. 10,-Pp. 1100−1114.
- Caselles V., Kimmel R., Sapiro G. Geodesic Active Contours // Int’l J. Computer Vision.- 1997, — Vol. 22,-Pp. 61−79.
- Lai K.F., Chin R.T. Deformable Contours: Modelling and Extraction // IEEE Trans. Pattern Analysis and Machine Intelligence.- 1995.- Vol. 17, no 11.-Pp. 1084−1090.
- Park J., Keller J.J.M. Snakes on the Watershed // IEEE Trans. Pattern Analysis and Machine Intelligence.- 2001, — Vol. 23, no. 10, — Pp. 1201−1205.
- Hamarneh G., Gustavsson T. Combining Snakes and Active Shape Models for Segmenting the Human Left Ventrickle in Echocardiographic Images // IEEE Computers in Cardiology.- 2000, — Vol 21.- Pp.115−118.
- Amini A.A., Weimouth T.E., Jain R.C. Using Dynamic Programming for Solving Variational Problems in Vision // IEEE Trans. Pattern Analysis and Machine Intelligence.- 1990, — Vol. 12, no. 9, — Pp. 855−867.
- Dinstein I., Fong A.C., Ni L.M., Wong K.Y. Fast Discrimination Between Homogeneous and Textured Regions // Proc. of the Seventh International Conference on Pattern Recognition.- 1984, — Vol. 1, — Pp. 361−363.
- Randen T., Husoy J.H. Filtering for Texture Classification: A Comparative Study // IEEE Transactions on Pattern Analysis and Machine Intelligence.- 1999,-Vol. 21, no. 4,-Pp. 291−310.
- Jain A.K., Farrokhnia F. Unsupervised Texture Segmentation Using Gabor Filters // Pattern Recognition.- 1991, — Vol. 24, no. 12, — Pp. 1167−1186.
- Malik J., Perona P. Preattentive Texture Discrimination with Early Vision Mechanisms // J. Opt. Soc. Amer.- 1990.- Vol. 7, — Pp. 923−932.
- Laws K.I. Rapid Texture Identification // Proc. SPIE Conf. Image Processing for Missile Guidance 1980-Pp. 376−380.
- Strand J., Taxt T. Local Frequency Features for Texture Classification // Pattern Recognition.- 1994, — Vol. 27, no. 10, — Pp. 1397−1406.
- Mao J., Jain A.K. Texture Classification and Segmentation Using Multiresolution Simultaneous Autoregressive Models // Pattern Recognition. -1992, — Vol. 25, no. 2, — Pp. 173−188.
- Pavlidis T. Why Progress in Machine Vision Is So Slow // Pattern Recognition Letters.- 1992, — Vol.13, no. 4, — Pp. 221−225.
- Haralick R.M. Performance Characterization in Computer Vision // CVGIP: Image Understanding.- 1994, — Vol. 60, no. 2, — Pp. 245−249.
- Ramesh V., Haralick R.M. Performance Characterization of Edge Detectors // SPIE Applications of Artificial Intelligence X: Machine Vision and Robotics.- 1992, — Vol. l.-Pp. 252−266.
- Steger C. Analytical and Empirical Performance Evaluation of Subpixel Line and Edge Detection // Empirical Evaluation Techniques in Computer Vision.-Washington, D.C.: IEEE Computer Society Press, 1998.-Pp. 188−210.
- Salotti M., Bellet F., Garbay C. Evaluation of Edge Detectors: Critics and Proposal //Proc. Workshop on Performance Characteristics of Vision Algorithms, PERF96, Cambridge, UK.- 1996.-ch. 6. http://www.vision.auc.dk/hic/perf-proc.html.
- Abdou I.E., Pratt W.K. Quantitative Design and Evaluation of Enhancement/Thresholding Edge Detectors // Proc. IEEE.- 1979.- Vol. 67, no. 5.-Pp. 753−763.
- Jiang X.Y., Hoover A., Jean-Baptiste G., Goldgof D., Bowyer K., Bunke H. A Methodology for Evaluating Edge Detection Techniques for Range Images // Proc. Asian Conf. Computer Vision 1995-Pp. 415−419.
- Smith G., Bums I. Measuring Texture Classification Algorithms // Pattern Recognition Letters.- 1997, — Vol. 18, no. 14, — P. 1495−1501. http://www.cssip.uq.edu.au/meastex/meastex.html.
- Brodatz P. Textures: A Photographic Album for Artists and Designers-NY.: Dover Publications, 1966.- 128 p.
- Borgefors G. Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm // IEEE Trans. Pattern Analysis and Machine Intelligence.-1988,-Vol. 10, no 6,-Pp. 849−865.
- Strasters K.C., Gerbrands J.J. Three-Dimensional Image Segmentation Using a Split, Merge and Group Approach // Pattern Recognition Letters.- 1991.-Vol. 12, no. 5,-Pp. 307−325.
- Baddeley A.J. Errors in Binary Images and an LP Version of the HausdorffMetric// Nieuw.Arch.Wiskd.JV, Ser. 10, — 1992,-no. 3.-Pp. 157−183.
- Peli T., Malah D. A Study on Edge Detection Algorithms // Computer Graphics and Image Processing.- 1982 Vol. 20.- Pp. 1−21.
- Pratt W.K. Digital Image Processing.- N.Y.: John Wiley & Sons, Ltd., 2001.-738 p.
- Mundy J.L., Zisserman A. Geometric Invariance in Computer VisionCambridge, USA: MIT Press, 1992.-512 p.
- Olver P.J., Sapiro G., Tannenbaum A. Affine Invariant Detection: Edge Maps, Anisotropic Diffusion, and Active Contours // Acta Applicandae Mathematical- 1999, — Vol. 59, — Pp. 45−77.
- Meer P., Gregorescu B. Edge Detection with Embedded Confidence // IEEE Trans, on Pattern Analysis and Machine Intelligence.- 2001, — Vol. 23, no. 12.-Pp. 1351−1365.
- Heath N., Sarkar S., Sanocki T., Bowyer K.W. A Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms // IEEE Transactions on Pattern Analysis and Machine Intelligence.- 1997.- Vol.19, no. 12,-Pp. 1338−1359.
- Sumengen B., Manjunath B.S. Multi-Scale Edge Detection and Image Segmentation // Proc. European Signal Processing Conference (EUSIPCO).-2005 Vol. CD. http://vision.ece.ucsb.edu/publications/05eusipcoBarisMultiscale.pdf.
- Ma W.-Y., Manjunath B.S. EdgeFlow: A Technique for Boundary Detection and Image Segmentation // IEEE Transactions on Image Processing. -2000,-Vol. 9,-Pp. 1375−1388.
- Ma W., Manjunath B. Edge Flow: A Framework of Boundary Detection and Image Segmentation // IEEE Int. Conf. on Computer Vision and Pattern Recognition 1997 — Pp.744−749.
- Deng Y., Kenney C., Moore M.S., Manjunath B.S. Peer Group Filtering and Perceptual Color Image Quantization // Proc. of IEEE Intl. Symposium on Circuits and Systems.- 1999, — Vol. 4.- Pp. 21−24.
- Gersho A., Gray R.M. Vector Quantization and Signal Compression-Boston, USA: Kluwer Academic Publishers, 1992 750 p.
- Olsen S.I. Estimation of Noise in Images: An Evaluation // Graphical Models and Image Process.- 1993, — Vol. 55, no. 4, — Pp. 319−323.
- Olsen S. Noise Variance Estimation in Images // 8th Scandinavian Conf. on Image Analysis.- 1993, — Pp. 25−28.
- Rank K., Lendl M., Unbehauen R. Estimation of Imagenoise Variance // IEEE Proc. Vis. Image Signal Process.- 1999, — Vol. 146, no. 2, — Pp. 80−84.
- Konstantinides K., Natarajan B., Yovanof G.S. Noise Estimation and Filtering Using Block-Based Singular-Value Decomposition // IEEE Trans. Image Process.- 1997, — Vol. 6, no. 3, — Pp. 47983.
- Luxen M., Forstner W. Characterizing Image Quality: Blind Estimation of the Point Spread Function from a Single Image. // ISPRS Commission III: Theory and Algorithms.- 2002, — Vol. 34, part 3A.- Pp. 205−210.
- Wald L. Data Fusion, Definitions and Architectures, Fusion of Images of Different Spatial Resolutions Paris: Les Presses de l’Ecole des Mines, 2 002 198 p.
- Donoho D. De-Noising by Soft-Thresholding // IEEE Transactions on Information Theory.- 1995, — Vol. 41< no. 3, — Pp. 613−627.
- Donoho D. Nonlinear Wavelet Methods for Recovery of Signals, Densities and Spectra from Indirect and Noisy Data // Proc. Symposia Applied Mathematics.- 1993,-Vol. 47,-Pp. 173−205.
- Portilla J., Strela V., Wainwright M.J., Simoncelli E. P. Image Denoising Using Scale Mixtures of Gaussians in the Wavelet Domain // IEEE Transactions on Image Processing.- 2003, — Vol. 12, no. 11.-Pp. 1338−1351.
- Stefano A., White P., Collis W. Training Methods for Image Noise Level Estimation on Wavelet Components // EURASIP Journal on Applied Signal Processing.-2004,-Vol. 16,-Pp. 2400−2407.
- Nowak R. Wavelet-Based Rician Noise Removal for Magnetic Resonance Imaging // IEEE Trans, on Image Processing.- 1999.- Vol. 8, no. 10.-Pp. 1408−1419.
- Tomitani Т. Image Reconstruction and Noise Evaluation in Photon Time-of-Fiight Assisted Positron Emission Tomography // IEEE Trans NucASci NS-28 4582−4589, 1981
- Elder J.H., Zucker S.W. Local Scale Control for Edge Detectionand Blur Estimation // IEEE Transactions On Pattern Analysis And Machine Intelligence.- 1998.- Vol. 20, no. 7.- Pp. 699−716.
- Zucker S., Elder J. Scale Space Localization, Blur, and Contour-Based Image Coding // CVPR Proc.- 1996.- Pp. 27−34.
- Лисицин E., Конушин А., Вежневец В. Отслеживание точечных особенностей в видеопоследовательностях с изменениями резкости // Труды 14-ой междунар. конф. по компьютерной графике и зрению, Москва МГУ, 2004.- С. 233−236.