• 제목/요약/키워드: 역투영 알고리즘

검색결과 20건 처리시간 0.036초

역투영 변환을 이용한 고속도로 환경에서의 실시간 차선 추적 (A Real-time Lane Tracking Using Inverse Perspective Mapping)

  • 여재윤;구경모;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.103-107
    • /
    • 2013
  • 본 논문에서는 차선 이탈 경고 장치 시스템에서 사용되는 실시간 차선 추적 방법을 제안한다. 먼저 입력 영상의 원근효과를 제거하기 위해 역투영 변환을 이용하여 조감도 영상을 생성한다. 그 다음 차선의 사전 정보를 이용하여 차선 검출에 적합한 특징들을 추출한다. 블록단위의 관심영역에 해당하는 차선 특징과 RANSAC(RANdom Sample Consensus) 알고리즘을 사용하여 차선 후보군을 검출하고 클러스터링 과정을 수행하여 주행 차선을 결정한다. 마지막으로 칼만 필터를 사용하여 현재 검출된 주행 차선을 추적한다. 제안하는 알고리즘을 주간, 야간 등의 다양한 고속도로 환경에서 실험한 결과 실시간 환경에서 사용가능한 30ms 이내의 처리 속도와 90% 가량의 추적률을 얻을 수 있었다.

  • PDF

역투영 변환과 칼만 필터를 이용한 주행차선 추적 (A Lane Tracking Algorithm Using IPM and Kalman Filter)

  • 여재윤;구경모;차의영
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2492-2498
    • /
    • 2013
  • 본 논문에서는 차선 이탈 경고 장치 시스템에서 사용될 수 있는 주행차선 추적 방법을 제안한다. 먼저 역투영 변환을 이용해 차량에 부착된 카메라로 입력 받은 영상의 원근 효과가 제거된 조감도 영상을 생성한다. 그다음 차선의 형태학적 사전 지식을 이용하여 차선 검출에 적합한 특징들을 추출한다. 이후 블록 단위의 관심영역에 해당하는 차선 특징을 클러스터링하고 차선 유사도 함수를 이용함으로써 잡음이 제거된 차선 특징들을 얻을 수 있다. 이후 RANSAC(RANdom Sample Consensus) 알고리즘을 사용하여 차선 모델을 계산하고 칼만 필터를 이용하여 검출된 차선 모델을 추적한다. 제안하는 알고리즘은 고속도로 상의 다양한 환경에서 20ms 이내의 처리 속도와 90% 가량의 추적률을 얻을 수 있었다.

항공탑재 SAR 시스템 및 영상형성 연구 (A Study on Airborne SAR System and Image Formation)

  • 문효이;조재형;임동주;고민호
    • 한국전자통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.475-482
    • /
    • 2023
  • 전파 신호를 이용하여 목표물에 대한 영상을 제공하는 합성개구 레이다(SAR, Synthetic Aperture Radar)는 기상조건과 무관하게 전천후 감시가 가능하다. 본 논문에서는 시험 항공기에 SAR 시스템을 탑재하여 육상과 해상에서 SAR 원시 데이터를 확보하였고 역투영 알고리즘을 이용한 영상형성 결과를 나타내었다.

스퀸트 모드 SAR 영상 형성을 위한 역투영 알고리즘에서의 자동초점 기법 적용 연구 (A Study on Autofocus Method for Back-Projection Algorithm under the Squint Mode in Synthetic Aperture Radar)

  • 황정훈;김환우
    • 전자공학회논문지
    • /
    • 제54권7호
    • /
    • pp.81-89
    • /
    • 2017
  • 요동이 존재하는 환경에서, 요동 측정 오차에 의한 성능 저하를 극복하기 위한 신호처리 방식의 자동초점(Autofocus, AF) 기법의 적용은 필수적이다. 본 논문에서는 스퀸트 모드에서 획득한 합성 개구면 레이다 데이터에 역투영 알고리즘(back-projection algorithm, BPA)으로 영상을 형성하고, AF를 효과적으로 적용하기 위한 방식을 연구하였다. 자동 초점 기법의 효과적인 적용을 위해 BPA 영상을 회전한 상태로 형성하는 방식을 제안하며, 이때 필요한 후처리 도플러 위치 정렬 함수를 유도하였으며, 비행시험을 통해 획득한 SAR(Synthetic Aperture Radar, SAR) 원시 데이터에 적용하여 성능 개선을 확인함으로써, 실 데이터에서도 유효한 방식임을 확인하였다.

