• 제목/요약/키워드: 대응점 탐색

검색결과 157건 처리시간 0.023초

최대 클릭을 이용한 2차원 데이터의 대응관계로부터 3차원 좌표복원 (3D point recovery from 2D correspondence Using Maximum Clique)

  • 김성진;추창우;이동훈;정순기;원광연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.619-621
    • /
    • 1999
  • 여러 대의 카메라를 통해 캡춰된 2차원 데이터를 사용하여 3차원의 좌표를 추출하기 위해서는 각 카메라의 2차원 영상 데이터들의 대응점(correpondence point)을 구해야 한다. 이를 위해 에피폴라 제약조건(epipolar constraints)을 이용하여 에피포라 라인(epipolar line)에 근접한 점을 추출할 수 있다. 에피폴라 제약조건을 사용하면, 실제 원하는 점 이외에 많은 수의 고스트(ghost)가 발생할 수 있다. 또한 카메라로부터 은닉(occlusion)된 점들로 인해 모든 카메라에서 대응되는 점이 존재하는지의 여부를 보장할 수 없다. 본 논문에서는 가 카메라의 대응관계를 k-partite graph로 모델링하고, 전역 탐색을 위해 가중치를 적용하여 클릭(clique)을 추출함으로서, 고스트가 제거된 대응점을 구한다.

  • PDF

연속된 영상으로부터 조밀한 대응점을 이용한 3차원 재구성 (Three-Dimensional Reconselction using the Dense Correspondences from Sequence Images)

  • 서융호;김상훈;최종수
    • 한국통신학회논문지
    • /
    • 제30권8C호
    • /
    • pp.775-782
    • /
    • 2005
  • 비교정 연속영상(uncalibrated sequence images)에서의 조밀한 데이터로부터 3차원 재구성할 경우, 대량의 대응점 탐색 문제 및 계산시간 문제에 봉착한다. 본 논문에서는 이에 대한 대응책으로, 비교정 영상에서 중요영상 선택법을 제안하고, 이를 이용해 최소한의 영상으로 효율적인 3차원 재구성하는 새로운 방법을 제안한다. 즉 입력된 영상에서 소수만의 영상을 이용해서 작업을 수행하게 된다. 선택된 중요영상에서 대응점을 선택한다. 선택된 대응점은 카메라 교정을 수행하는데 이용된다. 외곽선 이미지를 이용하여 조밀한 형태의 대응점을 추출한다. 조밀한 대응점을 찾기 위한 제안된 알고리즘은 3차원 구조 복원을 효과적으로 수행하는데 이용된다.

스테레오 카메라 기반 모바일 로봇의 위치 추정 향상을 위한 특징맵 생성 (Generation of Feature Map for Improving Localization of Mobile Robot based on Stereo Camera)

  • 김은경;김성신
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.58-63
    • /
    • 2020
  • 본 논문은 스테레오 카메라를 이용한 모바일 로봇의 위치 추정 정확도 향상을 위한 방법을 제안한다. 스테레오 카메라로 획득한 스테레오 이미지로부터 위치 정보를 복원하기 위해서는 왼쪽 영상의 각 픽셀에 대응하는 대응점을 오른쪽 영상에서 찾아야 한다. 일반적으로 에피폴라 라인 위의 점들과 픽셀 유사도를 연산하여 대응점을 찾는 방법이 있다. 하지만 모든 에피폴라 라인 위의 점들을 다 탐색해야한다는 단점이 있고, 픽셀 값에 의해서만 유사도가 계산된다는 단점이 있다. 이를 보완하기 위해 본 논문에서는 좌/우 영상의 특징점을 추출 및 매칭하여 대응하는 점들이 같은 y축 상에 있을 경우, x좌표 값의 차를 구함으로 대응점 탐색방법을 간략하게 구현하였다. 또한 매칭이 되지 않아 소실되는 점들의 정보는 기존 알고리즘을 통해 대응점을 구함으로 특징점 수를 최대한 보존하고자 하였다. 특징점 및 대응점의 좌표를 통해 복원된 특징점의 3D 좌표를 기반으로 모바일 로봇의 위치를 보정하였다. 실험 결과, 제안하는 방법을 통해 좌표 보정을 위한 특징점 수를 증가시켰고, 특징점 추출만 수행한 경우보다 모바일 로봇의 위치도 보정 가능함을 확인하였다.

