• 제목/요약/키워드: 기하적 패턴

검색결과 180건 처리시간 0.023초

효율적인 멀티 쓰레딩을 이용한 고해상도 깊이지도의 실시간 획득 (High Resolution Depth-map Estimation in Real-time using Efficient Multi-threading)

  • 조칠석;전지인;추현곤;박종일
    • 방송공학회논문지
    • /
    • 제17권6호
    • /
    • pp.945-953
    • /
    • 2012
  • 깊이지도를 구하는 방법 중 많이 사용되어지는 방법으로 줄무늬 패턴을 이용하는 방법이 존재한다. 이 방법은 프로젝터-카메라 시스템(Pro-Cam System)을 이용하며 프로젝터로 조사한 패턴을 카메라로 촬영하여 원래의 패턴과 촬영된 패턴간의 기하학적인 관계를 구하여 깊이지도를 구하는 방법이다. 본 논문에서는 이와 같이 구조광을 이용하는 깊이지도 획득 시스템에서 효과적으로 멀티 쓰레드를 사용하여 실시간 처리하는 것을 제안한다. 일반적으로 자주 사용되는 멀티 쓰레딩에는 CPU의 쓰레드를 이용하는 OpenMP와 GPU의 쓰레드를 이용하는 CUDA가 있다. 이 두 가지 기법은 수행하는데 차이점이 존재하기 때문에 상황에 따라 OpenMP가 더 좋은 효율을 보이는 부분이 있고 CUDA가 더 좋은 효율을 보이는 부분이 있다. 따라서 본 논문에서는 이 두 가지에 대해서 각 부분의 특성에 맞게 더 좋은 효율을 보이는 멀티 쓰레드를 적용하였다. 결과적으로 제안된 방법은 $1280{\times}800$의 영상에 대해 25fps 이상의 깊이지도를 획득할 수 있었다.

뉴질랜드 캔터배리 지역 연속지진에 의해 발생된 일시지반변형과 매설된 상수도관 성능평가 (Transient Ground Deformation induced by Sequential Earthquakes and Estimation of Underground Water Pipeline Performance in Canterbury, New Zealand)

  • 전상수
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2818-2827
    • /
    • 2015
  • 본 연구는 최근 뉴질랜드 Canterbury 지역에서 연속적으로 일어난 지진의 지진계 기록과 지리정보체계(GIS)의 정규크리깅을 이용하여 최대지반속도(PGV)와 기하평균최대지반속도(GMPGV) 컨투어를 생성하였고 이들의 공간적 패턴과 특징을 조사하였다. 지진발생 후 얻어진 데이터를 이용하여 지하의 상수도관 시스템의 성능에 주안점을 두고 연구를 수행하였다. 기하평균최대지반속도의 공간분포와 일시적인 지반거동으로 인하여 발생된 상수도관 시스템의 GIS 중첩과 비액상화지역의 기하최대지반속도와의 관계를 통하여 서로 다른 재질의 상수도관에 따른 1 km 당 매설된 상수도관 손상 개수로 산정되는 손상율을 산정하였다. 또한, 본 연구는 매설된 상수도관의 지진성능을 요약하여 설명하였다.

1대의 카메라를 이용한 3차원 비전 검사 방법 (A 3D Vision Inspection Method using One Camera)

  • 정철진;허경무
    • 전자공학회논문지CI
    • /
    • 제41권1호
    • /
    • pp.19-26
    • /
    • 2004
  • 본 논문에서 우리는 기존의 2차원 비전검사 시스템에 적용시킬 수 있는 1대의 카메라를 이용한 3차원 비전검사 알고리즘을 제안한다. 부품의 패턴 데이터베이스를 보유하여 이를 토대로 회전되어진 물체의 형태를 예측 가능하다면 충분히 하나의 이미지로 3차원 비전검사가 가능하다. 우리는 제안된 알고리즘에 3차원 데이터베이스, 2차원 기하학적 패턴매칭 그리고 회전변환 이론을 사용하였으며, 그 결과 물체의 회전각도를 예측함으로써, 각도가 틀어진 물체의 검사 가능성이나 전반적인 물체의 인식 등을 해결하였다. 또한 우리는 알고리즘을 전형적인 IC와 커패시터에 적용시켰으며 기존의 2차원 비전검사 및 3차원비전 알고리즘인 특징공간궤적 방법과 비교하였다.

