• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권2호
• /
• pp.728-741
• /
• 2015

Stereo vision has become an important technical issue in the field of 3D imaging, machine vision, robotics, image analysis, and so on. The depth map extraction from stereo video is a key technology of stereoscopic 3D video requiring stereo correspondence algorithms. This is the matching process of the similarity measure for each disparity value, followed by an aggregation and optimization step. Since it requires a lot of computational power, there are significant speed-performance advantages when exploiting parallel processing available on processors. In this situation, multi-core CPU may allow many parallel programming technologies to be realized in users computing devices. This paper proposes parallel implementations for calculating disparity map using a shared memory programming and exploiting the streaming SIMD extension technology. By doing so, we can take advantage both of the hardware and software features of multi-core processor. For the performance evaluation, we implemented a parallel SAD algorithm with OpenMP and SSE2. Their processing speeds are compared with non parallel version on stereoscopic streaming video. The experimental results show that both technologies have a significant effect on the performance and achieve great improvements on processing speed.

• International Journal of Internet, Broadcasting and Communication
• /
• 제10권4호
• /
• pp.70-74
• /
• 2018

In order to ensure the flow of goods available and more flexible, reduce labor costs, many factories and industrial zones around the world are gradually moving to use automated solutions. One of them is to use Automated guided vehicles (AGV). Currently, there are a line tracing method as an AGV operating method, and a method of estimating the current position of the AGV and matching with a factory map and knowing the moving direction of the AGV. In this paper, we propose ceiling Light and guided line based moving direction estimation algorithm using multi-camera on the AGV in smart factory that can operate stable AGV by compensating the disadvantages of existing AGV operation method. The proposed algorithm is able to estimate its position and direction using a general - purpose camera instead of a sensor. Based on this, it can correct its movement error and estimate its own movement path.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -2
• /
• pp.904-907
• /
• 2002

In this paper, we describe an algorithm to automatically generate an intermediate scene using the bidirectional disparity morphing from the parallel stereopair. To compute the disparity between two reference images, we use the 2-step fast block matching algorithm that restricts the searching range and accelerates the speed of the computation of the disparity. We also define three occluding patterns so as to smooth the computed disparities, especially for occluded regions. They are derived from the peculiar properties of the disparity map. The smoothed disparity maps present that the false disparities are well corrected and the boundary between foreground and background becomes sharper. We discuss the advantages of this algorithm compared to the commonly used schemes and we show some experimental results with real data.

• 한국정보통신학회논문지
• /
• 제16권8호
• /
• pp.1663-1674
• /
• 2012

본 논문에서는 스테레오 영상의 소유권 보호를 위한 워터마킹 기법을 제안한다. 제안한 기법은 스테레오 정합을 통해서 얻어진 변위 맵에서 폐색 영역에 해당하면서 적절한 주파수 계수를 갖는 영역에 워터마크를 삽입한다. 주파수 변환 도구로는 이산 웨이블릿 변환을 사용한다. 제안한 알고리즘은 스테레오 정합, 워터마크 재배열, 워터마크 위치 선정, 그리고 워터마크 삽입 및 추출로 구성된다. 미들버리에서 제공하는 4가지 실험 영상에 대해서 실험을 수행하였다. 4 가지 영상에 대해서 워터마크를 다양한 강인성을 갖도록 삽입하였고, 이들에 대해서 다양한 공격에 대한 워터마크 추출율을 검출하였다. 또한 3D TV에서 다양한 워터마크 삽입 영상을 시각적으로 분석하였다.

• 한국전자통신학회논문지
• /
• 제11권5호
• /
• pp.531-538
• /
• 2016

