• 제목/요약/키워드: speed of objects

검색결과 500건 처리시간 0.026초

CUDA 라이브러리를 이용한 위성영상 병렬처리 : NDVI 연산을 중심으로 (Parallel Processing of Satellite Images using CUDA Library: Focused on NDVI Calculation)

  • 이강훈;조명희;이원희
    • 한국지리정보학회지
    • /
    • 제19권3호
    • /
    • pp.29-42
    • /
    • 2016
  • 원격탐사는 넓은 지역을 직접 접촉하지 않고 정보를 취득할 수 있고 다양한 분야에 적용할 수 있음으로써 급속히 발전하게 되었다. 이에 따라 위성의 제원 또한 원격탐사의 발전과 함께 급속한 발전을 이루게 되었다. 이러한 이유로 여러 분야에서 활용에 관한 연구가 활발히 이루어지고 있다. 현재 활용에 관한 연구는 활발히 이루어지고 있지만, 자료처리에 관련된 연구가 부족한 실정이다. 예전보다 인공위성의 제원이 발전하면서 많은 양의 정보 획득이 가능해진 것과 동시에 데이터 크기 또한 매우 커졌다. 이는 과거에 비해 자료의 처리속도가 저하된다는 단점이 존재한다. 따라서 본 논문에서는 병렬 처리의 한 가지 기법인 NVIDIA에서 제공하고 있는 CUDA (Compute Unified Device Architecture) 라이브러리를 활용하여 위성영상 자료처리 성능의 최적화를 목적으로 하고 있다. 본 연구의 순서는 다음과 같다. 다목적실용위성(Korea Multi-Purpose Satellite, KOMPSAT)의 영상을 크기를 기준으로 5가지 Type으로 나눈다. 이렇게 나누어진 영상을 원격탐사 분야의 한 가지 방법인 NDVI (Normalized Difference Vegetation Index)로 구현한다. 이때 CPU (Central Processing Unit, 중앙처리장치) 기반과 GPU (Graphic Processing Unit, 그래픽처리장치) 기반의 두 가지 방법과 상용 소프트웨어인 ArcMap을 이용하여 NDVI를 구현한다. 그리고 동일한 영상 유무를 판단하기 위해 구현된 결과 영상들을 히스토그램과 시각적으로 비교하고 CPU 버전과 GPU 버전의 처리속도를 비교 분석하였다. 연구결과 CPU 버전과 GPU 버전의 결과 영상은 ArcMap으로 구현한 영상과 시각적 그리고 히스토그램 비교를 통해 같은 결과를 나타내어 NDVI 코드는 올바르게 구현되었으며, 처리속도는 CPU보다 GPU가 약 5배 정도 빠른 것으로 확인하였다. 본 연구에서 병렬 처리의 한 기법인 CUDA 라이브러리를 활용하여 위성영상 자료처리 성능을 향상시킬 수 있었으며, 향후 NDVI와 같은 단순한 픽셀 연산 이외에도 다양한 원격탐사 기법의 적용이 필요할 것으로 사료된다.