순차패턴에 기반한 XML 문서 클러스터링 (XML Document Clustering Based on Sequential Pattern)

  • 황정희;류근호
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1093-1102
    • /
    • 2003
  • 인터넷의 사용 증가로 정보의 양은 기하급수적으로 증가하고 있으며 웹 데이터의 표준인 XML의 데이터 표현의 유연성으로 인해 EDMS(Electronic Document Management System), ebXML(e-business extensible Markup Language) 등 웹 기반의 전자문서론 이용하는 시스템들은 XML를 문서 교환 방식 및 표준 문서 형식으로 도입하고 있는 실정이다. 그러므로 점차 확산되어 가고 있는 XML 문서에 대한 효율적인 문서의 관리와 검색을 위한 연구가 필요하다. 이 논문에서는 다중 문서간의 구조적 유사성을 분류하기 위하여 엘리먼트의 순서적 의미를 갖는 XML 문서를 대상으로 순차패턴을 이용하여 문서의 특성을 반영하는 대표구조를 추출하고 추출된 구조를 기반으로 유사 구조 문서를 클러스터링하는 방법을 제시한다. 이 논문의 제안 알고리즘은 클러스터의 응집도와 클러스터간의 유사도를 함께 고려하는 비용계산 방식을 이용하므로써 클러스터링의 정확도를 높일 수 있는 효과를 얻을 수 있다.

한글 패턴을 활용한 패션 디자인 (Fashion Design Utilizing Korean Characters Pattern)

  • 윤을요;박선경
    • 한국콘텐츠학회논문지
    • /
    • 제9권3호
    • /
    • pp.164-174
    • /
    • 2009
  • 다양성을 추구하는 글로벌 패션 시대의 경쟁력 향상을 위한 조견으로서 독창성은 필수적이다. 본 연구는 독창적인 한글 패턴을 모티브로 고부가가치를 꾀할 수 있는 패션 디자인에 관한 연구이다. 따라서 연구는 패션 분야에 있어서 한글을 모티브로 활용한 제품을 중심으로 고부가가치 창출에 관한 실질적인 방법에 관하여 연구하고자 한다. 구체적인 연구의 내용은 첫째, 한글의 조형적 특징에 관하여 고찰하며, 둘째, 국내 외 패션쇼에서 한글을 모티브로 하여 제작된 의상과 패션소품에 대하여 알아보고, 셋째, 한글 패턴의 조형성을 패션 디자인에 적용시킨 방법론에 대하여 파악해 보고자 한다. 그러므로 본 연구는 글로벌 패션 마켓에서 국내 패션 브랜드의 이미지를 고취시키고, 경쟁력을 높이는 방법으로서 한글의 기하학적 조형성에 관한 디자인 개발과 패션의 접목을 경쟁력 향상의 방안으로 제안하는 바이다.

신호제어를 고려한 가로망 설계모형의 구축에 대한 연구

  • 강환민;박창호
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.115-115
    • /
    • 1998
  • 가로망은 사회의 발전과 더불어 날로 늘어나고 있는 통행수요를 직접적으로 처리하게 되는 기반시설이다. 따라서 가로망의 구성과 운영은 심각하게 대두되고 있는 교통혼잡 등의 제반문제들을 해결하기 위해 기본적으로 고려되어야 한다. 이를 위해서 연구되어온 가로망 설계 모형들은 새로운 도로의 건설이나 기존 도로의 확장 등을 통해 가로망을 조정하여, 사용자들의 선택에 영향을 줌으로써 통행 흐름을 원활하게 하고자 한다. 이러한 가로망 설계 과정에서 사용자들에 의해서 초래된 통행비용의 개선과 이를 위해 사용된 투자비용 사이의 관계를 고려하여 적절한 대안을 선택하게 된다. 일반적으로 도시부의 경우, 차량들의 통행패턴은 가로망의 물리적 구성(기하구조, 용량 등)뿐만 아니라, 신호제어(주기, 녹색시간 등)에 의해서 결정된다. 그러므로 가로망 설계 모형에서 고려되는 사용자의 통행비용의 경우, 단순히 가로망의 통행시간 뿐만 아니라 신호제어에 의해서 부가되는 지체도 고려해야 하며, 이를 통해 가로망의 계획단계에서 중요하게 생각해야하는 요소의 하나인 차량의 이동성과 접근성의 부여도 가능하게 될 것이다. 즉, 이동성을 중요시하는 도로와 접근성을 위주로 하는 도로 각각의 기능에 부합하는 가로망 설계가 필요한 것이다. 위에서 언급한 것처럼 기존의 가로망 설계모형의 경우, 단순히 용량의 변화에 대한 링크 통행시간과 이로 인한 통행량의 변화만을 고려하고 있는 상황이다. 하지만, 도시부에서 실제 차량의 통행패턴은 단순히 도로의 기하학적 용량뿐만 아니라, 교차로에서의 신호제어에 의한 지체에도 상당한 영향을 받게 되며, 가로망 설계 모형에서 이를 반영할 수 있어야 한다. 따라서, 본 논문에서는 이러한 신호제어의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 performance function의 경우 비신호 교차로와 신호교차로에 대한 적절한 비교가 현재로서는 고려되고 있지 못하기 때문에, 구성되는 가로망의 경우 신호교차로들로만 구성되며, 부득이한 경우 입체교차의 형태로 구성되는 것으로 가정한다. 실제 가로망의 경우, 교통향이 많은 도시부의 경우 주가로망은 대부분 신호교차로와 입체교차로 구성되기 때문에 가능할 것으로 생각된다. 기존의 신호제어 모형과 가로망 설계모형을 결합하여 통합된 가로망 설계모형의 구축하기 위해, 기존의 연구결과들을 종합하여 보다 적절한 모형을 선택하고, 개선하며, 이의 적용성을 시험하기 위해서, 가상 가로망을 구성하여 모형의 적용 결과를 분석한다.

  • PDF