교통사고의 발생의 주요 원인의 대부분은 운전자의 법규 위반 행위이며, 특히 과속 및 불법유턴은 대형 사고로 이어질 잠재적 위험성을 내포한다. 사업용 차량의 경우 불법유턴 위험성에 대한 지각이 부족하고, 단속장비 및 감시 인력 또한 부족한 실정이다. 이에 본 논문에서는 사업용 운전자의 불법유턴 위반행위를 예방하고, 안전운행 습관을 유도하고자, 맵 연동기반 운행행태 판단 기술을 개발에 대해 소개한다. 이를 위해 전국 총 26만개 링크자료 중 23,782 건의 유턴 허용 정보와 14만 6천 건의 제한속도 정보를 수집하였다. 또한 운행행태 분석을 위해 판단알고리즘을 구축하였으며, 최종적으로 안드로이드 기반 애플리케이션을 개발하였다. 개발된 애플리케이션의 맵 매칭, 운행행태 판단 및 기타 데이터 산출의 정확도를 평가하기 위해 테스트를 수행하였으며, 분석결과 맵 매칭은 86%, 운행행태 판단 정확도는 83%로 평가되었다. 또한 정보출력 표출에 대한 정확도는 모두 100%로 평가되었다. 향후 과제로서는 기술의 정확도 향상을 위해 모니터링 시스템 설계가 필요할 것으로 판단되며, 개발된 기술을 활용할 수 있는 서비스 시나리오의 검토가 필요하다고 판단된다.

• 대한공간정보학회지
• /
• 제24권1호
• /
• pp.89-98
• /
• 2016

본 연구에서는 축척과 갱신 주기가 상이한 이종의 공간 데이터 셋을 융합하기 위하여 사용자의 개입을 최소화하면서 다대다 관계에도 적용이 가능한 기하학적 방법론 기반의 면 객체 자동 매칭 방법을 제안하였다. 이를 위하여 첫째, 포함함수가 0.4 이상인 객체(노드)는 인접행렬에서 에지로 연결되었고, 이들 인접행렬의 곱을 반복적으로 수행하여 다대다 관계를 포함하는 후보 매칭 쌍을 선정하였다. 다대다 관계인 면 객체들은 알고리즘으로 생성된 convex hull로 단일 면 객체로 변환하였다. 기하학적 매칭을 위하여, 매칭 기준을 설정하고, 이들을 유사도 함수를 이용하여 유사도를 계산하였다. 다음으로 변환된 유사도와 CRITIC 방법으로 도출된 가중치를 선형 조합하여 형상 유사도를 계산하였다. 마지막으로 훈련자료에서 모든 가중치에 대한 정확도와 재현율을 나타낸 PR 곡선의 교차점인 EER로 임계값을 선정하고, 이 임계값을 기준으로 매칭 유무를 판별하였다. 제안된 방법을 수치지도와 도로명 주소기본도에 적용한 결과, 일부 다대다 관계에서 잘못 매칭되는 경우를 시각적으로 확인할 수 있었으나, 통계적 평가에서 정확도, 재현율, F-measure가 각각 0.951, 0.906, 0.928로 높게 나타났다. 이는 제안된 방법으로 이종의 공간 데이터 셋을 자동으로 매칭하는데 그 정확도가 높음을 의미한다. 그러나 일부 오류가 발생한 다대다 관계인 후보 매칭 쌍을 정확하게 정량화하기 위해서 포함함수나 매칭 기준에 대한 연구가 진행되어야 할 것이다.

• 한국ITS학회 논문지
• /
• 제16권5호
• /
• pp.109-120
• /
• 2017

자동차 운전면허 시험에서 객관적인 평가가 중요하다. 특히 도로 주행시험은 실제 도로에서 운전능력, 규칙준수, 상황판단능력 등을 종합적으로 시험하는 것이다. 이를 위하여 본 논문에서는 GPS와 센서 데이터 및 기기조작 정보를 활용하여 운전면허 시험의 자동채점시스템을 제안한다. 자동채점 시스템은 차량탑재장치, 채점용단말, 데이터 제어장치, 데이터 저장 및 처리를 위한 서버로 구성되어 있다. 차량탑재장치는 차량에 설치된 센서 데이터를 수집한다. 채점 단말은 차량탑재장치로부터 받은 데이터를 활용하여 기준에 따라 자동채점 한다. 또한 이동 중에 GPS 오차로 인하여 차량이 도로를 벗어나 표현되므로 지도매칭 기법과 경로이탈 및 복귀 알고리즘을 적용하였다. 이 시스템은 기존 시험 채점 방식과 달리 자동 채점이 가능하며, 시험 결과에서 정확한 차량위치 표시와 GPS 음영지역을 벗어났을 때 10초 이내로 경로 복귀를 하였다. 이 시스템은 도로 주행 교육에도 활용될 수 있을 것으로 기대된다.

