• 제목/요약/키워드: 3D geometric processing

검색결과 130건 처리시간 0.029초

단일 위성 영상 기반의 반자동 건물 모델링 시스템 (A Semi-Automatic Building Modeling System Using a Single Satellite Image)

  • 오선호;장경호;정순기
    • 정보처리학회논문지B
    • /
    • 제16B권6호
    • /
    • pp.451-462
    • /
    • 2009
  • 최근 고해상도 위성 영상의 보급에 따라 이를 활용한 서비스가 증가하고 있다. 특히, $Google\;Earth^{TM}$$Virtual\;Earth^{TM}$와 같은 전 지구 차원 의 3차원 가시화 서비스나 최근 일부 도시에 대하여 제공되고 있는 3차원 GIS 서비스는 지형과 지물에 대한 사실적인 기하정보를 제공하고 있다. 이러한 서비스들은 도시 개발 계획의 수립, 도로망의 개선, 엔터테인먼트 사업, 군사 시뮬레이션, 재난 및 재해 관리 등의 다양한 분야에 활용이 가능하다. 이러한 활용을 위해서는 고해상도 위성 영상을 이용하여 지형 및 지물 정보를 효과적으로 추출하는 연구가 요구된다. 본 논문 에서는 단일 위성 영상으로부터 건물의 3차원 모델을 추출하기 위한 요구사항을 살펴본 뒤 이를 기반으로 효과적인 모델 추출을 위한 시스템 을 제안한다. 제안하는 시스템은 영상의 특징 정보와 건물, 위성, 태양의 기하 관계를 이용하여 최소한의 사용자 조작으로 건물의 3차원 모델을 추출한다. 마지막으로 실제 위성 영상으로부터 건물의 3차원 모델 추출을 수행하고 효과적으로 3차원 모델을 획득할 수 있음을 보인다.

A reliable quasi-dense corresponding points for structure from motion

  • Oh, Jangseok;Hong, Hyunggil;Cho, Yongjun;Yun, Haeyong;Seo, Kap-Ho;Kim, Hochul;Kim, Mingi;Lee, Onseok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권9호
    • /
    • pp.3782-3796
    • /
    • 2020
  • A three-dimensional (3D) reconstruction is an important research area in computer vision. The ability to detect and match features across multiple views of a scene is a critical initial step. The tracking matrix W obtained from a 3D reconstruction can be applied to structure from motion (SFM) algorithms for 3D modeling. We often fail to generate an acceptable number of features when processing face or medical images because such images typically contain large homogeneous regions with minimal variation in intensity. In this study, we seek to locate sufficient matching points not only in general images but also in face and medical images, where it is difficult to determine the feature points. The algorithm is implemented on an adaptive threshold value, a scale invariant feature transform (SIFT), affine SIFT, speeded up robust features (SURF), and affine SURF. By applying the algorithm to face and general images and studying the geometric errors, we can achieve quasi-dense matching points that satisfy well-functioning geometric constraints. We also demonstrate a 3D reconstruction with a respectable performance by applying a column space fitting algorithm, which is an SFM algorithm.

3차원 그래픽 지오메트리 연산을 위한 벡터 지오메트리 엔진의 설계 (The Design of VGE(Vector Geometric Engine) for 3D Graphics Geometry Processing)

  • 김원석;정철호;이길환;박우찬;한탁돈;이문기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.52-54
    • /
    • 2001
  • 3차원 그래픽 가속기는 지오메트리 처리(geometry processing)와 레스터라이져(rasterizer)로 구성된다. 본 논문에서는 지오메트리 처리들 고속으로 수행할 수 있는 벡터 형태의 처리 구조(VGE)를 제안하였다. 특허 기존의 부동소수점을 계산할 수 있는 구조에 4개의 FADD, FMUL, 128개의 벡터 레지스터를 추가하여 지오메트리 연산을 가속했으며 VGE와 비슷한 H/W 비용을 갖는 Hitachi의 SH4와 비교했을 때 평균 4.7배의 성능향상을 보였다. 또한 성능 평가를 위해 범용프로세서 시뮬레이터인 Simplescalar를 수정하여 시뮬레이터를 제작했으며 Viewperf Benchmark를 입력으로 사용하였다.

  • PDF

