• 제목/요약/키워드: Vertex Recognition

검색결과 31건 처리시간 0.021초

Virtual Reality and Internet GIS for Highway Simulation Based on the ASE

  • Choi Hyun
    • 대한원격탐사학회지
    • /
    • 제21권5호
    • /
    • pp.433-443
    • /
    • 2005
  • This paper show that, without installation of expensive VR (Virtual Reality) program, the sharing information is possible through posting three-dimensional road structures on the web, and avoiding the conventional top-down decision making method, fast bottom-up communication is possible base on the Virtual GIS (Geographic Information System). In this paper, using Viewpoint Scene Builder, internet-based software, the transformation was conducted to give pertinent type for web posting. In order to use the completed route at the scene builder, the output with ASCII Export is required, and ASE (ASCII Scene Export) contains the property information including the coordinate and frame of mesh vertex. Through in advance recognition of the problems regarding route design and petition due to environmental rights infringement, the time and cost due to design alteration can be reduced. It's difficult to provide VR based on the internet because file that embodied with internet GIS was complicated and its capacity comes to scores of mega-bites. But, this study provides VR with internet according to a basis by simplification of files.

SURF 알고리즘 기반 특징점 추출기의 FPGA 설계 (FPGA Design of a SURF-based Feature Extractor)

  • 류재경;이수현;정용진
    • 한국멀티미디어학회논문지
    • /
    • 제14권3호
    • /
    • pp.368-377
    • /
    • 2011
  • 본 논문에서는 특징점 정합을 통한 객체인식, 파노라마 이미지 생성, 3차원 영상 복원 등에 사용될 수 있는 알고리즘 중 대표적인 SURF 알고리즘 기반 특징점 추출기의 하드웨어 구조 설계 및 FPGA 검증 결과에 대해 기술한다. SURF 알고리즘은 크기와 회전변화에 강한 특징점과 서술자를 생성함으로써 객체인식, 파노라마 이미지 생성, 3차원 영상 복원 등에 활용될 수 있다. 하지만 ARMl1(667Mhz) 프로세서와 128Mbytes의 DDR 메모리를 사용하는 임베디드 환경에서 실험결과 VGA($640{\times}480$) 해상도 C영상의 특정점 추출 처리 시약 7,200msec의 시간이 걸려 실시간 동작이 불가능한 것으로 파악되었다. 본 논문에서는 SURF 알고리즘의 핵심 요소인 적분 이미지 메모리 접근 패턴을 분석하여 메모리 접근 횟수와 메모리 사용량을 줄이는 방법을 이용해 실시간 동작이 가능하도록 하드웨어로 설계하였다. 설계된 하드웨어를 Xilinx(社)의 Vertex-5 FPGA 를 이용하여 검증한 결과 l00Mhz 클록에서 VGA 영상의 특징점 추출시 약 60frame/sec로 동작하여 실시간 응용으로 충분함을 알 수 있다.

3차원 정보를 이용한 다면체의 물제인식에 관한 연구 (A Study on the Recognition of Polyhedral Object using 3-D Information)

  • 김영일;우동임;백남칠;우광방
    • 대한전기학회논문지
    • /
    • 제38권6호
    • /
    • pp.458-469
    • /
    • 1989
  • 본 논문에서는 투영정보를 이용하여 기지의 다면체의 3차원 위치와 자세를 측정하는 방법을 제안 하였다. 다면체와 그 상 및 그림자 상과의 관계를 해석하였고, 후보위치를 결정하므로서 다면체의 꼭지점의 3차원 정보를 추출하였다. 입력된 다면체 화상은 전처리 과정을 거친후 물체가 존재하는 장면으로 기술되며, 이 장면의 물체와 데이타 베이스에 저장되어 있는 모델과의 상응(Correspondence)을 탐색하므로써 정합을 수행한다. 실험에서 3차원 정보로부터 몇 개의 모델 영역을 선택하고 장면의 영역과 정합을 수행하므로써 물체를 인식하였다. 실험 결과 복잡하게 구성된 다면체일지라도 측정 오차가 3%이내의 높은 정확도를 갖고 있음을 고찰하였으며, 본 논문에서 구현한 인식 시스템은 슬레시홀드(threshoil)값을 잘 선택하므로써 높은 인식 효율울 갖는다는 것을 확인하였다.