디지털 트윈을 적용한 고감도 충돌 시뮬레이션 개발을 위한 연구 (A Study on the Development of High Sensitivity Collision Simulation with Digital Twin)

  • 기재석;황교찬;최주호
    • 한국재난정보학회 논문집
    • /
    • 제16권4호
    • /
    • pp.813-823
    • /
    • 2020
  • 연구목적: 원자로 내부 시설물 해체 등의 고위험 시설이나 고비용 작업에 앞서 시뮬레이션을 통한 작업의 안정성과 생산성을 최대화하기 위해 실제 제어 장비의 제원을 시뮬레이션 상에 모사하고 이를 통해 정밀 제어될 수 있는 디지털 트윈 기술을 이용하고자 한다. 디지털 트윈 기술을 적용함에 정밀 제어 장비와 시뮬레이션의 시간적 격차로 인해 발생할 수 있는 동작 제어 오차는 위험 시설물과 제어 장비 간의 충돌 등과 같은 위험 요소들을 발생시킬 수 있다. 이러한 상황을 제거하고 통제하기 위해서는 사전 연구가 필요하다. 연구방법: 현재 시뮬레이션을 개발함에 가장 대중적으로 사용되는 엔진으로는 Unity 3D가 있다. 하지만 Unity 3D 엔진 내부의 시간 보정으로 인해 발생할 수 있는 제어 오차가 존재한다. 그 오차는 여러 환경에 예상되고 그 오차는 시스템 사양 등의 개발 환경에 따라 다를 수 있다. 이를 입증하기 위해 Unity 3D 엔진을 이용하여 충돌 시뮬레이션 개발하고 이를 통해 다양한 조건의 충돌실험을 진행하고 그에 따른 결과를 정리하고 분석하여 이를 토대로 정밀 제어 장비의 허용 오차를 도출한다. 연구결과: 충돌실험 시뮬레이션을 통한 실험에서 엔진 내부 함수호출에 1/1000초 단위의 시간 보정으로 인해 충돌체의 이동제어에 단위 시간당 거리오차가 발생하고 거리오차는 충돌체의 이동속도와 비례한다. 결론: 디지털 트윈을 이용한 원격해체 시뮬레이터는 하드웨어와 소프트웨어 환경과 수동 제어 시 정밀 제어 장치의 요구 정밀도에 따른 이동속도의 제한이 필요할 것으로 판단된다. 그리고 운용 제어 장비의 가용 및 허용 오차와 작업의 요구 속도를 시스템 개발 환경, 하드웨어 사양과 시뮬레이션에 모사된 제어 장비 및 시설물 등의 모델링 데이터의 크기도 반드시 고려한다.

쇼핑몰 이미지 저작권보호를 위한 영상 워터마킹 (Image Watermarking for Copyright Protection of Images on Shopping Mall)

  • 배경율
    • 지능정보연구
    • /
    • 제19권4호
    • /
    • pp.147-157
    • /
    • 2013
  • 디지털 환경의 도래와 언제 어디서나 접근할 수 있는 고속 네트워크의 도입으로 디지털 콘텐츠의 자유로운 유통과 이용이 가능해졌다. 이러한 환경은 역설적으로 다양한 저작권 침해를 불러 일으키고 있으며, 온라인 쇼핑몰에서 사용하는 상품 이미지의 도용이 빈번하게 발생하고 있다. 인터넷 쇼핑몰에 올라오는 상품 이미지와 관련해서는 저작물성에 대한 시비가 많이 일어나고 있다. 2001년 대법원 판결에 의하면 햄 광고를 위하여 촬영한 사진은 단순히 제품의 모습을 전달하는 사물의 복제에 불과할 뿐 창작적인 표현이 아니라고 적시하였다. 다만 촬영자의 손해액에 대해서는 인정함으로써 광고사진 촬영에 소요되는 통상적인 비용을 손해액으로 산정하게 하였다. 상품 사진 이외의 실내사진이라 하여도 '한정된 공간에서 촬영되어 누가 찍어도 동일한 사진'이 나올 수 밖에 없는 경우에는 창작성을 인정하지 않고 있다. 2003년 서울지방법원의 판례는 쇼핑몰에 사용된 사진에서 피사체의 선정, 구도의 설정, 빛의 방향과 양의 조절, 카메라 각도의 설정, 셔터의 속도, 셔터찬스의 포착 기타 촬영방법, 현상 및 인화 등의 과정에서 촬영자의 개성과 창조성이 인정되면 저작권법에 의하여 보호되는 저작물에 해당한다고 선고하여 손해를 인정하였다. 결국 쇼핑몰 이미지도 저작권법상의 보호를 받기 위해서는 단순한 제품의 상태를 전달하는 것이 아니라 촬영자의 개성과 창조성이 인정될 수 있는 노력이 필요하다는 것이며, 이에 따라 쇼핑몰 이미지를 제작하는 비용이 상승하고 저작권보호의 필요성은 더욱 높아지게 되었다. 온라인 쇼핑몰의 상품 이미지는 풍경사진이나 인물사진과 같은 일반 영상과 달리 매우 독특한 구성을 갖고 있으며, 따라서 일반 영상을 위한 이미지 워터마킹 기술로는 워터마킹 기술의 요구사항을 만족시킬 수 없다. 쇼핑몰에서 주로 사용되는 상품 이미지들은 배경이 흰색이거나 검은색, 또는 계조(gradient)색상으로 이루어져 있어서 워터마크를 삽입할 수 있는 공간으로 활용이 어렵고, 약간의 변화에도 민감하게 느껴지는 영역이다. 본 연구에서는 쇼핑몰에 사용되는 이미지의 특성을 분석하고 이에 적합한 이미지 워터마킹 기술을 제안하였다. 제안된 이미지 워터마킹 기술은 상품 이미지를 작은 블록으로 분할하고, 해당 블록에 대해서 DCT 양자화 처리를 함으로써 워터마크 정보를 삽입할 수 있도록 하였다. 균일한 DCT 계수 양자화 값의 처리는 시각적으로 영상에 블록화 현상을 불러오기 때문에 제안한 알고리즘에서는 블록의 경계 면에 붙어있는 영상 값에 대해서는 양자화 값의 분배를 작게 하고, 경계 면에서 멀리 떨어져있는 영상 값에 대해서는 양자화 값의 분배를 크게 함으로써 영상의 객관적 품질뿐 아니라 시각적으로 느끼는 주관적 품질도 향상 시켰다. 제안한 알고리즘에 의해서 워터마크가 삽입된 쇼핑몰 이미지의 PSNR(Peak Signal to Noise Ratio)은 40.7~48.5[dB]로 매우 우수한 품질을 보였으며, 일반 쇼핑몰 이미지에서 많이 사용되는 JPEG 압축은 QF가 70 이상인 경우에는 BER이 0이 나왔다.