3차원 신발 CAD 시스템의 구현 (Implementation of 3D Shoe CAD System)

  • 이건호;김희준;김영봉
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(하)
    • /
    • pp.605-608
    • /
    • 2003
  • 신발의 디자인과 설계는 기술의 부족으로 과거 수십년 동안 3차원 실물을 대상으로 직접 이루어지지 못했다. 불과 몇년 전까지만 해도 신발 설계는 신발모형을 본뜬 근사적인 2차원 Last상에서 숙련된 전문 신발 디자이너의 손에 의해서만 가능한 일이었으나 최근에는 컴퓨터 S/W와 그래픽스 기술의 빠른 성장에 힘입어 3차원 Last를 대상으로 직접 신발을 설계하는 기술들이 개발되어 보다 효율적인 신발 설계가 가능하게 되었다. 그러나 아직 국내에서는 이러한 기술에 대한 연구, 개발은 미미한 수준이다. 본 논문에서는 3차원 Last를 2차원 평면으로 펼쳐서 양 차원간의 기하정보를 적절하게 Mapping 시키고 3차원 Last상에 직접 스타일 라인을 생성, 설계한 다음 이를 인터렉티브하게 2차원 패턴으로 생성해내는 3차원 신발 캐드 시스템을 구현 하였다.

  • PDF

유한 오토마타를 이용한 정보 추출 시스템의 구현 및 분석 (An Information Extraction System Using Finite State Automata)

  • 오효정;임정묵;이만호;맹성현
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1998년도 제10회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.97-104
    • /
    • 1998
  • 인터넷의 사용자가 폭발적으로 증가함에 따라, 인터넷을 이용한 다양한 정보 서비스가 생성되었으며, 이로 인해 일반 사용자들이 접할 수 있는 디지털 문서의 양은 기하 급수적으로 증가 되었다. 본 논문에서는 유사한 정보를 갖는 다량의 문서들로부터 사용자가 원하는 정보만을 추출하는 정보 추출 시스템의 개발 과정 및 결과를 기술한다. 개발된 시스템은 필요한 정보를 포함하는 문장들을 걸러 낸 후, 필요한 사실정보의 출현을 나타내는 패턴을 사용한 유한 오토마타를 통하여 사용자가 원하는 정보를 추출한다. 관광지 안내 텍스트를 대상으로 한 실험 및 분석 결과를 기술한다.

  • PDF

CRLB를 이용한 수중운동 추적체계 설계성능 (Performance estimation of underwater tracking system by using CRLB)

  • 도경철;김응범
    • 한국음향학회지
    • /
    • 제12권3호
    • /
    • pp.34-42
    • /
    • 1993
  • 수중운동 추적체계의 추적 성능은 표적에 부착된 핑거로부터의송신음향이 수중센서에 도달하기 까지의 시지연과, 해저에 부설된 각 센서가 시지연을 이용하여 기하학적으로 계산하는 LOP를 얼마나 정확하게 추출하느냐에 달려있다. 본 논문에ㅓ는 수중운동 추출하느냐에 달려있다. 본 논문에서는 수중운동 추적체계의 추적성능을 예측하기 위하여 먼저 CRLB를 이용한 시지연 예측오차의 기준경계식을 유도하고, 임의 표적운도에 이를 적용시켜 추적거리오차를 추출하였다. 시뮬레이션 결과, 표적이 원형 기동하는 경우보다 직선 기동하는 경우에 표적위치에 따라 오차의변화가 더 심하고, 수중운동 추적체계의 이론적 설계성능은 주파수 대역에 의해 영향을 가장 많이 받음을 확인하였다. 한편 4km*4km 범위의 수중센서 패턴을 사용하고 주파수 대역폭을 200Hz로 취한 경우 시간지연에 의한 수중운동 추적체계의 이론적 추적오차는 0.24m 이내로 시뮬레이션 되었다.

  • PDF

대면적 공작물의 기하학적 Waviness 측정 (Waviness measurement of workpiece with a Large Surface Area)

  • 강동배;손성민;안중환
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 추계학술대회 논문집
    • /
    • pp.115-118
    • /
    • 2005
  • A workpiece with a large surface area is likely to be uneven due to form error and waviness. These geometric disturbances can cause inaccurate micro shapes to be formed when micro features are micro-grooved into the surface and cause the resulting workpiece to fail to function as desired. Thus, real-time measurement and compensation is required to guarantee the form accuracy of micro features while machining a workpiece with a large surface area. In this study, a method is suggested for real-time measurement of geometric error for the micro grooving of a large flat surface using a laser displacement sensor. The measurements are demonstrated for the workpieces with large surface areas and the experimental results show that the waviness and form error are well detected.

  • PDF