개선된 Back Projection 기법과 에지맵 보간을 이용한 단일 영상 기반 초해상도 알고리즘 (Single Frame Based Super Resolution Algorithm Using Improved Back Projection Method and Edge Map Interpolation)

  • 최유정;김윤
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제52차 하계학술대회논문집 23권2호
    • /
    • pp.264-267
    • /
    • 2015
  • 본 논문에서는 개선된 고속의 Back Projection 기법과 에지맵 보간을 이용한 단일영상 기반의 초해상도(super resolution) 영상을 생성하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 영상의 색채 왜곡을 방지하기 위해 RGB 컬러 도메인에서 HSV 컬러 도메인으로 변경하여 밝기정보인 V만 이용한다. 먼저 잡음제거와 속도 향상을 위해 개선된 고속 back projection을 이용해 영상을 확대 재구성한다. 이와 함께 LoG(laplacian of gaussian) 필터링을 이용하여 에지 맵을 추출한다. 에지의 정보와 back projection의 결과를 이용하여 고해상도 영상을 재구성한다. 제안하는 알고리즘을 이용하여 복원한 영상은 부자연스러운 인공물을 효과적으로 제거하고, blur현상을 줄여 에지 정보를 보정하고 강조해준다. 또한 실험을 통해 제안하는 알고리즘이 기존의 보간법과 전통적인 back projection 결과보다 주관적인 화질이 우수하고 객관적으로 우수한 성능을 나타내는 것을 입증한다.

  • PDF

칼라 상관관계 역투영법을 적용한 효율적인 객체 지역화 기법 (Efficient Object Localization using Color Correlation Back-projection)

  • 이용환;조한진;이준환
    • 디지털융복합연구
    • /
    • 제14권5호
    • /
    • pp.263-271
    • /
    • 2016
  • 이미지 내에서 객체를 검출하고 해당 위치를 추출하는 지역화 기법은 컴퓨터 비전에서 많이 활용되는 기술이다. 기존 연구들은 하나의 객체를 대상으로 위치 검출을 수행하지만, 실제 사진에서는 다수의 유사 객체를 포함하는 경우가 많기 때문에, 활용에 한계가 있다. 이러한 문제를 해결하기 위해, 본 논문에서는 이미지 인식을 위해 객체 지역화의 새로운 알고리즘을 제안한다. 제안 알고리즘은 YCbCr 색채 성분에서 코렐로그램 역투영 기법을 활용하여 객체 지역화 문제를 해결한다. 제안 알고리즘에서는 질의 이미지의 객체가 포함되는 이미지의 위치를 검출할 수 있으며, 다수의 유사 객체가 존재할 경우 포함되는 객체 개수 정보 없이도 유사 후보 객체의 영역과 위치를 검출할 수 있다. 제안 알고리즘의 성능을 평가할 실험 결과, 기존에 연구된 방법에 비해, 21%의 성능 향상을 보였다. 이러한 결과를 통해, 색상 코렐로그램이 히스토그램 기법보다 성능적 우위를 보였다. 본 논문의 주요 공헌은 색 공간과 공간-색상 정보를 통해 객체 지역화 문제를 해결할 수 있는 또다른 기술을 제시한 것으로 학문적 기여를 검증하였다.

CT 영상재구성을 위한 빠른 선적분 알고리즘 (Fast Calculation Algorithm for Line Integral on CT Reconstruction)

  • 천권수;길준민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제12권1호
    • /
    • pp.41-46
    • /
    • 2023
  • CT의 반복재구성법은 투영과 역투영을 번갈아 가며 최적의 단면 영상을 얻을 때까지 반복 수행하기 때문에 계산 시간이 오래 걸리는 단점이 있다. 영상재구성 시간을 단축하기 위하여 계산 시간이 많이 소요되는 투영을 빠르게 수행할 수 있는 알고리즘이 필요하다. 본 논문은 Siddon 알고리즘을 개선한 Jacobs 버전보다 대략 10% 빠른 알고리즘을 제안하였다. 제안한 알고리즘은 기존의 Jacobs 버전의 루프 횟수를 줄임으로써 계산 시간을 줄이도록 하였다. 제안한 방법은 계산속도뿐만 아니라 영상 품질 측면에서도 우수한 성능을 보였다. 평행빔의 경우에 대해 조사되었지만 향후 부채살빔 및 콘빔의 경우로 확장이 가능하다.