우주폐기물과 지구 및 우주환경의 보호 (The Problem of Space Debris and the Environmental Protection in Outer Space Law)

  • 이영진
    • 항공우주정책ㆍ법학회지
    • /
    • 제29권2호
    • /
    • pp.205-237
    • /
    • 2014
  • 지난 반세기동안 세계 각국에서 쏘아올린 인공위성 등 각종 우주물체들로 인하여 우주환경을 오염시키는 우주폐기물이나 잔해들이 기하급수적으로 늘어나고 특히 지구궤도에 널린 수만개 이상의 고장난 위성과 파편, 쓰레기들은 우주 관측과 위성 송수신에 오류를 일으키거나 우주정거장이나 위성 등 우주비행체와 충돌위험을 야기하고 있다. 예컨대 지난 2009년 2월 기능정지된 위성들인 미국 이리듐사의 통신위성 이리듐 33호와 러시아의 코스모스 2251호의 충돌은 수많은 파편과 더불어 지구와 우주환경에 심각한 위협이 되었으며 또한 2007년 1월 중국에 의한 자국위성 파괴실험은 보다 커다란 우주의 남용 사례로서 우주의 안전을 저해한다는 점에서 국제적인 비난을 불러 일으켰다. 실제로 우주환경이나 폐기물에 관한 문제들이 상당기간동안 과학적 연구와 논의의 대상이 되어온 것은 사실이나 주지하다시피 우주개발의 초기단계에서는 우주활동을 위한 기본 규칙제정을 위한 법적 성격의 규명이나 우주탐사와 이용에 필요한 기준을 마련하는데 주안점을 두어왔다. 따라서 결과적으로 우주활동과정에서 야기될지 모르는 환경훼손의 문제나 위험요소들은 국제우주법의 발전이라는 맥락에서도 우선순위에서 밀렸다는 사실을 지적하지 않을 수 없다. 지금까지 우주폐기물이 우주활동의 양적인 증가와 더불어 늘어났다는 시각외에도 임무실패나 상호 충돌 및 고의적인 파괴나 폭발 등으로 인해 기하급수적으로 증가하고 있다는 사실을 고려할 때 과거에는 뒷전에 밀렸던 우주폐기물 양산에 따른 안전 문제가 차츰 우선적 관심의 대상으로 부각되고 있는 바 이러한 추세는 최근의 UN의 페기물 경감 가이드라인이나 EU 행동규범 등 갖가지 국제협력과 규범화차원의 노력들을 통해 확인할 수 있을 것이다. 이들 가이드 라인이나 행동규범 등 연성법을 통해 각 회원국과 국제기구는 국제적 이행절차 및 각자의 고유한 집행절차에 따라 우주폐기물의 경감에 있어서 가능한 최대한 도로 이행하는 자발적 조치를 취하는 유통성을 부여하고 있다. 본 논문에서는 이런 관점에서 최근 중국에 의한 위성파괴와 관련한 적법성 여하와 국제사회의 우주폐기물에 대한 경감 등 대응 노력과 과제 등을 살펴보고자 하였다.

