서지주요정보
Optimization-based approaches in computer vision = 컴퓨터 비전에서의 최적화 기반 기법
서명 / 저자 Optimization-based approaches in computer vision = 컴퓨터 비전에서의 최적화 기반 기법 / Dong-Joong Kang.
저자명 Kang, Dong-Joong ; 강동중
발행사항 [대전 : 한국과학기술원, 1999].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8010223

소장위치/청구기호

학술문화관(문화관) 보존서고

DADE 99003

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

This thesis concerns how to define a function for the optimal solution to a vision problem and how to find the solution. For most vision systems, the extensive use of optimization is due to uncertainties in the visual process. In an image of cluttered and complex scenes, image interpretation through detection of concerned objects or 2-D/3-D shapes is usually very difficult. That is, the vision tasks need an inexact means to permit the noisy conditions, and thereby optimization-based method has been introduced as a useful tool. To optimize energy functions describing the concerned visual processes, particularly to solve the low-level processing problem such as image smoothing, 2-D/3-D object segmentation / tracking problem under a noisy scene and occlusion, this thesis uses several optimization algorithms such as Dynamic Programming (DA), Simulated Annealing (SA), or Graduated Non-Convexity (GNC). For example, DP method is an optimal search technique performing energy-minimization from definition of a reasonable functional using some geometric constraints given in the image. In these methods, the geometric neighborhood (i.e., Markovianity) constraint is a most effective clue guiding to an approximated global minimum through the sub-optimal search strategy, and broadly used in thesis as a central approach. Concerned vision problems are divided into three main elements - features, relations, and optimization. Features correspond to points, lines or pixels in image lattice, while relations describe spatial or contextual interaction between the features. Hence, the relations mean a meaningful and consistent relation that includes local or global contextual constraints. Propagation of the consistent relations is performed through an adequate and task-oriented optimization method. Because we use local or global consistent properties according to the given task, selection of the optimization method also depends on the specific relations on the task. First of all, we identify usefulness and systematic properties of optimization-based approach in low level vision such as image smoothing. For piecewise image smoothing preserving object boundaries, pixel intensity or color values as an image feature and pixel-by-pixel differences as contextual interaction between the features are applied with the optimization by GNC algorithm. Then, we extend optimization strategy by three components for extraction and recognition of 2-D/3-D polyhedral objects, in which the perceptual organization concept finding and grouping meaningful local parts of the concerned objects is applied with or without the object model. Although there are object occlusions, distortions, background clutters, or broken lines in the given image, the proposed method can find the interesting objects in a reduced time complexity. Next, we show a performance of locality-based optimization from fast and approximated global solution of DP method for object tracking, by inferring a few applications: (1) Snake-based active tracking; (2) Structural snakes. The conventional snakes problem is a typical example in optimization-based approaches for visual tracking. A global aspect of the geometric property in the optimization is also considered to maintain the model shape in tracking. For the shape preservation of the moving object with local smoothness of the object boundary while resists to the occlusion and background clutters, a simulated annealing-based optimization is introduced by combining a geometric invariant function with the snake constraints. These algorithms are validated under background noises and local occlusion. Finally, road boundary detection and tracking for intelligent vehicles are presented as a real application of the proposed approach.

서지기타정보

서지기타정보
청구기호 {DADE 99003
형태사항 ix, 174 p. : 삽도 ; 26 cm
언어 영어
일반주기 Includes appendix
저자명의 한글표기 : 강동중
지도교수의 영문표기 : In-So Kweon
지도교수의 한글표기 : 권인소
학위논문 학위논문(박사) - 한국과학기술원 : 자동화및설계공학과,
서지주기 Reference : p. 167-174
QR CODE qr code