POLAR EXPONENTIAL GRID와 장방형격자 영상시스템의 영상분해도 및 영상처리능력 비교 (A Comparison of System Performances Between Rectangular and Polar Exponential Grid Imaging System)

  • Jae Kwon Eem
    • 전자공학회논문지B
    • /
    • 제31B권2호
    • /
    • pp.69-79
    • /
    • 1994
  • The conventional machine vision system which has uniform rectangular grid requires tremendous amount of computation for processing and analysing an image especially in 2-D image transfermations such as scaling, rotation and 3-D reconvery problem typical in robot application environment. In this study, the imaging system with nonuiformly distributed image sensors simulating human visual system, referred to as Ploar Exponential Grid(PEG), is compared with the existing conventional uniform rectangular grid system in terms of image resolution and computational complexity. By mimicking the geometric structure of the PEG sensor cell, we obtained PEG-like images using computer simulation. With the images obtained from the simulation, image resolution of the two systems are compared and some basic image processing tasks such as image scaling and rotation are implemented based on the PEG sensor system to examine its performance. Furthermore Fourier transform of PEG image is described and implemented in image analysis point of view. Also, the range and heading-angle measurement errors usually encountered in 3-D coordinates recovery with stereo camera system are claculated based on the PEG sensor system and compared with those obtained from the uniform rectangular grid system. In fact, the PEC imaging system not only reduces the computational requirements but also has scale and rotational invariance property in Fourier spectrum. Hence the PEG system has more suitable image coordinate system for image scaling, rotation, and image recognition problem. The range and heading-angle measurement errors with PEG system are less than those of uniform rectangular rectangular grid system in practical measurement range.

  • PDF

자동차 차체부품 CO2용접설비 전수검사용 비전시스템 개발 (Development of a Vision System for the Complete Inspection of CO2 Welding Equipment of Automotive Body Parts)

  • 김주영;김민규
    • 센서학회지
    • /
    • 제33권3호
    • /
    • pp.179-184
    • /
    • 2024
  • In the car industry, welding is a fundamental linking technique used for joining components, such as steel, molds, and automobile parts. However, accurate inspection is required to test the reliability of the welding components. In this study, we investigate the detection of weld beads using 2D image processing in an automatic recognition system. The sample image is obtained using a 2D vision camera embedded in a lighting system, from where a portion of the bead is successfully extracted after image processing. In this process, the soot removal algorithm plays an important role in accurate weld bead detection, and adopts adaptive local gamma correction and gray color coordinates. Using this automatic recognition system, geometric parameters of the weld bead, such as its length, width, angle, and defect size can also be defined. Finally, on comparing the obtained data with the industrial standards, we can determine whether the weld bead is at an acceptable level or not.

이동 최소 자승법 기반의 빠르고 강체성이 유지되는 3차원 형상 변형 기법 (Fast and Rigid 3D Shape Deformation Based on Moving Least Squares)

  • 이정;김창헌
    • 정보처리학회논문지A
    • /
    • 제16A권2호
    • /
    • pp.61-68
    • /
    • 2009
  • 본 논문에서는 이동 최소 자승법을 기반으로 이미지에 나타나는 객체의 강체 변형을 근사함으로써 자연스러운 변형 결과를 획득할 수 있는 빠른 속도의 3차원 형상 변형 기법을 제안한다. 본 연구에서는 이동 최소 자승법을 강체변형에 맞게 수정하여 각각의 점들이 이동되는 최적의 위치를 계산하는데 소요되는 계산량을 감소시키면서 변형된 결과의 강체성도 그대로 유지하고 있다. 복잡한 기하 형상이라도 점이나 타원형 핸들의 조작을 통해 쉽고 직관적이며 상호작용이 가능한 속도로 변형이 가능하다.

이미지 검색을 위한 색상 성분 분석 (Color Component Analysis For Image Retrieval)

  • 최영관;최철;박장춘
    • 정보처리학회논문지B
    • /
    • 제11B권4호
    • /
    • pp.403-410
    • /
    • 2004
  • 최근 의료 영상 분석(Medical Image Analysis)이나 영상 검색(Image Retrieval)을 위한 전처리(Preprocessing) 단계로 영상 분석(Image Analysis)에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 영상 검색에서 색상 성분(Color Component)의 활용 방법을 제안하고자 한다. 이미지를 검색하기 위해 색상 성분을 기반으로 하고, 색상(Color)을 분석하기 위한 기법으로 CLCM(Color Level Co-occurrence Matrix)과 통계적 기법을 이용하고 있다. CLCM은 기하학적 회전 변환(Geometric Rotate Transform)을 통해서 색상 성분을 3차원 공간상에 투영(Projection)하여 공간 관계(Spatial Relationship)로부터 나타나는 분포를 해석하는 방법으로, 본 논문에서 제안하는 주제이다. CLCM은 색상 모델에서 만들어지는 2차원 히스토그램을 지칭하며 색상 모델의 기하학적인 회전 변환을 통해서 생성된다. 그리고 이를 분석하기 위한 방법으로 통계 기법을 활용하고 있다. CLCM과 유사하게 2차원 분포도를 사용하는 GLCM(Gray Level Co-occurrence Matrix)[1]과 불변 모멘트(Invariant Moment)[2,3] 같은 알고리즘은 2차원적인 데이터를 해석하기 위하여 기본적인 통계 기법을 활용하고 있다. 하지만 GLCM과 불변 모멘트가 각각의 도메인에 최적화되어 있다 하더라도 공간 좌표상에 존재하는 불규칙적인 데이터를 완전히 해석할 수는 없다. 즉 GLCM과 불변 모멘트는 기초 통계 기법만을 사용하고 있기 때문에 추출된 특징들의 신뢰성이 낮다는 것이다. 본 논문에서는 이러한 단점을 보완하여 공간 관계를 해석함과 동시에 데이터의 가중치를 해석하기 위해 전형적인 다변량 통계에서 사용하는 주성분 분석(Principal Component Analysis)[4,5]을 이용하고 있다. 그리고 데이터의 정확도를 높이기 위해서 3차원 공간상에 색상 성분을 투영하여 이를 회전시키면서 데이터의 특성을 다각도에서 추출하는 방법을 제시한다.