실시간 영상에서 물체의 색/모양 정보를 이용한 움직임 검출 알고리즘 구현 (The motion estimation algorithm implemented by the color / shape information of the object in the real-time image)

  • 김남우;허창우
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2733-2737
    • /
    • 2014
  • 실시간 영상을 이용하여 움직임 검출을 하는데 사용하는 배경 차영상 기법에 의한 움직임 및 변화 영역 검출 방법과 움직임 히스토리에 의한 움직임 검출법, 광류에 의한 움직임 검출법, 움직임 추적을 위한 추적하려는 물체의 히스토그램의 역투영을 이용하면서 물체의 중심점을 추적하는 MeanShift와 물체의 중심, 크기, 방향을 함께 추적하는 CamShift, Kalman 필터에 의한 움직임 추적 알고리즘 등이 있다. 본 논문에서는 물체의 색상과 모양 정보를 이용한 움직임 검출 알고리즘을 구현하고 검증하였다.

X-ray CT의 실시간 영상재구성을 위한 병렬처리 구조에 관한 연구 (A Study on the Parallel Processing Architecture for the Real Time Image Reconstruction of X-ray CT)

  • 진승오;허창원;허영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.3153-3155
    • /
    • 1999
  • 최근 수년간 의료영상분야는 국내외적으로 급격한 발전을 거듭하고 있다. 특히 자기공명영상장치 (Magnetic Resonance Imaging), X-ray CT(Computed Tomography)와 단층촬영장치는 인체내부를 비침습적(non-invasive)으로 영상화함으로써 해부학적인 질병진단에 많은 장점을 가지고 있다. 이와같은 단층영상 재구성에는 역매트릭스법(matrix inversion). 반복재구성법(interative method), 역투영 법(back-projection), 2차원 Fourier 변환법(2D FFT), 중첩재구성법(Filtered back-projection) 등의 다양한 알고리즘을 사용하고 있다. 본 연구에서는 X-ray CT에서의 단층영상재구성 기법 중 널리 사용되고 있는 Filtered Back Projection 기법의 연산순서도와 연산량을 분석하고 이를 시뮬레이션을 통하여 확인하고 실시간 영상재구성을 위하여 범용 Digital Signal Processor의 병렬처리시스템 구성에 기반된 최적 Architecture를 선정하고자 한다.

  • PDF

다중시점 환경에서의 슈퍼픽셀 세그먼테이션 기반 깊이 영상 개선 알고리즘 (Depth Map Correction Algorithm based on Segmentation in Multi-view Systems)

  • 정우경;한종기
    • 방송공학회논문지
    • /
    • 제25권6호
    • /
    • pp.954-964
    • /
    • 2020
  • 실감형 미디어에서 현실감을 느끼게 하는 가장 중요한 요소는 깊이 정보이다. 따라서 고품질의 실감형 미디어를 제작하기 위해서는 고품질의 깊이 정보를 획득하는 것이 필수적이다. 본 논문에서는 고품질의 깊이 정보를 획득하기 위하여 다중 시점 환경에서 깊이 지도를 개선하기 위하여 깊이 지도를 여러 개의 세그먼트로 분할 및 다중 시점간의 관계를 고려하는 알고리즘을 제안한다. 제안된 알고리즘은 슈퍼픽셀 세그먼테이션 기법을 사용하여 기준 시점의 깊이 지도를 여러 세그먼트로 나누고, 각 세그먼트를 인접 시점으로 투영한다. 이후 투영된 세그먼트의 정보를 이용하여 인접 시점의 깊이 지도를 평면 추정을 이용하여 개선한 후, 기준 시점으로 역투영된다. 여러 개의 인접 시점에 대해 이 과정을 반복하여 개선된 인접 시점들의 값들과 기준 시점의 초기 깊이 지도를 가중치 합으로 갱신하여 깊이 지도를 개선한다. 기존 다중 시점 스테레오 비전 알고리즘에 제안된 알고리즘을 적용한 시뮬레이션을 통해 제안된 알고리즘의 결과가 주관적 및 객관적으로 기존 알고리즘을 능가하는 것을 보인다.