• 제목/요약/키워드: skyline extraction

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

산악 영상에서의 지평선 검출 알고리즘 (Robust Skyline Extraction Algorithm For Mountainous Images)

  • 양성우
    • 대한전자공학회논문지SP
    • /
    • 제47권4호
    • /
    • pp.35-40
    • /
    • 2010
  • 무인 로봇이나 무인 항공기 등의 위치 추정 등에 사용되는 산악 영상에서 지평선을 검출하는 것은 지평선의 복잡성, 환경에 의한 가려짐, 영상의 노이즈 때문에 매우 힘들다. 이러한 어려움에도 불구하고 지평선 검출은 무인 이동체에 다양하게 적용될 수 있는 매우 중요한 연구 주제이다. 본 논문에서는 다중 스케일 케니 영상과, 위상 정보, 그리고 영상 속에서의 지평선의 위치 정보를 이용하여 지평선 검출 알고리즘을 개발 하였다. 다중 스케일 케니 영상은 추정(localization)에 강한 고 스케일 케니 영상과 탐색(detection)에 강한 저 스케일 케니 영상으로 구성된다. 알고리즘의 적절한 단계에 각각의 케니 영상을 선택적으로 적용함으로 복잡한 환경에서도 좋은 지평선 검출 결과를 얻을 수 있다. 제안된 알고리즘의 성능은 다양한 영상을 통해 검증되었으며 기존의 기법과 비교되었다.

유효시간 데이터 스트림에서의 스카이라인 질의 알고리즘 (Efficient Skyline Computation on Time-Interval Data Streams)

  • 박남훈;장중혁
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.370-381
    • /
    • 2012
  • 다기준 의사결정 연구는 평가기준이 상이한 다수의 선호도로부터 최선의 대안을 찾는 방법으로 실시간 재난 탐지, 센서를 이용한 서식 모니터링 등의 응용환경에서 활용되어 왔다. 최근 유효시간 데이터 스트림 응용환경에서 각 객체들이 개개의 유효시간을 가지므로, 기존의 슬라이딩 윈도우보다 다기준 의사결정 방법, 즉 스카이라인 질의 수행에 더 많은 연산이 필요한다. 본 연구에서는 유효시간 데이터 스트림에서 스카이라인 질의를 수행하는 TI-Sky 알고리즘을 제시한다. 실시간 환경에서 새로운 객체가 생성되고 소멸되기까지 유효한 객체들을 관리하고 스카이라인 질의를 수행하기 위해 파티션단위의 시간 지배관계를 제시한다. 객체의 생성과 유효시간, 지배관계에 따라 시간지배관계를 갱신하며 다양한 방법으로 사멸객체를 제거하여 수행성능을 향상 시켰다. 실험을 통해 TI-Sky가 다양한 데이터 상에서 기존 연구보다 뛰어난 성능으로 스카이라인 질의를 수행하는 것을 증명하였다.