하우스멜론 수확자동화를 위한 원격영상 처리알고리즘 개발 (Development of Tele-image Processing Algorithm for Automatic Harvesting of House Melon)

  • 김시찬;임동혁;정상철;황헌
    • Journal of Biosystems Engineering
    • /
    • 제33권3호
    • /
    • pp.196-203
    • /
    • 2008
  • Hybrid robust image processing algorithm to extract visual features of melon during the cultivation was developed based on a wireless tele-operative interface. Features of a melon such as size and shape including position were crucial to successful task automation and future development of cultivation data base. An algorithm was developed based on the concept of hybrid decision-making which shares a task between the computer and the operator utilizing man-computer interactive interface. A hybrid decision-making system was composed of three modules such as wireless image transmission, task specification and identification, and man-computer interface modules. Computing burden and the instability of the image processing results caused by the variation of illumination and the complexity of the environment caused by the irregular stem and shapes of leaves and shades were overcome using the proposed algorithm. With utilizing operator's teaching via LCD touch screen of the display monitor, the complexity and instability of the melon identification process has been avoided. Hough transform was modified for the image obtained from the locally specified window to extract the geometric shape and position of the melon. It took less than 200 milliseconds processing time.

State-of-the-art 3D GIS: System Development Perspectives

  • Kim, Kyong-Ho;Lee, Ki-Won;Lee, Jong-Hun;Yang, Young-Kyu
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.153-158
    • /
    • 1998
  • Since the mid-1990′s, researches on 3D GIS have been regarded as one of main issues both in the academic sites and commercial vendors; recently, some prototyped systems or the first versioned software systems of commercial basis are being reported and released. Unlike conventional 2D GIS, which consists in intelligent structured GIS or desktop GIS, every 3D GIS has its own distinguished features according to data structure-supporting capability, GIS-styled functionality, external database accessibility, interfacing extents with 2D GIS, 3D visualization/texture mapping ability, and so forth. In this study, technical aspects related to system development, SERI-Web3D GIS ver. 1.2, are explained. Main features in this revised 3D GIS can be summarized: 2-tier system model(client-server), VGFF(Virtual GIS File Format), internal GIS import, Feature manager(zoning, layering, visualization evironment), Scene manager(manage 3D geographic world), Scene editor, Spatial analyzer(Intersect, Buffering, Network analysis), VRML exporter. While, most other 3D GISes or cartographic mapping systems may be categorized into 3D visualization systems handling terrain height-field processing, 2D GIS extension modules, or 3D geometric feature generation system using orthophoto image: actually, these are eventually considered as several parts of "real 3D GIS". As well as these things, other components, especially web-based 3D GIS, are being implemented in this study: Surface/feature integration, Java/VRML linkage, Mesh/Grid problem, LOD(Level of Detail)/Tiling, Public access security problem, 3-tier architecture extension, Surface handling strategy for VRML.

  • PDF

3D프린팅을 활용한 주얼리 디자인 연구 - 곡선 형태를 중심으로 (A Study on Jewelry Design Using 3D-Printing - Focusing on Curved Form)

  • 장진희
    • 한국융합학회논문지
    • /
    • 제10권4호
    • /
    • pp.189-194
    • /
    • 2019
  • 본 논문은 산업전반에 빠르게 도입되어가고 있는 3D프린팅 기술을 이용하여 주얼리 디자인에 적용하기 위해 시작되었다. 선행연구를 살펴본 결과 디자인 분야에서는 3D출력 방식중 FMD방식이 가장 많이 사용되고 있었다. 하지만 주얼리 디자인에서는 3D프린팅은 제작과정 중 주조 과정에 사용되고 있어 출력방식이 FMD가 아닌 DLP방식을 사용하고 있다. 따라서 연구자는 DLP방식의 3D프린팅을 활용하여 주얼리 디자인에 응용함으로서 주얼리 디자인의 재료적 기능과, 활용 가능성에 대해 연구 작품을 통해 알아보았다. 그 결과 3D프린팅 출력 후 주조과정 없이 주얼리 디자인에 응용하고 에나멜, 정은 등을 함께 활용하여 브로치를 완성함으로서 가볍고 단단하며 다양한 색상의 완성품을 제작하여 적용 가능한 재료임을 알 수 있었다. 또한 기하학 구조가 아닌 주얼리 디자인에서 주로 사용되는 곡선적 디자인을 Rhino CAD로 크기와 형태를 정확히 예측할 수 있어 향후 주얼리 디자인 조형 형태 전개에 쉽게 활용할 수 있는 다양한 발전 가능성을 엿 볼 수 있었다.