차량 추적을 위한 비디오 모자익 방법 (Video Mosaic Method for Vehicle Tracking)

  • 이정현;김준철;이준환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.77-80
    • /
    • 2006
  • 도로 동영상의 차량 추적 시스템은 영상 내 추적 구간을 확장하는 일이 중요하다. 본 논문에서는 추적 구간을 넓히기 위하여 모자익 기법을 제안하였다. 동영상 모자익의 가장 어려운 문제는 프레임마다 동일한 대응점을 알아내는 데 있다. 본 논문에서는 미리 예측된 영역에서의 컬러 상관관계를 이용하여 흔들린 대응점을 탐지하고 또한 가려진 부분이나 돌발 상황에 대해서는 투영 변환만으로도 최적 근사 대응점을 찾아낼 수 있는 탐색 방법을 제안하여 실제 도로 동영상에서 실험 하였다.

  • PDF

스케일-스페이스 필터링을 통한 특징점 추출 및 질감도 비교를 적용한 추적 알고리즘 (Feature point extraction using scale-space filtering and Tracking algorithm based on comparing texturedness similarity)

  • 박용희;권오석
    • 인터넷정보학회논문지
    • /
    • 제6권5호
    • /
    • pp.85-95
    • /
    • 2005
  • 본 논문에서는 시퀀스 이미지에서 스케일-스페이스 필터링을 통한 특징점 추출과 질감도(texturedness) 비교를 적용한 특징점 추적 알고리즘을 제안한다. 특징점을 추출하기 위해서 정의된 오퍼레이터를 이용하는데, 이때 설정되는 스케일 파라미터는 특징점 선정 및 위치 설정에 영향을 주게 되며, 특징점 추적 알고리즘의 성능과도 관계가 있다. 본 논문에서는 스케일-스페이스 필터링을 통한 특징점 선정 및 위치 설정 방안을 제시한다. 영상 시퀀스에서, 카메라 시점 변화 또는 물체의 움직임은 특징점 추적 윈도우내에 아핀 변환을 가지게 하는데, 대응점 추적을 위한 유사도 측정에 어려움을 준다. 본 논문에서는 Shi-Tomasi-Kanade 추적 알고리즘에 기반하여, 아핀 변환에 비교적 견실한 특징점의 질감도 비교를 수행하는 최적 대응점 탐색 방법을 제안한다.

  • PDF

MMAS 기법에 의한 지적불부합지 탐색기법 (Detecting Cadastral Discrepancy Method based on MMAS)

  • 조성환;허용
    • 지적과 국토정보
    • /
    • 제45권2호
    • /
    • pp.149-160
    • /
    • 2015
  • 본 논문은 현재의 지적불부합지 탐색 방법이 지적경계의 현행화 과정 없이 이루어지는 것을 보완하기 위하여 지적경계 현행화 기반의 탐색 기법인 MMAS를 제안하고자 한다. MMAS는 지적측량 시 취득한 측정점 주변 고정물을 이용하여 지적경계를 현행화한 후 지적불부합지를 탐색하는 기법이다. MMAS 처리 순서는 우선 지적도와 지형도로부터 동일한 대상 영역을 추출하여 대상 영역에 존재하는 지적측량 시 취득한 측정점 주변 고정물과 이에 대응하는 수치지형도의 시설물 그리고 지적 필계점과 담장 경계점을 이용하여 대응쌍을 생성한다. 생성된 대응쌍을 기준으로 현행화를 수행하고, 마지막으로 현행화 후의 면적 오차를 계산하여 공차범위 내 포함 여부를 확인하여 잠재적 지적불부합 대상 필지를 분류한다. 제안 기법은 현재의 지적불부합지 탐색기법이 지적경계의 현행화가 배제된 토지(임야)대장 상의 면적만을 고려한 방법의 한계점을 보완하고, 현행화된 지적경계에 의한 좌표면적의 산출을 통해 지적불부합지 현황 조사의 범위를 잠재된 지적불부합지까지 확장하는데 의의가 있다. 제안 기법에 의해 잠재된 지적불부합지 필지를 탐색한 결과 지적경계의 현행화 이전의 결과보다 증가된 불부합 필지를 탐색할 수 있었다. 제안 기법은 현재 잠재되어 있는 지적불부합 필지를 탐색할 수 있는 방법이 없는 상황에서 지적재조사를 위한 지적불부합지 탐색에 적용 가능할 것으로 판단된다.

전방향 등극기하를 이용한 이동로봇의 효과적인 특징대응 (Effective Feature Correspondence using Omnidirectional Epipolar Geometry for Mobile Robot)

  • 강현덕;조강현
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2005년도 전력전자학술대회 논문집
    • /
    • pp.601-604
    • /
    • 2005
  • 본 논문에서는 전방향 등극기하를 이용하여 이동로봇의 효과적인 표식대응에 대하여 기술한다. 전방향 영상에서 등극점과 등극선의 특성에 따라 추출된 특징의 영상내 위치를 추정한다. 예측된 특징의 영상위치정보를 통해 효과적인 특징 대응을 하며 본 연구에서는 두영상에서 8개의 대응점을 이용하여 기초행렬 F를 구하고 이것으로 특징의 공간정보를 계산한다. 따라서 기초행렬 F에서 계산된 기초행렬 E로부터 로봇은 자신의 위치와 운동정보(회전, 병진운동)를 알 수 있다. 또한 효과적인 특징대응을 위해 탐색범위를 축소함으로써 계산시간의 단축과 강인한 특징대응을 제시하였다.

  • PDF

