• Title/Summary/Keyword: Region Correspondence

Search Result 100, Processing Time 0.027 seconds

Stero matching using dynamic programming with region partition (영역 분할에 의한 동적 계획법을 이용한 스테레오 정합)

  • 강창순;김종득;이상욱;남기곤
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.6
    • /
    • pp.11-20
    • /
    • 1997
  • This paper proposes a modified dynamic programming for finding the correspondence between right and left images. A dynamic programming is based on the intensity of images for stereo matching. But htis method is intended to mismatch at uniformed intensity region. To reduce thd mismatching, the stereo images are segmented to various regions with respective uniform intensity, and the different cost function has applied to the segmented region during the dynamci programming. Cost function costains jump cost. And jump cost included two parameter .alpha. and .beta. which have influence on minimum cost path. Experimental results show that the 3D shape of some stereo pairs cna be finely obtained by this proposed algorithm.

  • PDF

A STUDY ON THE EFFECTIVE ALGORITHMS BASED ON THE WEGMANN'S METHOD

  • Song, Eun-Jee
    • Journal of applied mathematics & informatics
    • /
    • v.20 no.1_2
    • /
    • pp.595-602
    • /
    • 2006
  • Determinations of conformal map from the unit disk onto a Jordan region are reduced to solve the Theodorsen equation which is an integral equation for the boundary correspondence function. Among numerical conformal maps the Wegmann's method is well known as a Newton efficient one for solving Theodorsen equation. However this method has not so wide class of convergence. We proposed as an improved method for convergence by applying a low frequency filter to the Wegmann's method. In this paper, we investigate error analysis and propose an automatic algorithm based on this analysis.

A New EDGE-BASED Stereo Correspondence Method for Snake-Based Object Segmentation (스네이크 기반 객체 추출을 위한 새로운 에지 기반 스테레오 일치화 방법)

  • Park, Min-Gyu;Alattar, Ashraf;Jang, Jong-Whan
    • The KIPS Transactions:PartB
    • /
    • v.15B no.4
    • /
    • pp.269-274
    • /
    • 2008
  • In this paper, we propose a new stereo correspondence method for generating excellent external energy for snake-based object segmentation methods in stereo images. Our method first generates an edge-based disparity map by performing stereo correspondence between multi-level edge maps of the stereo image pair. Only edges of similar strength are considered for matching. To filter the disparity map for edges of the object of interest, the method estimates the object's disparity value by matching the pattern of edges of the region of interest in the left image against candidate patterns in the right image. The filtered edge map is then used to generate external energy for the snake. The proposed method has been tested on two snake models and results show a noticeable enhancement on performance of the snake when compared with other methods.

Data Structure Extraction of Boundary Segments by Region Labeling (영역 라벨링에 의한 경계선 세그먼트의 데이터 구조 추출)

  • 최환언;정광웅;김두영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.1
    • /
    • pp.80-89
    • /
    • 1992
  • This paper presents algorithms which are region labeling and data structure of a boundary segmentation as image intermediate description process. In the method, the algorithms are region labeling, boundary segmentation, line and curve fitting and extracting data structure of each segment. As a result, a data structure of image is described by a set of region number, segment number, line or curve, starting point and end point of each segment and coefficient of line or curve. These data structures would serve for higher level processing as object recognition. For example we will use this data structure to solve the correspondence problem of stereoscopic image information. And we verified these algorithms through the image reconstruction of data structure.

  • PDF

Moving Object Tracking Using Active Contour Model (동적 윤곽 모델을 이용한 이동 물체 추적)

  • Han, Kyu-Bum;Baek, Yoon-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.5
    • /
    • pp.697-704
    • /
    • 2003
  • In this paper, the visual tracking system for arbitrary shaped moving object is proposed. The established tracking system can be divided into model based method that needs previous model for target object and image based method that uses image feature. In the model based method, the reliable tracking is possible, but simplification of the shape is necessary and the application is restricted to definite target mod el. On the other hand, in the image based method, the process speed can be increased, but the shape information is lost and the tracking system is sensitive to image noise. The proposed tracking system is composed of the extraction process that recognizes the existence of moving object and tracking process that extracts dynamic characteristics and shape information of the target objects. Specially, active contour model is used to effectively track the object that is undergoing shape change. In initializatio n process of the contour model, the semi-automatic operation can be avoided and the convergence speed of the contour can be increased by the proposed effective initialization method. Also, for the efficient solution of the correspondence problem in multiple objects tracking, the variation function that uses the variation of position structure in image frame and snake energy level is proposed. In order to verify the validity and effectiveness of the proposed tracking system, real time tracking experiment for multiple moving objects is implemented.

Standardizing and Visualizing Descriptive Summaries of Election Survey Data (선거 여론조사 자료의 표준적 요약과 시각화)

  • Huh, Myung-Hoe;Lee, Yong-Goo
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.5
    • /
    • pp.845-854
    • /
    • 2008
  • Survey reports of election opinions consist of numerous cross-tabulations between socio-demographic variables and political opinions including preferred candidates. Since socio-demographic variables are related each other, duplicate interpretations arise. The aim of this study is twofold: The first is to separate the effects of socio variables such as education, occupation and income from the effects of demographic variables such as region, sex and age. The second is the visualization of multiple cross-tabulations in low-dimensional space by extended doubling technique of correspondence analysis. Survey researchers may get some help from this study to present their survey results more lucidly and visually.