영상 특징 추출을 위한 내장형 FAST 하드웨어 가속기 (An Embedded FAST Hardware Accelerator for Image Feature Detection)

  • 김택규
    • 대한전자공학회논문지SP
    • /
    • 제49권2호
    • /
    • pp.28-34
    • /
    • 2012
  • 특징 추출 알고리즘은 영상 내에서 중요한 특징을 추출하기 위해 실시간 영상 처리 응용 분야에서 활용된다. 특히, 특징 추출 알고리즘은 추적 및 식별의 목적으로 다양한 영상처리 알고리즘에 특징 정보를 제공하기 위해서 활용되며, 주로 영상처리 전처리 단계에서 구현되고 있다. 광범위한 응용 분야에 이용되는 특징 추출 알고리즘의 처리 속도를 높인다면 혼합되어 사용될 다른 알고리즘 처리 소요 시간의 여유를 확보 할 수 있을 뿐만 아니라, 특징 추출 알고리즘이 적용된 영상 처리 응용 분야의 실시간 요건을 만족시키기 용이하기 때문에 중요하다. 본 논문에서는 특징 추출 기법을 고속으로 처리하기 위해 FPGA 기반의 하드웨어 가속기를 제안한다. 하드웨어 가속기 구현에 사용된 E. Rosten의 Feature from Accelerated Segment Test 알고리즘과 디지털 로직으로 구현한 하드웨어 가속기의 구조와 동작 절차에 대해 기술하였다. 설계한 하드웨어 가속기는 ModelSim을 이용해 동작 및 성능을 검증하였고, Xilinx Vertex IV FPGA 기반으로 로직을 합성해 구현 비용을 계산하였다. 제안한 하드웨어 가속기를 구현하기 위해 2,217개의 Flip Flop, 5,034개의 LUT, 2,833개의 Slice, 그리고 18개의 Block RAM을 사용하였으며, $640{\times}480$ 크기의 영상으로부터 954개의 특징을 추출하는데 3.06 ms의 시간이 소요되어 기존의 결과보다 구현 비용 면에서의 우월함이 확인되었다.

3차원 안면자동분석 사상체질진단기의 Hardware 오차분석 (An Error Analysis of the 3D Automatic Face Recognition Apparatus (3D-AFRA) Hardware)

  • 곽창규;석재화;송정훈;김현진;황민우;유정희;고병희;김종원;이의주
    • 사상체질의학회지
    • /
    • 제19권2호
    • /
    • pp.22-29
    • /
    • 2007
  • 1. Objectives Sasang Contitutional Medicine, a part of the traditional Korean medical lore, treats illness through a constitutional typing system that categorizespeople into four constitutional types. A few of the important criteria for differentiating the constitutional types are external appearances, inner state of mind, and pathological patterns. We had been developing a 3D Automatic Face Recognition Apparatus (3D-AFRA) in order to evaluate the external appearances with more objectivity. This apparatus provides a 3D image and numerical data on facial configuration, and this study aims to evaluate the mechanical accuracy of the 3D-AFRA hardware. 2. Methods Several objects of different shapes (cube, cylinder, cone, pyramid) were each scanned 10 times using the 3D Automatic Face Recognition Apparatus (3D-AFRA). The results were then compared and analyzed with data retrieved through a laser scanner known for its high accuracy. The error rates were analyzed for each grid point of facial contour scanned with Rapidform2006 (Rapidform2006 is a 3D scanning software that collects grid point data for contours of various products and products and product parts through 3D scanners and other 3D measuring devices; the grid point data thusly acquired is then used to reconstruct highly precise polygon and curvature models). 3. Results and Conclusions The average error rate was 0.22mm for the cube, 0.22mm for the cylinder, 0.125mm for the cone, and 0.172mm for the pyramid. The visual data comparing error rates for measurement figures retrieved with Rapidform2006 is shown in $Fig.3{\sim}Fig.6$. Blue tendency indicates smaller error rates, while red indicates greater error rates The protruding corners of the cube display red, indicating greater error rates. The cylinder shows greater error rates on the edges. The pyramid displays greater error rates on the base surface and around the vertex. The cone also shows greater error around the protruding edge.

  • PDF

변형 가능한 곡면에서의 디지털 영상 투영을 위한 실시간 기하 보정 시스템 (Real-time Geometric Correction System for Digital Image Projection onto Deformable Surface)

  • 이영보;한상현;김정훈;이동훈;윤태수
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.39-44
    • /
    • 2008
  • 본 논문에서는 변형한 가능 곡면에 가상의 텍스쳐를 투영하기 위한 프로젝터 기반의 실시간 기하 보정 시스템을 제안한다. 다수의 대응점들의 위치를 추적하기 위하여 사용되는 마커들은 프로젝터의 영상이 투영되더라도 그 흔적이 남아있어서 투영 영상을 훼손한다. 또한 출력 영상의 사전 기하 보정 과정에서 병목 현상이 발생하기 때문에 실시간 기하 보정 시스템의 구현이 어렵다. 따라서 본 논문에서는 마커 인식 과정에서 마커에 의해 투영 영상이 훼손되는 현상을 막기 위해 눈에 보이지 않는 적외선 마커를 사용하며, NVIDIA의 Cg ToolKit을 이용하여 고속의 GPU 연산을 수행함으로서 자연스러운 실시간 보정 영상의 출력이 가능하다. 본 논문의 실험 결과에서는 눈에 보이지 않는 마커가 그려진 종이 위에서 사용자와의 상호 작용이 가능한 디지털 영상을 투영한다. 이를 통해 증강 현실 기반의 다양한 디지털 콘텐츠 제작이 가능하다.

  • PDF