편광 기반 주파수 스캐닝 간섭 시스템 및 병렬 프로그래밍 기반 측정 고속화 (A Polarization-based Frequency Scanning Interferometer and the Measurement Processing Acceleration based on Parallel Programing)

  • 이승현;김민영
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.253-263
    • /
    • 2013
  • 광학측정기법 중 주파수 스캐닝 간섭계는 기존 3차원 측정기법과 비교하여 광학 하드웨어 구조가 측정과정동안 고정되어 있어, 대물렌즈나 대상물체의 수직 스캐닝 없이 단지 광원의 주파수만 특정한 주파수 밴드내에서 스캐닝 하여 대상물체에 주사되므로, 우수한 광학 측정 성능을 보인다. 광원의 주파수를 변경하여 간섭계를 통해 간섭 영상을 획득한 후, 밝기 영상 데이터를 주파수 영역 데이터로 변환하고, 고속 푸리에 변환을 통한 주파수 분석을 이용하여 대상 물체의 높이 정보를 계측한다. 하지만, 대상물체의 광학적 특성에 기인한 광학노이즈와 주파수 스캐닝동안 획득되는 영상의 수에 따라 증가하는 영상처리시간은 여전히 주파수 스캐닝 간섭계의 문제이다. 이를 위해, 1) 편광기반 주파수 스캐닝 간섭계가 광학 노이즈에 대한 강인성을 확보하기 위해 제안되어진다. 시스템은 주파수 변조 레이저, 참조 거울 앞단의 ${\lambda}/4$ 판, 대상 물체 앞단의 ${\lambda}/4$ 판, 편광 광분배기, 이미지 센서 앞단의 편광기, 광섬유 광원 앞단의 편광기, 편광 광분배기와 광원의 편광기 사이에 위치하는 ${\lambda}/2$ 판으로 구성된다. 제안된 시스템을 이용하여, 편광을 기반으로한 간섭이미지의 대조대비를 조절할 수 있다. 2) 신호처리 고속화 방법이 간섭계 시스템을 위해 제안되며, 이는 그래픽 처리 유닛(GPU)과 같은 병렬처리 하드웨어와 계산 통합 기기 구조(CUDA)와 같은 프로그래밍 언어로 구현된다. 제안된 방법을 통해 신호처리 시간은 실시간 처리가 가능한 작업시간을 얻을 수 있었다. 최종적으로 다양한 실험을 통해 제안된 시스템을 정확도와 신호처리 시간의 관점으로 평가하였고, 실험결과를 통해 제안한 시스템이 광학측정기법의 실적용을 위해 효율적임을 보였다.

