• 제목/요약/키워드: 병렬탐색

검색결과 188건 처리시간 0.025초

GPGPU 기반의 깊이 영상 화질 개선 기법 (GPGPU based Depth Image Enhancement Algorithm)

  • 한재영;고진웅;유지상
    • 한국정보통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.2927-2936
    • /
    • 2013
  • 본 논문에서는 3D 콘텐츠 생성 시 필요한 깊이 영상의 화질 개선을 위하여 잡음 제거 기법과 홀 채움 기법을 제안한다. 제안하는 기법에서는 컬러 영상과 깊이 영상을 모두 이용하게 된다. 먼저 입력된 컬러 영상을 RGB 색상계에서 HSI 색상계로 변환하여 밝기 영상을 생성한다. 그리고 깊이 영상에서 기준 화소와 주변 화소간의 거리 값, 깊이 값의 차이를 구하고 컬러 영상의 밝기 값 차이를 계산하여 제안하는 잡음 제거 기법에 이용한다. 이후 홀을 탐색하여 홀과 주변 화소간의 거리, 컬러 영상의 밝기 값 차이를 제안하는 홀 채움 기법을 적용하여 깊이 영상 내에 존재하는 홀을 채우게 된다. 마지막으로 실시간 환경에 적용하기 위하여 제안하는 기법을 GPU로 병렬화하여 속도 향상을 하고자 하였다. 실험을 통하여 제안한 기법이 기존 기법에서 발생하는 경계 부분의 흐려짐 현상을 줄이면서 홀을 채우는 것을 확인하였다.

최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구 (Implementation of an Algorithm that Generates Minimal Spanning Ladders and Exploration on its relevance with Computational Thinking)

  • 전영국
    • 컴퓨터교육학회논문지
    • /
    • 제21권6호
    • /
    • pp.39-47
    • /
    • 2018
  • 이 연구는 사다리타기 게임에서 등장하는 사다리 모양에 따른 이산구조를 순열과 조합적 사고, 알고리즘적 구현을 통하여 최소생성사다리를 생성하는 방법과 컴퓨팅 사고력과의 관련성을 탐구하는 내용을 다루었다. 먼저 연구자는 사다리 모양의 세로판과 가로판의 조합에 따라서 생성되는 순열 중에서 역순열에 대응하는 사다리(최소생성사다리)를 필터링 기법과 새로 개선한 알고리즘을 고안하여 Mathematica 프로젝트로 진행하였다. 그 결과 최소생성사다리를 생성원(generator)으로 하는 새로운 그래프를 Mathematica로 창출하여 YC그래프라 이름 붙였으며 그에 대한 속성을 조사하였다. YC그래프는 이전 차원의 그래프를 내포하는 재귀적 구조와 다층 구조를 가졌으며 간선대칭의 특징을 보여주었다. 또한 계산복잡도가 증가함에 따라 세로판 5개, 가로판 10개 사다리부터 층별로 최소생성사다리를 생성하도록 탐색 공간을 분할하는 알고리즘을 적용하였다. 이 과정에서 자료의 시각화, 추상화 및 병렬처리 알고리즘 구현을 통한 컴퓨팅 사고력이 새로운 YC그래프의 창출 및 구조 분석에 기여한 것으로 나타났다.

중소기업의 동적역량과 기업가지향성이 빅 데이터 활용의도에 미치는 영향에 관한 실증연구 (A Empirical Study on Effects of Dynamic Capabilities and Entrepreneurial Orientation of SMEs on Big Data Utilization Intention)

  • 한병재;양동우
    • 디지털융복합연구
    • /
    • 제16권11호
    • /
    • pp.237-253
    • /
    • 2018
  • 급변하는 환경 속에서 기업은 동적역량이 중요한 요소로 등장하고 빅 데이터의 활용은 비즈니스의 새로운 핵심가치로 부각되고 있으나 기업이 빅 데이터를 활용함에 있어 성과를 창출할 수 있는 기업의 주요자원 및 역량에 대한 연구는 미미한 실정이다. 본 연구에서는 빅 데이터 활용의도에 영향을 주는 중소기업의 동적역량과 기업가지향성에 대해 분석하였다. 실증분석을 위해 국내 연구개발을 수반하는 중소기업 364개를 대상으로 설문조사를 실시하여 동적역량이 기업가지향성을 경유하여 빅 데이터 활용의도에 미치는 영향에 대해 SPSS Win Ver.22.0와 PROCESS macro v3.0을 이용하여 병렬다중 매개분석을 수행하였다. 가설검증결과 동적역량은 빅 데이터 활용의도에 정의 영향을 미쳤으며, 기업가지향성은 부분적으로 빅 데이터 활용의도에 정의 영향을 미치는 것으로 나타났다. 본 연구를 통해 인공지능과도 연계된 빅 데이터의 활용의 결정요인으로 중소기업의 핵심자원인 동적역량과 기업가지향성에 영향력과 이해도를 높이고 중소기업 경영관리에 도움을 주고자 한다.