Observation and Evaluation of Zooplankton Community Characteristics in the Petite Ponds (Dumbeong) for Irrigation: A Case Study in Goseong Region of South Korea (남부지역 소형 관개용 못들에서의(둠벙) 동물플랑크톤 군집특성 조사 및 평가)

  • Kim, Hang-Ah;Choi, Jong-Yoon;Kim, Seong-Gi;Do, Yuno;Joo, Gea-Jae;Kim, Dong-Kyun;Kim, Hyun-Woo
    • Korean Journal of Ecology and Environment
    • /
    • v.45 no.4
    • /
    • pp.490-498
    • /
    • 2012
  • This study demonstrates the investigation of zooplankton communities (e.g. rotifers, cladocerans and copepods) and environmentally related driving factors (e.g. elevation, area size, water depth, types of dike construction, and bottom substrates). We hypothesized that zooplankton community structure and composition would be influenced by ambient driving forces in different scales of the irrigation ponds (Dumbeong). A total of 66 zooplankton species/groups (56 rotifers, 9 cladocerans, 1 copepods) were found and identified at 45 Dumbeong of Goseong region (i.e. Goseong-gun) in 2011. The rotifers occupied 84.9% of the total zooplankton abundance. We could categorize a clear separation of zooplankton communities into 4 different patterns based on cluster analysis. Zooplankton diversities in Dumbeongs were lower than those in natural ponds or wetlands. In addition, community structure of zooplankton was also simpler and had a broken stick distribution based on SHE analysis. Species composition in each Dumbeong was not significantly discriminated each other. The result of canonical correspondence analysis (CCA) pinpointed that significant influential variables upon zooplankton community were dissolved oxygen percent saturation, pH, and Dumbeong's material. This study indicated that morphological type of the Dumbeong and its water quality could determine the community structure of zooplankton. Furthermore, the connectivity between ambient habitats and materials could be necessary to be rigorously considered in respect to producing the Dumbeongs to subsidize alternative habitats for wetland ecosystem in freshwater landscape.

The Size Correction Method of Eyes Region using Morphing (모핑을 이용한 눈 영역 크기 보정 기법)

  • Goo, Eun-jin;Cha, Eui-young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.83-86
    • /
    • 2013
  • In this paper, by using the Morphing, if the size of the eyes of both sides are not the same, we propose a method to correct the size of eyes area. First, by using the Haar-like feature from a input image that is input, to detect the shape of the eyes and face. After inverting the left and right eye region of one of the shape of the eyes detected sets the correspondence between the second with a line to control the shape of the eyes detected using eyes that is detected with canny edge, in the previous step. To the Warping to match the correspondence was then set in the previous step, an area of each eye. Then, I merge the image which merged in the eye area is detected from the original image. As a result, a system result of the experiment in the test image and face image seen from the front, the proposed, prove to be more efficient than a method of keying the size of the eye only.

  • PDF

Estimating the Pixel-correspondence to Correct Geomertical Lens Distortion (기하학적 렌즈 왜곡을 보정하기 위한 대응점 찾기)

  • 이학무;황경태;강문기
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.11b
    • /
    • pp.105-108
    • /
    • 1999
  • 렌즈를 통하여 촬영하는 모든 영상은 근본적으로 렌즈에 의한 기하학적인 왜곡이 발생하게 된다. 특히 방송영상에 있어서 더 넓은 영역을 촬영하기 위하여 어안렌즈를 사용하게 되면 왜곡은 더욱 심각해진다. 이러한 기하학적인 렌즈 왜곡은 반지름 r에 대한 다항식으로 모델링될 수 있고 여기서 각 항의 계수를 구함으로써 왜곡은 보정될 수 있다. 각항의 계수는 Block-Matching Algorithm(BMA)을 이용한 대응 화소 검출을 통해서 얻어 질 수 있는데 기존의 BMA는 사각형의 정해진 크기의 탐색 영역(search region)을 가지게 되므로 렌즈왜곡과 같은 특수한 상황에서는 비효율적이다. 따라서 본 논문에서는 렌즈 왜곡에 적응적인 탐색 영역(search region)을 갖는 새로운 BMA를 제안한다. 이는 렌즈 왜곡의 특성을 분석하여 렌즈 왜곡이 많이 일어나는 부분만을 특별히 정해서 대응 화소를 찾으므로 찾는 속도는 현저히 증가하고 성능은 기존의 BMA와 같은 성능을 보인다. 이러한 알고리즘은 하드웨어 구현에도 많은 도움이 될 것이다.

  • PDF

Fast Stereo Matching Algorithm using Edge Projection

  • Ha, Jong-Eun;Kang, Dong-Joong;Kim, Jin-Young;Kim, Min-Sung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2389-2392
    • /
    • 2005
  • We present fast stereo matching algorithm using edge projection. Traditional stereo matching algorithm uses 2D template for the search of corresponding point thus it requires huge the computational cost. In this paper, we reduce the 2D search problem into 1D using edge projection along vertical and horizontal direction inside the region of interest. Also, by accumulation of edge projection along vertical and horizontal direction, the edge projection within the region of interest could simply be obtained by just subtracting two values. Experimental results show that matching algorithm using edge projection also gives comparable discriminating power compared to that of using intensity.

  • PDF