가상현실(VR/AR) 기술 기반으로 군 안전 및 자살사고 예방을 위한 안전체험훈련장 구축 방안에 관한 연구 (A Study on Establishment of Safety Training Center Based on Virtual Reality and Augmented Reality Technology for Military Safety and Suicide Accident Prevention)

  • 최성오;민용식;김성일;최종근
    • 인터넷정보학회논문지
    • /
    • 제21권2호
    • /
    • pp.139-148
    • /
    • 2020
  • 현재 우리 군은 과학과 기술의 발달, 2000년대 들어 급격히 심해진 저 출산율, 병 복무기간 단축 등으로 병력위주에서 장비위주로 첨단화, 고속화, 복잡화 되어가고 있다. 즉, 한 번의 실수로 많은 인명피해가 발생할 수 있는 실정이다. 선진국과 민간 안전교육 체계 및 교육성과 등을 분석해보면 군 안전 및 자살사고를 예방하기 위해서는 체험교육이 중요하며, 체계적이고 효율적인 체험교육을 위해서는 안전체험훈련장 건립이 필요함을 알 수 있었다. 지금 입대하고 있는 장병들은 일명 인터넷세대로 태어나면서부터 인터넷을 접하면서 성장하여 가상·증강현실(VR / AR)을 자유롭게 활용하고 있으며, 지금의 과학 기술 수준은 국민안전체험관의 체험실 대부분을 가상·증강현실로 대체할 수 있을 정도의 수준까지 발전하였다. 따라서 군 안전체험훈련장은 설치공간, 건립비, 유지비, 사용자 특성, 교육효과 등을 고려하여 '응급처치'처럼 모형이 효과적인 체험실 몇 개를 제외한 많은 체험실을 가상·증강현실로 건립할 필요성이 있다. 가상·증강현실(VR / AR) 기술의 발전, 국민안전체험관 운용실태, 군 부대 특성, 설치비 및 유지비 등을 고려하여 체험훈련 소요를 도출하였다. 그리고, 국민안전체험관 대비 저비용으로 효과적인 훈련성과를 달성할 수 있는 안전체험훈련장 구축방안과 부대별 교육인원 및 주변 여건에 부합한 안전체험훈련장 규모와 체험실 구성에 대해 제시하였다. 향후 이를 기반으로 안전체험훈련장을 구축하여 체험교육을 한다면 군 안전 및 자살사고를 예방하는데 기여하게 될 것이다.

영상처리기법을 이용한 다중 변위응답 측정 알고리즘의 검증 (Verification of Multi-point Displacement Response Measurement Algorithm Using Image Processing Technique)

  • 김성완;김남식
    • 대한토목학회논문집
    • /
    • 제30권3A호
    • /
    • pp.297-307
    • /
    • 2010
  • 최근 토목, 건축 구조물의 유지관리 기술에 대한 관심이 커지고 있으며 구조물의 성능저하 및 노후화 등으로 구조적 안전성의 검토가 요구되는 구조물의 수가 급증하고 있는 실정이다. 그리고 구조물의 노후화 및 부재의 균열 등으로 인하여 강성이 저하되면 구조물의 동특성에 변화가 나타나게 되며 구조물의 실제 거동상태에서 동특성을 분석하여 손상부위와 손상정도를 정확히 판단하는 것은 중요한 문제이다. 구조물 모니터링에 사용되는 대표적 계측장비가 동적계측기이다. 기존의 동적계측기는 측정 센서와 장비를 연결하는 케이블 길이가 길어질 경우 신뢰할 수 있는 데이터를 얻기 힘들고 각 센서와 계측기를 1:1로 연결하는 방식을 취하고 있어 비경제적이다. 따라서 센서를 부착하지 않고 원거리에서 진동을 측정하는 방법이 필요하다. 구조물의 진동을 계측하기 위하여 적용 가능한 비접촉식 방법으로는 레이저의 도플러효과, GPS를 이용하는 방법 및 영상처리기법 등이 대표적이다. 레이저의 도플러효과를 이용하는 방법은 정확도가 상대적으로 높지만 비경제적이며, GPS를 이용하는 방법은 장비가 고가이고 신호 자체의 오차와 데이터 취득속도의 제약이 있는 단점이 있다. 그러나 영상신호를 이용하는 방법은 간편하고 경제적이며 접근이 어려운 구조물의 진동 및 동특성 추출에 적합하다. 기존에도 센서를 대신하여 카메라의 영상신호를 이용하는 연구가 수행되기도 하였으나, 기존의 방법은 구조물에 부착된 표적의 한 지점을 기록한 후 영상처리기법을 이용하여 진동을 측정하는 방법으로서 측정 대상이 비교적 국한적일 수 있다. 그러므로 본 연구에서는 영상처리기법을 이용하여 구조물의 다중 변위응답을 측정할 수 있는 방법의 타당성을 검증하기 위하여 진동대 실험 및 현장재하실험을 수행하였다.