• 한국전자통신학회논문지
• /
• 제13권2호
• /
• pp.397-404
• /
• 2018

인터넷 사용이 증가함에 따라 많은 사용자 행위가 로그 파일에 기록되고, 최근에 이들을 이용한 연구와 산업이 활성화되고 있다. 본 논문은 오픈 소스 기반 분산 컴퓨팅 플랫폼인 하둡을 사용하고, 로그 파일에 기록된 사용자 행위를 분석하여 맞춤형 관광 정보를 제공하는 시스템을 개발한다. 제안된 시스템은 사용자들이 검색한 웹사이트로부터 로그 파일을 얻기 위하여 구글의 Analytics를 사용하고, 하둡의 MapReduce를 사용하여 검색 항목을 추출하여 HDFS에 저장한다. Octopus 프로그램을 사용하여 여행안내 웹사이트로부터 여행관련 관광지나 도시에 대한 정보를 모으고, MapReduce를 사용하여 관광지의 특징을 추출한다. 그리고 관광지의 특징과 사용자 검색항목을 매칭하여 사용자에게 관광하고 싶은 맞춤형 도시를 제안한다. 본 논문에서는 매칭의 확률을 높이기 위하여 NBP(next bit permutation)알고리즘을 사용하여 검색항목과 관광지 특징을 재정렬하는 기법을 도입한다. 그리고 개발된 시스템의 효용성을 확인하기 위하여 39 명의 사용자에 대한 로그 데이터를 분석하여 맞춤형 관광도시를 제안한다.

• 한국콘텐츠학회논문지
• /
• 제8권5호
• /
• pp.9-18
• /
• 2008

웹 서비스는 개방형 서비스로 정보 공유가 주요 목적이다. 하지만 상대적으로 웹 서비스에 대한 공격 및 해킹 사고 또한 급증하고 있다. 현재 웹 해킹 등의 공격을 탐지하기 위해서는 웹 로그의 분석을 통해 우선적으로 수행 가능하며 중요한 역할을 수행하고 있다. 실제 웹 로그 분석을 통해 웹 서비스의 취약점을 분석하고 보완하는 사례가 늘어나고 있다. 이에 본 연구에서는 대용량의 웹 로그 정보에 대해 SOM 알고리즘을 적용하여 웹 DoS 공격 등과 같은 웹 서비스에서의 이상 탐지를 수행하였다. 구체적으로 대용량 웹 로그 정보에 대해 SOM 기반으로 BMU(Best Matching Unit)의 발생 빈도를 조사해 발생 빈도가 가장 높은 유닛을 이상(Abnormal) 유닛으로 판단하여 입력된 웹 로그 데이터에 대한 DoS 공격 탐지 성능을 향상시킬 수 있었다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.1070-1075
• /
• 2009

본 논문에서는 3차원 영상 생성을 위한 깊이맵 추정 및 중간시점 영상합성 방법을 제안한다. 제안하는 방법은 깊이맵의 시간적 상관도를 향상시키기 위해 깊이값을 추정하는 과정에서 기존의 정합 함수에 이전 프레임에서 추정한 깊이값을 고려하는 가중치 함수를 추가한다. 또한, 중간시점 영상을 합성하는 과정에서 발생하는 경계 잡음을 제거하는 방법을 제안한다. 중간시점 영상을 합성할 때, 비폐색 영역을 합성한 후 경계 잡음이 발생할 수 있는 영역을 비폐색 (disocclusion) 영역을 따라 구별한 다음, 잡음이 없는 참조 영상을 이용하여 경계 잡음을 처리한다. 컴퓨터 모의실험 결과를 통해 깊이맵의 시간적 상관도를 향상시켜서 사용자의 시각적 피로감을 줄일 수 있었고, 배경 잡음이 사라진 자연스러운 중간시점 영상을 생성할 수 있었다.