한대의 카메라에 기반한 직육면체의 부피 계측 방법 (A Single Camera based Method for Cubing Rectangular Parallelepiped Objects)

  • 원종운;정윤수;김우섭;유광훈;이용준;박길흠
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권5호
    • /
    • pp.562-573
    • /
    • 2002
  • 본 논문에서는 소포 및 택배와 같은 패키지(package)의 효과적인 취급(handling)을 위한 직육면체의 부피 계측 방법을 제안한다. 제안된 방법은 한대의 카메라와 직육면체의 특성을 이용하여 실시간으로 부피 계측을 수행한다. 부피 계측을 위한 전처리 과정에서, 제안된 방법은 직육면체의 외곽 선분 정보를 검출하고, 이러한 선분들의 교차점을 3D 물체의 꼭지점으로 추출/인식하여, 물체의 부피를 계산한다. 제안된 방법은 선분 정보를 이용하여 꼭지점을 추출함으로써, 꼭지점을 직접 추출하는 경우에 비하여 카메라의 블러링 효과에 비교적 강인한 특성을 나타내며, 물체의 방향을 고려함으로써 견실한 부피계측 결과를 나타낸다. 실험의 결과를 통하여 제안된 방법이 직육면체 물체의 실시간 부피 계산에 효과적으로 사용될 수 있음이 보여진다.

효과적인 도로 상황 인지를 위한 도로 객체 그래프 모델링 방법 (Road Object Graph Modeling Method for Efficient Road Situation Recognition)

  • ;정성모;송석일
    • Journal of Platform Technology
    • /
    • 제9권4호
    • /
    • pp.3-9
    • /
    • 2021
  • 이 논문에서는 차량 또는 도로 인프라 센서에 의해 검출된 도로상의 각 객체들 간의 상황인지를 효과적으로 하기 위해서 그래프 데이터 모델을 도입한다. 제안하는 방법은 도로상의 각 객체들을 그래프의 정점(Vertex)로, 객체들 간의 관계를 그래프의 간선(Edge)로 모델링하여 그래프 데이터베이스를 구축하고, 객체의 속성과 간선의 속성을 실시간으로 업데이트한다. 이때 간선으로 표현되는 객체들 간의 관계는 각 객체의 위치, 이동방향, 이동속도 등을 고려하여 객체들 간에 근접 가능성이 있을 경우 설정한다. 또한, 제안하는 그래프 모델링 방법을 통해 표현한 도로 객체 그래프 데이터베이스를 실시간으로 업데이트하기 위해 그래프 정점과 간선에 대한 공간 색인 기법을 제안한다. 제안하는 색인기법 기반의 그래프 데이터베이스 업데이트 성능을 평가하기 위해서 색인 없이 업데이트하는 방법과 비교하였으며 비교결과 제안하는 방법이 10배 더 빠르게 업데이트를 할 수 있음을 확인하였다.