누리호 탑재 위성들의 충돌위험의 예측 및 향후 상황의 대응을 위한 분석 (Conjunction Assessments of the Satellites Transported by KSLV-II and Preparation of the Countermeasure for Possible Events in Timeline)

  • 최승환;유중현;김종원;김성애;신경우;김용일;이재진;최성환;송재욱;김해동;마미순;김덕수
    • 우주기술과 응용
    • /
    • 제3권2호
    • /
    • pp.118-143
    • /
    • 2023
  • 우주공간은 안보공간의 역할에서 상업공간으로 역할을 급속히 넓혀가고 있다. 현실적인 제약들 때문에 늦게 출발했지만 우리나라는 최근 들어 비약적 기술발전과 함께 우주에 대한 국가적 관심이 커지고 있다. 2023년 5월 25일, 누리호는 7개의 위성을 성공적으로 550 km 고도의 태양동기궤도에 배치했다. 그런데, 이 근처 고도에는 이미 스타링크가 4,000대 이상의 위성을 배치시키고 상업적 서비스를 진행하고 있다. 따라서, 누리호 위성들은 스타링크위성들과의 위험상황발생 가능성에 대해 지속적으로 예측하고 만일의 경우에 대해서는 준비를 해야 한다. 본 논문은 누리호 위성들이 임무수행을 위해 궤도비행을 하면서 발생할 수 있는 충돌위험상황에 대해 수행한 연구의 계량적 분석결과를 보고한다. 분석결과에 따르면 누리호 위성들은 하루에 3회 정도 1 km 거리 이내로 스타링크위성에 접근하는 것으로 나타났으며, 이 상황에서의 충돌확률은 1.0E-5 이상인 것으로 계산되었고 크게는 1.0E-2 이상인 경우도 발생하고 있다. 2013년에 발사된 후 성공적으로 임무를 수행하고 있는 아리랑 5호에 대한 본 연구의 비교분석은 아리랑 5호와 누리호 위성들이 위험상황의 분포에 있어 중요한 차이가 있음을 보여준다. 본 연구는 스타링크가 회피기동을 할 때의 비용에 대한 계량적인 분석결과도 보고하며, 후발주자로서 우주산업에 진입하는 우리나라가 고려해야 할 전략도 제시했다. SpaceMap사에서 개발한 AstroOne 프로그램을 분석도구로 사용했으며, Celestrak사의 Socrates Plus에서 보고한 결과와 비교검증하였다. 우주물체데이터는 TLE(two line element)를 사용했다.