추가 학습이 빈번히 필요한 비포장도로에서 주행로 탐색에 적합한 GLSL 기반 ALNN Algorithm (GLSL based Additional Learning Nearest Neighbor Algorithm suitable for Locating Unpaved Road)

  • 구본우;김준겸;이은주
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권1호
    • /
    • pp.29-36
    • /
    • 2019
  • 국방 분야에서 무인 차량의 주행로는 포장 도로 뿐만 아니라, 자주 다양한 변화를 갖는 야지의 비포장 도로 등이 포함된다. 이 무인 차량은 주로 험지나 오지에서 감시 및 정찰, 진지 방어 등을 수행하므로 자율 주행을 위해서 예측하지 못했던 다양한 주행로와 환경을 수시로 접하게 되며, 이에 따라 추가 학습이 필요하다. 본 논문에서는 'Forgetting' 문제를 피하면서 거리 비교와 Class 비교를 통해 빠르게 추가 학습이 가능하도록 Approximate Nearest Neighbor를 수정한 GPU 기반 Additional Learning Nearest Neighbor(ALNN) 알고리즘을 제안한다. 또 ALNN 알고리즘은 학습 데이터가 누적될수록 연산 속도가 저하되는 문제가 있고, 본 연구에서는 OpenGL Shading Language 기반의 GPU 병렬 처리를 사용하여 이를 해결하였다. ALNN 알고리즘은 기존의 학습 데이터에 영향을 주지 않으면서 빠르게 추가 학습이 가능하여, 빈번히 실시간으로 재학습이 필요한 국방 등의 분야에 활용될 수 있다.

맵리듀스 잡을 사용한 해시 ID 매핑 테이블 기반 대량 RDF 데이터 변환 방법 (Conversion of Large RDF Data using Hash-based ID Mapping Tables with MapReduce Jobs)

  • 김인아;이규철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.236-239
    • /
    • 2021
  • AI 기술의 성장과 함께 지식 그래프의 크기는 지속적으로 확장되고 있다. 지식 그래프는 주로 트리플이 연결된 RDF로 표현되며, 많은 RDF 저장소들이 RDF 데이터를 압축된 형태의 ID로 변환한다. 그러나 RDF 데이터의 크기가 특정 기준 이상으로 클 경우, 테이블 탐색으로 인한 높은 처리 시간과 메모리 오버헤드가 발생한다. 본 논문에서는 해시 ID 매핑 테이블 기반 RDF 변환을 분산 병렬 프레임워크인 맵리듀스에서 처리하는 방법을 제안한다. 제안한 방법은 RDF 데이터를 정수 기반 ID로 압축 변환하면서, 처리 시간을 단축하고 메모리 오버헤드를 개선한다. 본 논문의 실험 결과, 약 23GB의 LUBM 데이터에 제시한 방법을 적용했을 때, 크기는 약 3.8배 가량 줄어들었으며 약 106초의 변환 시간이 소모되었다.

  • PDF

딥러닝을 이용한 열영상 기반 마스크 검출 시스템 설계 (Design of Face with Mask Detection System in Thermal Images Using Deep Learning)

  • 김용중;최병상;이기섭;정경권
    • 융합보안논문지
    • /
    • 제22권2호
    • /
    • pp.21-26
    • /
    • 2022
  • 마스크 착용은 COVID-19 감염을 예방하기 위한 효과적인 방안이다. 적외선 열화상 기반의 온도 측정과 신원 인식 시스템이 기업에서 널리 사용되고 있는 상황에서 마스크 감지를 위한 연구는 필수적이다. 최근 비전분야에 소개된 MTCNN은 객체 인스턴스 세분화를위한 개념적으로 간단하고 유연하며 일반적인 프레임 워크를 제시한다. 본 논문에서는 열적외선 카메라로부터 획득한 열감지영상에서 발열체인 인스턴스에 대해 발열부위의 세그멘테이션을 생성하는 동시에 이미지 내의 오브젝트 발열부분을 효율적으로 탐색하는 알고리즘을 제안한다. MTCNN(Multi-task Cascaded Convolutional Networks) 기법은 바운딩 박스 인식을 위해 기존 브랜치와 병렬로 객체 마스크를 예측하기 위한 브랜치를 추가한 알고리즘이다. MTCNN은 다른 작업으로 일반화하기 용이하다. 본 논문에서는 MTCNN기반 적외선 열영상 검출알고리즘을 제안하여 RGB영상에서 구별할 수 없는 마스크 착용 여부를 탐지하였다.

