• 제목/요약/키워드: 추출.배열.정렬

검색결과 5건 처리시간 0.016초

수렴형 양안식 카메라 배열에서 에피폴라 조건을 이용한 깊이 추출 방법 (Depth Extraction Using Epipolar Constraints in Convergent Stereo Camera Array)

  • 장우석;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.31-32
    • /
    • 2012
  • 본 논문에서는 수렴형 양안식 카메라 배열에서 효율적으로 깊이 지도를 생성하는 방법을 제안한다. 기존의 양안식 영상에서의 깊이 지도 추출 방법은 영상 정렬화 과정이 필수적이었다. 이는 평행형 배열에서는 효과가 있지만, 수렴형 배열에서는 영상을 왜곡시키는 문제를 발생시킨다. 본 논문에서 제안하는 방법은 영상 정렬화 과정을 생략하고, 에피폴라 조건에 따라서 직접적으로 깊이 값을 추출한다. 깊이 예측을 위한 Markov Random Field 에너지는 계층적 구조를 사용하여 복잡도를 낮춘 상수 공간 신뢰 확산 방식에 의해서 최적화한다. 이어서 좀 더 정확한 깊이 지도를 구하기 위해서 후처리 기술을 최종적으로 적용한다. 실험을 통해 본 논문에서 제안한 방법이 기존의 방법에 비해서 적은 제약으로 깊이 지도를 좀 더 안정적으로 추출할 수 있음을 보였다.

  • PDF

다양한 스테레오 카메라 배열을 위한 효율적인 깊이 지도 생성 방법 (Efficient Depth Map Generation for Various Stereo Camera Arrangements)

  • 장우석;이천;호요성
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.458-463
    • /
    • 2012
  • 본 논문에서는 평행형 카메라 배열 뿐 아니라 수렴형 카메라 배열에서도 깊이 지도를 직접적으로 구할 수 있는 방법을 제안한다. 기존의 스테레오 정합 방법들은 복잡도를 줄이고 정확도를 향상시키기 위해서 영상 정렬화를 수행한다. 하지만 수렴형 배열에서의 영상 정렬화는 원치 않는 결과를 발생시킨다. 따라서 제안하는 방법은 문제가 되는 영상 정렬화 과정을 생략하고, 영상 자체의 에피폴라 제약 사항을 이용하여 깊이 값을 직접적으로 추출한다. 깊이 지도의 정확도를 보다 향상시키기 위해서 폐색 영역을 탐지하고 처리하는 과정을 추가적으로 수행한다. 탐지한 폐색 영역은 보이는 주변 영역의 화소들과의 거리와 색상차를 고려하여 적절한 깊이 값으로 채워진다. 실험을 통해 제안한 방법이 기존의 방법에 비해 카메라 배열에 대한 제약이 적고, 안정적으로 깊이 지도를 생성할 수 있음을 확인했다.

공통서열의 부분 정렬을 통한 전사인자 결합부위의 예측 (Prediction of transcription factor binding sites by local alignment of common sequences)

  • 윤주영;박근수;임명은;정명근;박수준;박선희;심정섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.967-969
    • /
    • 2005
  • 유전자의 발현은 전사인자와 전사인자 결합부위의 결함에 의해 조절된다. 따라서 이러한 결합부위를 예측하는 것은 유전학 분야에서 중요한 이슈이다. 본 논문에서는 접미사 배열을 이용하여 전사인자가 결합할 것으로 예상되는 DNA 서열들의 공통서열을 추출하고, 이를 다시 입력 서열과 부분 정렬을 수행함으로써 전사인자가 결합하는 부위를 예측하는 알고리즘을 제시한다. 그리고 알려진 전사인자 결합부위를 가진 데이터로 실험한 결과를 통해 제시된 추출 방법의 성능에 대하여 논의한다.

  • PDF

BGA(Ball Grid Array)의 정렬 및 검사에 관한 연구 (A Study on Alignment and Inspection of BGA(Ball Grid Array))

  • 조태훈;최영규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.1237-1240
    • /
    • 2001
  • 최근 제품의 초소화와 반도체의 고집적화로, 작은 크기로 많은 리드를 제공하기 위해, 부품 밑면에 격자형태로 볼이 배열되어 있는 BGA나 CSP부품들이 최근 많이 이용되고 있다. 하지만, BGA는 한번 PCB에 장착되면, 볼 외관검사가 원천적으로 불가능하므로, 부품을 장착하기 전에 볼 품질의 검사와 부품의 정밀한 위치 및 각도의 측정이 요구된다. 본 논문에서는 BGA부품의 위치 및 각도를 추출하기 위한 방법과 볼을 검사하기 위한 알고리즘을 소개한다.

  • PDF