그래픽 하드웨어 가속을 이용한 실시간 색상 인식 (Real-time Color Recognition Based on Graphic Hardware Acceleration)

  • 김구진;윤지영;최유주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권1호
    • /
    • pp.1-12
    • /
    • 2008
  • 본 논문에서는 야외 및 실내에서 촬영된 차량 영상에 대해 실시간으로 차량 색상을 인식할 수 있는 GPU(Graphics Processing Unit) 기반의 알고리즘을 제시한다. 전처리 과정에서는 차량 색상의 표본 영상들로부터 특징벡터를 계산한 뒤, 이들을 색상 별로 조합하여 GPU에서 사용할 참조 텍스쳐(Reference texture)로 저장한다. 차량 영상이 입력되면, 특징벡터를 계산한 뒤 GPU로 전송하고, GPU에서는 참조 텍스쳐 내의 표본 특징리터들과 비교하여 색상 별 유사도를 측정한 뒤 CPU로 전송하여 해당 색상명을 인식한다. 분류의 대상이 되는 색상은 가장 흔히 발견되는 차량 색상들 중에서 선택한 7가지 색상이며, 검정색, 은색, 흰색과 같은 3가지의 무채색과 빨강색, 노랑색, 파랑색, 녹색과 같은 4가지의 유채색으로 구성된다. 차량 영상에 대한 특징벡터는 차량 영상에 대해 HSI(Hue-Saturation-Intensity) 색상모델을 적용하여 색조-채도 조합과 색조-명도 조합으로 색상 히스토램을 구성하고, 이 중의 채도 값에 가중치를 부여함으로써 구성한다. 본 논문에서 제시하는 알고리즘은 다양한 환경에서 촬영된 많은 수의 표본 특징벡터를 사용하고, 색상 별 특성을 뚜렷이 반영하는 특징벡터를 구성하였으며, 적합한 유사도 측정함수(likelihood function)를 적용함으로써, 94.67%에 이르는 색상 인식 성공률을 보였다. 또한, GPU를 이용함으로써 대량의 표본 특징벡터의 집합과 입력 영상에 대한 특징벡터 간의 유사도 측정 및 색상 인식과정을 병렬로 처리하였다. 실험에서는, 색상 별로 1,024장씩, 총 7,168장의 차량 표본 영상을 이용하여 GPU에서 사용하는 참조 텍스쳐를 구성하였다. 특징벡터의 구성에 소요되는 시간은 입력 영상의 크기에 따라 다르지만, 해상도 $150{\times}113$의 입력 영상에 대해 측정한 결과 평균 0.509ms가 소요된다. 계산된 특징벡터를 이용하여 색상 인식의 수행시간을 계산한 결과 평균 2.316ms의 시간이 소요되었고, 이는 같은 알고리즘을 CPU 상에서 수행한 결과에 비해 5.47배 빠른 속도이다. 본 연구에서는 차량만을 대상으로 하여 색상 인식을 실험하였으나, 일반적인 피사체의 색상 인식에 대해서도 제시된 알고리즘을 확장하여 적용할 수 있다.

전역 토픽의 지역 매핑을 통한 효율적 토픽 모델링 방안 (Efficient Topic Modeling by Mapping Global and Local Topics)

  • 최호창;김남규
    • 지능정보연구
    • /
    • 제23권3호
    • /
    • pp.69-94
    • /
    • 2017
  • 최근 빅데이터 분석 수요의 지속적 증가와 함께 관련 기법 및 도구의 비약적 발전이 이루어지고 있으며, 이에 따라 빅데이터 분석은 소수 전문가에 의한 독점이 아닌 개별 사용자의 자가 수행 형태로 변모하고 있다. 또한 전통적 방법으로는 분석이 어려웠던 비정형 데이터의 활용 방안에 대한 관심이 증가하고 있으며, 대표적으로 방대한 양의 텍스트에서 주제를 도출해내는 토픽 모델링(Topic Modeling)에 대한 연구가 활발히 진행되고 있다. 전통적인 토픽 모델링은 전체 문서에 걸친 주요 용어의 분포에 기반을 두고 수행되기 때문에, 각 문서의 토픽 식별에는 전체 문서에 대한 일괄 분석이 필요하다. 이로 인해 대용량 문서의 토픽 모델링에는 오랜 시간이 소요되며, 이 문제는 특히 분석 대상 문서가 복수의 시스템 또는 지역에 분산 저장되어 있는 경우 더욱 크게 작용한다. 따라서 이를 극복하기 위해 대량의 문서를 하위 군집으로 분할하고, 각 군집별 분석을 통해 토픽을 도출하는 방법을 생각할 수 있다. 하지만 이 경우 각 군집에서 도출한 지역 토픽은 전체 문서로부터 도출한 전역 토픽과 상이하게 나타나므로, 각 문서와 전역 토픽의 대응 관계를 식별할 수 없다. 따라서 본 연구에서는 전체 문서를 하위 군집으로 분할하고, 각 하위 군집에서 대표 문서를 추출하여 축소된 전역 문서 집합을 구성하고, 대표 문서를 매개로 하위 군집에서 도출한 지역 토픽으로부터 전역 토픽의 성분을 도출하는 방안을 제시한다. 또한 뉴스 기사 24,000건에 대한 실험을 통해 제안 방법론의 실무 적용 가능성을 평가하였으며, 이와 함께 제안 방법론에 따른 분할 정복(Divide and Conquer) 방식과 전체 문서에 대한 일괄 수행 방식의 토픽 분석 결과를 비교하였다.