Optimization approaches in computer vision and image processing

IEICE Transactions on Information and Systems

Volumn E82-D, Issue 3, 1999, Pages 534-547

  Sakaue, Katsuhiko ^a,c   Amano, Akira ^b   Yokoya, Naokazu ^a  

^a ELECTROTECHNICAL LABORATORY   (Japan)

^b HIROSHIMA CITY UNIVERSITY   (Japan)

^c NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Computer vision; Genetic algorithm; Image processing; Optimization; Regularization; Relaxation; Snakes

Indexed keywords

ITERATION METHOD; REGULARIZATION; RELAXATION METHOD; SNAKES;

CALCULATIONS; COMPUTER VISION; GENETIC ALGORITHMS; IMAGE PROCESSING; ITERATIVE METHODS; NUMERICAL ANALYSIS;

OPTIMIZATION;

EID: 0033354325     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (93)

1. N. Otsu, "On a family of spline functions for smooth curve fitting," IECE Technical Report, PRL79-47, 1979 (in Japanese).
2. G. Wahba and J. Wendelberger, "Some new mathematical methods for variational objective analysis using splines and cross validation," Monthly Weather Review, vol.108, pp.1122-1143, 1980.
3. Y. Isomichi, "Inverse-quantization method for digital signals and images-Area-approxmation type," IEICE Trans., vol.J64-A, no.4, pp.285-292, April 1981.
4. Y. Isomichi, "Inverse-quantization method for digital signals and images-Point-approximation type," IECE Trans., \-ol.J63-A, no.ll, pp.815-821, Nov. 1980 (in Japanese).
5. D.L. Waltz, "Understanding line drawings of scenes with shadows," in The Psychology of Computer Vision, P.H. Winston, ed., McGraw-Hill, New York, pp.19-91, 1975.
6. A. Rosenfeld, R.A. Hummel, and S.W. Zucker, "Scene labeling by relaxation operations," IEEE Trans. SMC, vol.6, no.6, pp.420-433, 1976.
7. T. Poggio, V. Torre, and C. Koch, "Computational vision and regularization theory," Nature, vol.317, no.6035, pp.314-319, 1985.
8. S.E. Farlman, G.E. Hinton, and T.J. Sejnowski, "Massively parallel architectures for AI: NETL, thistle, and Boltzman machines," Proc. AAAI-83, pp.109-113, 1983.
9. G.E. Hinton and T.J. Sejnowski, "Optimal perceptual inference," Proc. IEEE CVPR'83, pp.448-453, 1983.
10. S. Geinan and D. Geman, "Stochastic relaxation, Gibbs distribution, and the Baycsian restoration of images," Trans. PAMI, vol.G, no.G, pp.721-7-11, 1985.
11. L.C. Briggs, "Macliine contouring using minimum curvature," Geophysics, vol.39, no.l, pp.39-48, 1974.
12. W.E.L. Crimson, "An implementation of a computational theory of visual surface interpolation," CVGIP, vol.22, pp.39-69, 1933.
13. A.P. Witkin, D. Terzopoulos, and M. Kass, "Signal matching through scale space," Int. Journal Computer Vision, vol.1, no.2, pp.133-144, 1987.
14. S. Kirkpatrick, C.D. Gelatt, Jr., and M.P. Vecchi, "Optimization by simulated annealing," Science, vol.220, no.4598, pp.671-680, 1983.
15. V. Granville, M. Krivanek, and J.P. Rasson, "Simulated annealing: A proof of convergence," IEEE Trans. PAMI, vol.16, pp.652-656, 1994.
16. M.S. Landy, "A brief survey of knowledge aggregation methods," Proc. 8th ICPR, pp.248-252, 1986.
17. D. Lee and G.W. Wasilkowski, "Discontinuity detection and thresholding-A stochastic approach," Proc. IEEE CVPR '91, pp.208-214, 1991.
18. D. Keren and M. Verman, "Probabilistic analysis of regularization," IEEE Trans. PAMI, vol.15, no.10, pp.982-995, 1993.
19. D. Keren and M. Werman, "A Bayesian framework for regularization," ICPR '94, pp.72-76, 1994.
20. S.T. Barnard, "Stochastic stereo matching over scale," Int. Journal Computer Vision, vol.3, no.l, pp.17-32, 1989.
21. B.K.P. Horn and B.G. Shunk, "Determining optical flow," AI, vol.17, pp.185-203, 1981.
22. K. Ikeuchi and B.K.P. Horn, "Numerical shape from shading and occluding boundaries," AI, vol.17, pp.141-184, 1981.
23. D. Marr and T. Poggio, "A theory of human stereo vision," Proc. Royal Soc. London Ser. B 204, pp.301-328, 1979.
24. A. Blake, "Relaxation labeling-The principle of least disturbance," Pattern Recognition Letters, vol.1, nos.5-G, pp.385-391, 1983.
25. D. Terzopoulos, "Multilevel computational processes for visual surface reconstruction," CVGIP, vol.24, pp.52-96, 1983.
26. T. Pajdla and V. Hlavac, "Surface discontinuities in range images," 4th. ICCV, pp.524-528, 1993.
27. T. Poggio and C. Koch, "Ill-posed problems in early vision: From computational theory to analogue networks," Proc. Royal Soc. London Ser. B 226, pp.303-323, 1985.
28. A.N. Tikhonov and V.Y. Arsenin, "Solutions of Ill-Posed Problems," Winston, Washington DC, 1977.
29. A. Amano, Y. Sakaguchi, M. Minoh, and K. Ikeda, "Snakes using a sample contour model," Proc. 1st ACCV, pp.538541, 1993.
30. R. Hummel and R. Moniot, "Solving ill-conditioned problems by minimizing equation error," 1st ICCV, pp.527-533, 1987.
31. D. Keren and M. Werman, "Variations on regularization," ICPR'90, pp.93-98, 1990.
32. A.M. Thompson, J.C. Brown, J.W. Kay, and D.M. Titterington, "A study of methods of choosing the smoothing parameter in image restoration by regularization," IEEE Trans. PAMI, vol.13, no.4, pp.32G-339, 1991.
33. N. Mukawa, "Vector field reconstruction using variancebased resolution control and its application to optic flow estimation," IEICE Trans., vol.J78-D-II, no.7, pp.1028-1038, July 1995 (in Japanese) (published in English in Systems and Computers in Japan, vol.27, no.13, 1996).
34. D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities," IEEE Trans. PAMI, vol.8, no.4, pp.413-424, 1986.
35. D. Lee and T. Pavlidis, "Onc-dimensional regularization with discontinuities," Trans. PAMI, vol.10, no.G, pp.822-829, 1988.
36. A. Blake and A. Zisserman, liSomc properties of weak continuity constraints and the GNC algorithm," Proc. IEEE CVPR'86, PP.G5G-GG7, 1986.
37. S.Z. Li, "Reconstruction without discontinuities," 3rd. ICCV, pp.709-712, 1990.
38. R.L. Stevenson, B.E. Schmilz, and E.J. Delp, "Discontinuity preserving regularization of inverse visual problems," IEEE Trans. Syst. Man. & Cybern., vol.24, no.3, pp.455469, 1994.
39. C. Schnorr, "Unique reconstruction of piecewise smooth images by minimizing strictly convex nonquadratic functionals," Journal Mathematical Imaging and Vision, vol.4, pp.189-198, 1994.
40. M. Shizawa, "Extension of standard regularization theory into multi-valued functions-Reconstruction of smooth multiple surfaces," IEICE- Trans., vol.J76-D-II, no.6, PP.1146-115G, 1994 (in Japanese).
41. D. Terzopoulos, "The computation of visible-surface representations," IEEE Trans. PAMI, vol.10, no.4, pp.417-438, 1988.
42. W.E.L. Crimson and T. Pavlidis, "Discontinuity detection for visual surface reconstruction," CVGIP, vol.30, pp.316330, 1985.
43. A. Blake, "The least-disturbance principle and weak constraints," Pattern Recognition Letters, vol.1, nos.5-6, pp.393-399, 1983.
44. A. Blake, "Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction," IEEE Trans. PAMI, vol.11, no.l, pp.2-12, 1989.
45. S. Muraki, N. Yokoya, and K. Yamamoto, "3D surface reconstruction from contour line image by a regularization method," Proc. SPIE, vol.1395, Close-Range Photogrammetry Meets Machine Vision, pp.226-233, Sept. 1990.
46. N. Yokoya, "Surface reconstruction directly from binocular stereo images by multiscale-multistage regularization," ICPR'92, I, pp.642-646, 1992.
47. R. March, "A regularization model for stereo vision with controlled continuity," Pattern Recognition Letters, vol.10, pp.259-263, 1989,
48. R. March, "Computation of stereo disparity using regularization," Pattern Recognition Letters, vol.8, pp.181-187, 1988,
49. T.E. Boult and L. Chen, "Analysis of two new stereo algorithms," Proc. IEEE CVPR'88, pp.177-182, 1988.
50. T.E. Boult, "What is regular in regularization?," 3rd. ICCV, PP.G44-651, 1990.
51. M.A. Snyder, "The mathematical foundations of smoothness constraints: A new class of coupled constraints," IUW, pp.154-161, 1990.
52. M.A. Snyder, "On the mathematical foundations of smoothness constraints for the deterimination of optical flow and for surface reconstruction," IEEE Trans. PAMI, vol.13, no.ll, pp.1105-1114, 1991.
53. M.J. Black and P. Anandan, "A framework for the robust estimation of optical flow," 4th. ICCV, pp.231-23G, 1993.
54. S. Raghavan, N. Gupta, and L. Kanal, "Computing discontinuity-preserved image flow," ICPR '92, A, pp.764767, 1992.
55. C. Schnorr, "Computation of discontinuous optical flow by domain decomposition and shape optimization," Int. Journal Computer Vision, vol.8, no.2, pp.153-165, 1992.
56. C. Schnorr, "Determining optical flow for irregular domains by minimizing quadratic functionals of a certain class," Int. Journal Computer Vision, vol.6, no.l, pp.25-38, 1991.
57. D. Geiger and A. Yuille, "A common framework for imago segmentation," Int. Journal Computer Vision, vol.6, no.3, pp.227-243, 1991.
58. T.E. Boult and M. Lerner, "Energy-based segmentation of very sparse range surfaces," IUW, pp.565-572, 1990.
59. G. Chen and H. Yang, "Edge detection by regularized cubic B-spline fitting," IEEE Trans. Syst., Man. & Cybern., vol.25, no.4, pp.G3G-643, 1995.
60. M. Gokmen and C.C. Li, "Edge detection and surface reconstruction using refined regularization," IEEE Trans. PAMI, vol.15, pp.492-199, 1993.
61. N. Yokoya, M. Kaneta, and K. Yamamoto, "Recovery of superquadric primitives from a range image using simulated annealing," ICPR92, (I), pp.168-172, 1992.
62. S. Muraki, "Volumetric shape description of range data using blobby model," ACM Computer Graphics, vol.25, no.4, pp.227-235, 1991.
63. M. Kass, A. Witkin, and D. Terzopoulos, ''Snakes: Active contour models," Int. Journal Computer Vision, vol.1, no.3, pp.321-331, 1988.
64. A.L. Yuille, P.W. Hallinan, and D.S. Cohen, "Feature extraction from faces using deformable templates," Int. Journal Computer Vision, vol.8, no.2, pp.99-111, 1992.
65. S.R. Gunn and M.S. Nixon, "Snake head boundary extraction using global and local energy minimisation," ICPR '96, pp.581-585, 199G.
66. R. Chung and C. Ho, "Using 2D active contour models for 3D reconstruction from serial sections," ICPR'96, pp.849853, 1996.
67. K. Sakaue and K. Yamamoto, "Active net model and its application to region extraction," The Journal of the Institute of Television Engineers of Japan, vol.45, no.10, pp.11551163, 1991 (in Japanese).
68. S. Araki, N. Yokoya, and H. Takemura, "Tracking of multiple moving objects using split-and-merge contour models based on crossing detection," Proc. Vision Interface '97, pp.65-72, Kelowna, British Columbia, Canada, 1997.
69. C. Davatzikos and J.L. Prince, "Convexity analysis of active contour problems," Proc. IEEE CVPR'96, pp.674-679, 199G.
70. N. Ueda and K. Mase, "Tracking moving contours using energy-minimizing elastic contour models," ECCV '92, pp.453-457, 1992.
71. M. Hashimoto, H. Kinoshita, and Y. Sakai, "An object extraction method using sampled active contour model," IEICE Trans., vol.J77-D-II, no.ll, pp.2171-2178, 1994 (in Japanese).
72. B. Olstad and A.H. Torp, "Encoding of a priori information in active contour models," IEEE Trans. PAMI, vol.18, no.9, pp.863-872, 1996.
73. T. Cclnerney and D. Terzopoulos, "Topologically adaptable snakes," 5th ICCV, pp.840-845, 1995.
74. A.A. Amini, S. Tehran!, and T.E. Wcymouth, "Using dynamic programming for minimizing the energy of active contours in the presence of hard constraints," 2nd ICCV, pp.95-99, 1988.
75. A.A. Amini, T. Weymouth, and R. Jain, "Using dynamic programming for solving variational problems in vision," Trans. PAMI, vol.12, no.9, pp.855-867, 1990.
76. D.J. Williams and M. Shah, "A fast algorithm for active contours and curvature estimation," CVGIP, vol.55, no.l, pp.14-26, 1992.
77. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," 5th ICCV, pp.694-699, 1995.
78. R. Malladi, J.A. Scthian, and B.C. Vemuri, "Shape modeling with front propagation: A level set approach," IEEE Trans. PAMI, vol.17, pp.158-175, 1995.
79. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yczzi, "Gradient flows and geometric active contour Models," 5th ICCV, pp.810-815, 1995.
80. L.D. Cohen and R. Kimmel, "Global minimum for active contour models: A minimum path approach," Proc. IEEE CVPR'96, pp.GGG-673, 1996.
81. G. Sapiro, "Vector-valued active contours," Proc. IEEE CVPIT9G, PP.G80-G85, 199G.
82. D.E. Goldberg, "Genetic ALgorithms in Search, Optimization, and Machine Learning," Addison-Wesley, 1989.
83. A.M. Gillies, "An image processing computer which learns by example," SPIE, vol.155, pp.120-126, 1978.
84. K. Yamamoto, K. Sakaue, II. Matsubara, and K. Yamagishi, "Miracle-IV: Multiple image recognition system aiming concept learning-Intelligent vision," ICPR '88, pp.818-821, 1988.
85. H. Matsubara, K. Sakaue, and K. Yamamoto, "Learning a Visual Model and an Image Processing Strategy from a Series of Silhouette Images on MIRACLE-IV," Symbolic Visual Learning, K. Ikeuchi and M. Veloso, eds., Oxford, pp.171-191, 1997.
86. I. Yoda, "Automatic generation of directional erosion and dilation sequence by genetic algorithms," Proc. ACCV '95, II, pp.103-107, 1995.
87. H. Iba, H. deGaris, and T. Sato, "A bug-based search strategy for problem solving," ETL-TR92-24, Electrotechnical Laboratory, 1992.
88. T. Tagao, T. Agui, and H. Nagahashi, "Pattern matching of binary shapes using a genetic method," IEICE Trans., vol.J76-D-II, no.3, pp.557-565, March 1993 (in Japanese).
89. T. Nagao, T. Takeshi, and H. Nagahashi, "Extraction of straight lines using a genetic algorithm," IEICE Trans., vol.J75-D-II, no.4, pp.832-834, April 1992 (in Japanese).
90. G. Roth and M.D. Levine, "A genetic algorithm for primitive extraction," Proc. of the 4th International Conference on Genetic Algorithm, pp.487-494, 1991.
91. T. Yamagishi and T. Tomikawa, "Polygonal approximation of closed curve by GA," IEICE Trans., vol.J76-D-II, no.4, pp.917-919, April 1993 (in Japanese).
92. K. Sakaue, "Stereo matching by the combination of genetic algorithm and active net," IEICE Trans., vol.J77-D-II, no.ll, pp.2239-2246, Nov. 1994 (in Japanese), (published in English in Systems and Computers in Japan, vol.27, no.l, pp.40-48, Scripta Technica, Inc., 1996.)
93. H. Saito and N. Tsunashima, "Estimation of 3-D parametric models from shading image using genetic algorithms," ICPR'94, A, PP.G68-G70, 1994.