생물정보시스템을 이용한 Local Animal BLAST Search System 구축 (Development of Local Animal BLAST Search System Using Bioinformatics Tools)

  • 김병우;이근우;김효선;노승희;이윤호;김시동;전진태;이지웅;조용민;정일정;이정규
    • Bioinformatics and Biosystems
    • /
    • 제1권2호
    • /
    • pp.99-102
    • /
    • 2006
  • BLAST(Basic Local Alignment Search Tool)는 서열 데이터베이스 탐색을 위하여 가장 많이 사용되는 프로그램이다. 전체 서열간의 최적 글로벌 정렬을 수행하는 대신에 지역적 유사성이 있는 부분을 찾아 서열 짝짓기를 수행하는 특징을 갖는다. 일반적인 연구자들은 서열 상동성 검색을 위해 NCBI에 접속하여 웹 브라우저를 통해 온라인으로 BLAST를 수행하게 되는데, 이 경우 사용자 각각의 네트워크 환경이나 입력할 데이터양에 따른 검색속도의 지연 및 제한 등과 같은 여러 문제에 부딪히게 되고, 또한 보안유지가 필요한 서열 데이터의 유출 가능성이 존재한다. 그러므로 대량의 서열 데이터에 대하여 빠르고 안전하게 BLAST 상동성 검색이 가능한 Local BLAST 검색 시스템의 필요성이 증대되고 있다. 본 연구에서는 NCBI의 Genbank에서 공개된 동물의 발현 유전자 단편들(ESTs)에 대한 데이터를 이용하여 소, 돼지, 닭, 등의 경제형질과 연관된 유용 유전자만을 추출하여 이들만으로 구성된 새로운 데이터베이스를 구축하였고, 또한 이들을 사용할 수 있는 새로운 검색시스템을 개발하였다 자체 제작한 Perl script를 사용하여 필요한 데이터를 축종별로 추출 하여 새로운 DB를 구축하였으며 이 속에는 소의 경우 650,046개, 돼지의 경우 368,120개, 닭의 경우 693,005개의 발현 유전자 단편들(ESTs)이 포함된다. 또한 이들 DB 분석이 가능한 Local Animal BLAST Web 검색시스템(http://bioinfo.kohost.net)을 고성능 병렬 PC Cluster 시스템과 연동하도록 자체 구축함으로써 본 시스템이 보다 효율적인 생물정보학 연구수행이 기여할 것으로 기대된다.

  • PDF

DV에서 MPEG-2로의 주파수 영역 변환 부호화 (A Frequency Domain DV-to-MPEG-2 Transcoding)

  • 김도년;윤범식;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.138-148
    • /
    • 2001
  • 디지털 캠코더에서 이용하는 영상 압축 방식인 DY 부호화 방식은 DCT와 가변장 부호화 방식을 이용한다. DV 방식은 하드웨어 복잡도가 낮은 반면 압축된 비트율이 악 26Mb/s로 높은 편이다. 따라서 스튜디오에서 낮은 복잡도로 영상을 부호화 한 후 VOD 시스템에 이용하기 위하여 MPEG-2로 변환부호화 할 필요가 있다. 이때의 두 압축방식이 DCT를 이용하므로, DCT 영역에서 변환부호화 하면 중간 과정을 줄일 수 있어서 계산상의 복잡도를 줄일 수 있다. DV 방식에서 MPEG-2 인트라로 변환부호화 시에, DV 방식의 4:1:1 색차 포맷을 MPEG-2의 4:2:2 영상 포맷으로 변환할 때 와 2-4-8 DCT 모드에서 8-8 DCT 모드로 변환 시 변환 영역에 있는 데이터에 미리 계산된 행렬을 곱함으로써 병렬처리가 가능하게 하였다. MPEG-2 율제어 시에 서브 블록의 분산을 완전히 DCT 영역에서 계산하였다. 실험을 통하여 제안한 방식들을 검증하였다. MPEG-2 인터 프레임 부호화로 변환 부호화 할 때 DCT 계수를 이용하여 계층적으로 움직임을 추정하였다. 먼저 4개의 서브 블록에 있는 4개의 DC 값으로 하나의 매크로 블록에 대한 움직임을 추정한 다음 각 서브 블록의 저주파수에 해당하는 2×2에 IDCT를 취하여 16 포인트로 구성된 매크로 블록을 만든 후 이에 대한 움직임을 추정하며, 다섯 번째 단계에서 서브 화소에 대한 움직임을 추정함으로써 움직임 추정을 마친다. 탐색영역을 겹치는 방식이 겹치지 않는 방식보다 좋은 PSNR값을 보여 주었다.

  • PDF

배나무(Pyrus spp.) 유전체 연구 현황 (Researches of pear tree (Pyrus spp.) genomics)

  • 오영재;신현석;김금선;한현대;김윤경;김대일
    • Journal of Plant Biotechnology
    • /
    • 제42권4호
    • /
    • pp.290-297
    • /
    • 2015
  • 배나무는 원산지와 분화방향에 따라 유럽, 미국, 호주 등에서 주로 재배되는 서양배와 중국, 일본, 한국 등 동남 아시아 지역을 중심으로 분포 및 재배되고 있는 동양배로 구분된다. 17개의 기본염색체를 가진 배나무는 대부분 이배성(2n=2x=34)이며, 단일 S 유전자좌에 의해 조절되는 자가불화합성과 과수 작물의 주요 특징인 유년성으로 인해 유전 연구 및 정밀한 품종 육성에 큰 제한을 받고 있다. 배나무속 식물의 유전연구는 분자생물학 관련 기술의 발달로 다양한 형태의 분자 표지의 개발이 이루어짐과 동시에 유연관계분석, 유전자지도작성, QTL 분석과 같은 다양한 유전연구에 활발히 이용되었다. 또한 배나무의 유전자지도는 병 저항성이나 다양한 유용형질과 연관된 QTL 확인을 위한 연구로 이어지고 있다. 대량 병렬 반응 및 다중처리를 토대로 획기적인 염기서열 분석 비용의 감소를 이뤄낸 NGS 기술은 대용량, 고효율, 저비용으로 식물 유전체 해독을 가능하게 하여, 중국배 'Danshansuli'와 유럽배 'Bartlett'에서 유전체 분석이 완료되었다. 최근 국내에서는 황금배, 청실리 및 미니배의 resequencing 및 GBS를 통한 SNP 탐색 등의 연구를 통해 화기, 숙기 당도 등 농업적으로 유용형질에 대한 게놈전체 연관분석을 수행하고 있다.

자치경찰 지원 결정요인에 관한 연구 (A Study on the Police Officer of the Determinants to Desire Turnover Local Autonomy Police)

  • 석청호
    • 시큐리티연구
    • /
    • 제10호
    • /
    • pp.149-171
    • /
    • 2005
  • 우리나라에서는 해방이후 여러 차례 경찰의 민주성 확보 차원에서 자치경찰 논의는 있었으나 시행되지는 못했다. 그러나 현 참여정부에서는 2006년부터 본격적인 자치경찰제 시행을 앞두고 금년 10월부터 시범운영을 하려고 하고 있다. 현재 추진 중인 자치경찰 모형은 국가경찰과 병렬적으로 기초자치단체인 시${\cdot}$${\cdot}$구에 자치경찰대를 창설하고 기초자치단체장들이 자치경찰에 임명권을 가지며 이중 현행 국가경찰공무원들을 특별임용 할 수 있도록 하고 있다. 본 연구는 이런 상황 하에 현행 국가경찰공무원들이 자치경찰은 어느 정도 지원하려고 하며 어떤 요인이 자치경찰 지원 결정에 영향을 미치는지에 대한 연구문제를 가지고 탐색적으로 조사하였다. 경찰관들을 대상으로 설문조사한 자료를 분석한 결과 국가경찰공무원들이 자치경찰의 지원희망은 높지 않은 것으로 나타났다. 자치경찰 지원결정에 영향을 주는 요인으로는 보수가 유리할 것이라는 기대감과 현행 경찰조직 보다 덜 관료적이고 민주적일 것이라는 조직분위기에 대한 기대감으로 나타났다. 그리고 승진이나 근무여건의 유리, 더 나은 사회적 대우에 대한 기대감은 영향을 미치지 않는 것으로 분석되었다.

  • PDF