비모수 검정 방법을 통한 섬진강 유역 유량의 추세 분석 및 변동점 탐색 (Trend Analysis and Probable Change Point Analysis of Streamflow in Seomjin River Basin, South Korea)

  • 손연진;감종훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.398-398
    • /
    • 2021
  • 섬진강은 한국 주요 5대강 중 하나로 유량 변동계수가 가장 크다. 이로 인해, 극심한 가뭄이나 홍수의 발생 확률이 높을 뿐만 아니라, 가뭄에서 홍수 또는 홍수에서 가뭄으로 갑작스러운 극한 수문 기상 변화가 일어날 수 있다. 수자원의 안정적인 확보와 수재해로 인한 피해를 최소화하기 위한 수자원 관리와 장기적 수문분석이 필요하다. 이에 본 연구에서는 섬진강 유역의 수문 관측소(56개)에서 10년 이상 장기 관측된 일유량 자료(1997년~2020년)를 이용하여 비모수 검정 방법을 통한 추세 분석과 변동점을 탐색하였다. 우선, 일유량 관측 자료를 이용하여 누락된 일유량 관측값으로 생겨날 수 있는 불확실성을 배제하기 위해 관측 기간 중 누락된 일유량 관측값들의 월별 비율을 조사하였다. 그리고 월별 일유량 관측값 누락이 없는 관측소들의 월평균 하천 유량 값으로 연평균 하천 유량 값을 계산하였다. 관측 기간 동안 결측된 값이 없는 28개의 관측소를 대상으로 비모수 검정 방법을 통한 연별 추세 분석(Mann-Kendall Test)과 변동점 탐색(Pettitt Test)을 하였다. 연별 추세 분석 경우 28개의 관측소 중 8개의 관측소에서 통계적으로 의미 있는 추세(신뢰도> 99%)가 탐지되었다. 이들 중 3개의 관측소에서는 증가하는 추세를 보였고 5개의 관측소에서 감소하는 추세가 보였다. 7개의 관측소에서는 통계적으로 의미가 있는 변동점도 탐색되었고 그 변동점이 탐색된 연도는 2011년(4개), 2012년(3개)로 나타났다. 계절적 추세 분석에서는 28개의 관측소 중 각각 봄(MAM) 11개, 여름(JJA) 11개, 가을(SON) 9개, 겨울(DJF) 11개 관측소에서 통계적 추세(신뢰도> 99%)가 탐지되었다. 또한 봄 17개, 여름 7개, 가을 18개, 겨울 18개 관측소에서 변동점이 탐색되었고, 그 연도는 관측소마다 달랐다. 이러한 유량의 추세와 변동점의 원인(기후적/인위적 요소)을 더욱 잘 이해하기 위해, 계절별 유량과 강수량의 상관관계 분석이 연구될 필요가 있다. 이러한 장기 수문기후학적 추세와 변동성에 대한 이해는 농업이 중요한 섬진강 유역의 수자원 관리와 기후변화에 선제대응 할 수 있는 기초를 마련할 것이다.

  • PDF

다해상도 EPI 방식에 의한 다시점 입체 영상 합성 (Multi-Viewpoint Stereo Image Synthesis Using Multi-Resolution EPI Method)

  • 장흥엽;이제호;권용무;김상국;박상희
    • 방송공학회논문지
    • /
    • 제2권1호
    • /
    • pp.16-23
    • /
    • 1997
  • HDTV의 다음세대 TV로서 주목받고 있는 3D TV의 구현을 위한 주요 기술중 보는이의 시점에 해당하는 영상을 보여주는 다시점 입체영상표시가 중요한 연구대상으로 대두되고 있다. 본 논문에서는 다시점 입체영상표시를 구현하기 위한 기존방법들의 문제점으로 지적되는 많은 연산량 문제를 해결할 수 있는 새로운 알고리즘을 제안한다. 다시점 영상모음을 영상 공간축에서 을로 다운 샘플링(down sampling )하여 다해상도 영상 피라미드를 만들고, 이를 바탕으로 저해상도 EPI에서부터 대응점들을 탐색하고, 그에 해당하는 상위 해상도에서는 하위 해상도에서 탐색한 결과를 확인·교정해 가는 방법을 사용하므로써, 기존의 방법보다 고속처리가 가능하며, 잡음에도 강인한 기법을 제안한다.

  • PDF

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

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

  • PDF