위장관염과 동반된 양성 영아 경련의 임상적 고찰 (Clinical Features of Benign Infantile Convulsions with Gastroenteritis)

  • 이정선;권혜옥;지영미;채규영
    • Clinical and Experimental Pediatrics
    • /
    • 제48권7호
    • /
    • pp.753-759
    • /
    • 2005
  • 목 적 : 소아에서 위장관염에 동반된 경련의 발생은 오래 전부터 알려져 왔으나 국내에서는 이에 관한 임상보고가 최근에 추가적으로 발표되고 있다. 저자들은 위장관염과 함께 무열성 경련을 보였던 환아들을 대상으로 하여 이의 임상적 특징 고찰과 발작간기 뇌파를 통해 이 질환의 전기 생리학적인 특징을 규명함으로서 향후 이 질환의 간질 증후군 분류와 진단, 치료 및 예후 예측에 도움이 되고자 하였다. 방 법 : 2001년 1월 1일부터 2004년 6월 30일까지 3년 6개월 동안 급성 위장관염으로 분당차병원 소아과에 입원하여 치료받은 환아 중 과거 신경질환이나 발달 이상의 병력이 없으면서 전해질 이상 및 저혈당에 의하지 않는 무열성 경련이 관찰되었던 67례를 연구대상으로 하였다. 결 과 : 급성 위장관염 입원 환아 2,887례 중 67례(2.3%)에서 무열성 경련이 관찰되었고 대상 환아의 연령은 1개월에서 42개월 사이($18.5{\pm}6.1$)이며 남아가 32례, 여아가 35례이었다. 경련 양상은 전신 강직-간대 발작은 51례(76.1%), 전신 강직 발작은 16례(23.9%) 형태였고 평균 경련시간은 2.8분(20초-40분), 입원 기간동안 평균 경련 횟수는 3.1회(1-13회)이었으나 경련 전후의 신경학적 이상 소견은 관찰되지 않았다. 항경련제는 42례(62.7%)에서 사용되었으며 이 중 23례에서는 2가지 이상의 항경련제 사용 후에 경련이 조절되었다. 뇌척수액 검사는 54례에서 시행되었으며 모두 정상이었고, 15례에서 시행된 뇌영상 검사는 모두 정상이었다. 49례에서 시행한 대변 배양 검사 상 세균은 자라지 않았으며, 로타바이러스는 62례 중 51례(82.3%), 노로바이러스는 18례 중 2례, 아스트로바이러스는 18례 중 1례에서 양성반응을 보였다. 대상 환아에서 시행한 총 73례의 발작간기 뇌파에서 49례(67.1%)는 정상 소견을 보였으나 24례(32.9%)에서는 두정위 일과성 예파(vertex sharp transient)와 구분되는 극파 또는 예파가 수면 I-II기에 중심부에서 관찰되었고 이 중 추적뇌파가 가능했던 6례에서 3례는 정상화가 되었으나 3례에서는 저진폭의 비정형적인 극파나 예파가 지속되었다. 퇴원 후 추적조사는 58례(86.6%)에서 시행되었고 최대 36개월까지 모두 신경학적 후유증없이 정상적인 발달을 보였다. 결 론 : 급성 위장관염과 동반된 양성 무열성 경련은 정상발달을 보이며 건강하던 영유아에서 일회성 또는 다발성으로 발생하며 전해질, 혈당, 뇌척수액 등의 검사가 정상이고, 일부에서는 일시적으로 중심부에서 극파 또는 예파를 보이지만 추적 검사 시에는 정상 또는 호전되는 소견을 나타내며 양성 경과를 취한다. 따라서 이 질환군은 간질 증후군 중 특별 증후군으로 분류될 것으로 예상된다. 또한 정상 발달을 보이는 영유아에서 급성 위장관염과 함께 무열성 경련이 발생하는 경우 반드시 이 질환군을 고려하여야 하며 보호자를 안심시키고, 장기간의 과다한 항경련제 투여와 불필요한 방사선 검사를 피하는 등 그 진단과 치료가 선택적으로 이루어져야 한다.

3D 변형가능 형상 모델 기반 3D 얼굴 모델링 (3D Face Modeling based on 3D Morphable Shape Model)

  • 장용석;김부균;조성원;정선태
    • 한국콘텐츠학회논문지
    • /
    • 제8권1호
    • /
    • pp.212-227
    • /
    • 2008
  • 3D 얼굴 모델링은 33공간에서 얼굴을 자유롭게 회전 시켜 다양한 얼굴 자세를 표현하고 조명 효과도 적절하게 모델링 할 수 있으므로, 얼굴 자세, 조명, 표정 등의 표현에 있어서 2D 얼굴 모델링에 비해 보다 정교하며 사실감이 뛰어나 얼굴 인식, 게임, 아바타 등에서 많은 요구가 존재한다. 본 논문에서는 3D 변형 가능 형상 모델에 기반을 둔 3D 얼굴 모델링 방법을 제안한다. 제안된 3D 얼굴 모델링 방법은 먼저 3D 스캐너를 통하여 획득한 3D 얼굴 스캔 데이터를 이용하여 3D 얼굴 변형 가능 형상 모델을 구축한다. 다음, 3D 얼굴 모델링을 하고자 하는 얼굴의 2D 이미지 시퀀스로부터, 해당 얼굴의 특징점들을 검출하고 이들을 매칭하여, 매칭된 특징점들로부터 인수분해 기반 SfM 기법을 이용하여 해당 특징점의 3D 버텍스 좌표 값을 구한다. 이후, 구한 3D 버텍스들을 3D 변형 가능 형상 모델에 정합하여 해당 얼굴의 3D 형상 모델을 얻는다. 또한, 2D 얼굴 이미지 시퀀스들로부터 뷰 독립적인 2D 원통 좌표 텍스쳐 맵을 구하고 이를 이용하여 3D 형상 모델을 렌더링 함으로써, 최종적으로 3B 얼굴 모델을 완성한다. 제안된 3D 얼굴 모델링 방법에 의한 3D 얼굴 모델 생성 과정을 통해서, 본 논문에서 제안한 3D 얼굴 모델링 방법이 기존의 얼굴 모델링 방법들에 비해 상대적으로 빠르고 비교적 정교하게 수행됨을 볼 수 있었다.