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

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

기하학적 해석을 이용한 비전 기반의 장애물 검출 (Vision-based Obstacle Detection using Geometric Analysis)

  • 이종실;이응혁;김인영;김선일
    • 전자공학회논문지SC
    • /
    • 제43권3호
    • /
    • pp.8-15
    • /
    • 2006
  • 이동 로봇의 많은 응용분야에서 장애물을 검출하는 것은 중요한 요소이다. 스테레오 비전과 광류를 이용하여 장애물을 검출하는 방법은 복잡한 연산을 요구하므로 본 논문에서는 단지 두 장면의 영상만을 이용하여 비전 기반 장애물 검출 방법을 제시하고 단일 카메라와 주행거리계를 사용하여 실시간 처리가 가능하도록 하였다. 제안한 방법은 두 장면으로부터 3차원 복원을 수행함으로서 장애물을 검출하는 방법으로 먼저 두 장면의 입력영상 각각에 대하여 Lowe의 SIFT를 사용하여 특징점을 추출하고 이들 간의 대응점을 구한다. 그리고 주행거리계로부터 주어지는 회전과 병진행렬 값들과 삼각법을 이용하여 대응점들에 대한 3차원 위치를 구한다. 이렇게 삼각법에 의해 얻어진 결과는 장애물들에 대한 부분적인 3차원 복원을 의미한다. 제안한 방법은 실내에서 주행하는 이동 로봇에 적용하였을 때 좋은 결과를 얻을 수 있었으며, 75msec의 속도로 장애물을 검출할 수 있었다.

D4AR - A 4-DIMENSIONAL AUGMENTED REALITY - MODEL FOR AUTOMATION AND VISUALIZATION OF CONSTRUCTION PROGRESS MONITORING

  • Mani Golparvar-Fard;Feniosky Pena-Mora
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.30-31
    • /
    • 2009
  • Early detection of schedule delay in field construction activities is vital to project management. It provides the opportunity to initiate remedial actions and increases the chance of controlling such overruns or minimizing their impacts. This entails project managers to design, implement, and maintain a systematic approach for progress monitoring to promptly identify, process and communicate discrepancies between actual and as-planned performances as early as possible. Despite importance, systematic implementation of progress monitoring is challenging: (1) Current progress monitoring is time-consuming as it needs extensive as-planned and as-built data collection; (2) The excessive amount of work required to be performed may cause human-errors and reduce the quality of manually collected data and since only an approximate visual inspection is usually performed, makes the collected data subjective; (3) Existing methods of progress monitoring are also non-systematic and may also create a time-lag between the time progress is reported and the time progress is actually accomplished; (4) Progress reports are visually complex, and do not reflect spatial aspects of construction; and (5) Current reporting methods increase the time required to describe and explain progress in coordination meetings and in turn could delay the decision making process. In summary, with current methods, it may be not be easy to understand the progress situation clearly and quickly. To overcome such inefficiencies, this research focuses on exploring application of unsorted daily progress photograph logs - available on any construction site - as well as IFC-based 4D models for progress monitoring. Our approach is based on computing, from the images themselves, the photographer's locations and orientations, along with a sparse 3D geometric representation of the as-built scene using daily progress photographs and superimposition of the reconstructed scene over the as-planned 4D model. Within such an environment, progress photographs are registered in the virtual as-planned environment, allowing a large unstructured collection of daily construction images to be interactively explored. In addition, sparse reconstructed scenes superimposed over 4D models allow site images to be geo-registered with the as-planned components and consequently, a location-based image processing technique to be implemented and progress data to be extracted automatically. The result of progress comparison study between as-planned and as-built performances can subsequently be visualized in the D4AR - 4D Augmented Reality - environment using a traffic light metaphor. In such an environment, project participants would be able to: 1) use the 4D as-planned model as a baseline for progress monitoring, compare it to daily construction photographs and study workspace logistics; 2) interactively and remotely explore registered construction photographs in a 3D environment; 3) analyze registered images and quantify as-built progress; 4) measure discrepancies between as-planned and as-built performances; and 5) visually represent progress discrepancies through superimposition of 4D as-planned models over progress photographs, make control decisions and effectively communicate those with project participants. We present our preliminary results on two ongoing construction projects and discuss implementation, perceived benefits and future potential enhancement of this new technology in construction, in all fronts of automatic data collection, processing and communication.

  • PDF

3D Non-Rigid Registration for Abdominal PET-CT and MR Images Using Mutual Information and Independent Component Analysis

  • Lee, Hakjae;Chun, Jaehee;Lee, Kisung;Kim, Kyeong Min
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권5호
    • /
    • pp.311-317
    • /
    • 2015
  • The aim of this study is to develop a 3D registration algorithm for positron emission tomography/computed tomography (PET/CT) and magnetic resonance (MR) images acquired from independent PET/CT and MR imaging systems. Combined PET/CT images provide anatomic and functional information, and MR images have high resolution for soft tissue. With the registration technique, the strengths of each modality image can be combined to achieve higher performance in diagnosis and radiotherapy planning. The proposed method consists of two stages: normalized mutual information (NMI)-based global matching and independent component analysis (ICA)-based refinement. In global matching, the field of view of the CT and MR images are adjusted to the same size in the preprocessing step. Then, the target image is geometrically transformed, and the similarities between the two images are measured with NMI. The optimization step updates the transformation parameters to efficiently find the best matched parameter set. In the refinement stage, ICA planes from the windowed image slices are extracted and the similarity between the images is measured to determine the transformation parameters of the control points. B-spline. based freeform deformation is performed for the geometric transformation. The results show good agreement between PET/CT and MR images.

Network-centric CAD

  • Lee, Jae-Yeol;Kim, Hyun;Lee, Joo-Haeng;Do, Nam-Chul;Kim, Hyung-Sun
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2001년도 International Conference CALS/EC KOREA
    • /
    • pp.615-624
    • /
    • 2001
  • Internet technology opens up another domain for building future CAD/CAM environment. The environment will be global, network-centric, and spatially distributed. In this paper, we present a new approach to network-centric virtual prototyping (NetVP) in a distributed design environment. The presented approach combines the current virtual assembly modeling and analysis technique with distributed computing and communication technology fur supporting virtual prototyping activities over the network. This paper focuses on interoperability, shape representation, and geometric processing for distributed virtual prototyping. STEP standard and CORBA-based interfaces allow the bi-directional communication between the CAD model and virtual prototyping model, which makes it possible to solve the problems of interoperability, heterogeneity of platforms, and data sharing. STEP AP203 and AP214 are utilized as a means of transferring and sharing product models. In addition, Attributed Abstracted B-rep (AAB) is introduced as 3D shape abstraction for transparent and efficient transmission of 3D models and for the maintenance of naming consistency between CAD models and virtual prototyping models over the network.

  • PDF

X-ray 회절의 반치전폭(FWHM)을 이용한 Y-TZP세라믹스에서 반복 열응력에 의한 입계크기 분석 (Grain Size Analysis by Hot-Cooling Cycle Thermal Stress at Y-TZP Ceramics using Full Width at Half Maximum(FWHM) of X-ray Diffraction)

  • 최진삼;박규열;공영민
    • 한국재료학회지
    • /
    • 제29권4호
    • /
    • pp.264-270
    • /
    • 2019
  • As a case study on aspect ratio behavior, Kaolin, zeolite, $TiO_2$, pozzolan and diatomaceous earth minerals are investigated using wet milling with 0.3 pai media. The grinding process using small media of 0.3 pai is suitable for current work processing applications. Primary particles with average particle size distribution D50, ${\sim}6{\mu}m$ are shifted to submicron size, D50 ${\sim}0.6{\mu}m$, after grinding. Grinding of particles is characterized by various size parameters such as sphericity as geometric shape, equivalent diameter, and average particle size distribution. Herein, we systematically provide an overview of factors affecting the primary particle size reduction. Energy consumption for grinding is determined using classical grinding laws, including Rittinger's and Kick's laws. Submicron size is obtained at maximum frictional shear stress. Alterations in properties of wettability, heat resistance, thermal conductivity, and adhesion increase with increasing particle surface area. In the comparison of the aspect ratio of the submicron powder, the air heat conductivity and the total heat release amount increase 68 % and 2 times, respectively.

Global Feature Extraction and Recognition from Matrices of Gabor Feature Faces

  • Odoyo, Wilfred O.;Cho, Beom-Joon
    • Journal of information and communication convergence engineering
    • /
    • 제9권2호
    • /
    • pp.207-211
    • /
    • 2011
  • This paper presents a method for facial feature representation and recognition from the Covariance Matrices of the Gabor-filtered images. Gabor filters are a very powerful tool for processing images that respond to different local orientations and wave numbers around points of interest, especially on the local features on the face. This is a very unique attribute needed to extract special features around the facial components like eyebrows, eyes, mouth and nose. The Covariance matrices computed on Gabor filtered faces are adopted as the feature representation for face recognition. Geodesic distance measure is used as a matching measure and is preferred for its global consistency over other methods. Geodesic measure takes into consideration the position of the data points in addition to the geometric structure of given face images. The proposed method is invariant and robust under rotation, pose, or boundary distortion. Tests run on random images and also on publicly available JAFFE and FRAV3D face recognition databases provide impressively high percentage of recognition.

Parametric Study on Bellows of Piping System Using Fuzzy Theory

  • Lee Yang-Chang;Lee Joon-Seong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제6권1호
    • /
    • pp.58-63
    • /
    • 2006
  • This paper describes a novel automated analysis system for bellows of piping system. An automatic finite element (FE) mesh generation technique, which is based on the fuzzy theory and computational geometry technique, is incorporated into the system, together with one of commercial FE analysis codes and one of commercial solid modelers. In this system, a geometric model, i.e. an analysis model, is first defined using a commercial solid modelers for 3-D shell structures. Node is generated if its distance from existing node points is similar to the node spacing function at the point. The node spacing function is well controlled by the fuzzy knowledge processing. The Delaunay triangulation technique is introduced as a basic tool for element generation. The triangular elements are converted to quadrilateral elements. Practical performances of the present system are demonstrated through several analysis for bellows of piping system.

V.F. 모델을 이용한 주행차량의 전방 영상계측시스템 설계 (Design of a Front Image Measurement System for the Traveling Vehicle Using V.F. Model)

  • 정용배;김태효
    • 융합신호처리학회논문지
    • /
    • 제7권3호
    • /
    • pp.108-115
    • /
    • 2006
  • 본 논문에서는 주행하는 차선 내에 존재하는 선행차량의 위치측정 및 차량까지의 거리를 정확히 인식하기 위해 차량의 요동에 기인되는 피칭오차를 보정하여 계측하는 알고리듬을 제안하였다. 선행 차량까지의 거리를 정확히 계측하기 위하여 2 차원 영상좌표로부터 사영기하학을 적용하여 3 차원 좌표를 얻을 수 있는 카메라 Calibration 알고리듬을 확립하고, View Frustum(V.F.) 모델을 이용하여 직선부분에 대한 도로의 영상 모델을 제시하였다. 기 발표된 많은 연구논문들은 도로가 평면이라 가정하여 도로와 차량사이의 기하적인 변화에 따른 오차 특성을 고려하지 않은 경우가 많다. 이를 보완하고자 본 논문에서는 카메라 Calibration 알고리듬을 적용하여 실세계 좌표계와 영상좌표 계 사이의 기하해석으로 사영행렬을 추출하였고, V.F. 모델을 이용하여 소실점의 기하적인 해석을 통하여 차량의 피칭변화 에 따른 오차특성을 보정하였다. 실험결과 거리의 오차를 현저하게 줄일 수 있어 피칭변화에 강인함을 확인할 수 있었다.

  • PDF

구형 위상구조 모델에 대한 볼륨메쉬 파라메터화 (Volume Mesh Parameterization for Topological Solid Sphere Models)

  • 김준호;이윤진
    • 한국콘텐츠학회논문지
    • /
    • 제10권4호
    • /
    • pp.106-114
    • /
    • 2010
  • 메쉬 파라메터화는 입력으로 들어온 메쉬와 파라메터 영역 사이의 부드러운 일대일 대응함수를 구하는 것으로, 삼차원 스캐너를 통해 획득한 디지털 형상을 여러 가지 응용문제에 활용하기 위해 필요한 디지털 형상 처리의 핵심기반기술이다. 본 논문에서는 구형 위상구조를 가지는 삼차원 물체에 대해, 표면뿐만 아니라 내부를 포함한 물체 전체를 단일 입방정육면체로 하모닉 매핑하는 새로운 삼차원 볼륨파라메터화 방법을 제안한다. 제안하는 방법은 입력으로 들어온 볼륨메쉬의 표면을 정육면체와 동일한 위상구조를 가지는 여섯 개의 영역으로 나누고, 이를 이용하여 볼륨 파라메터화의 경계조건을 계산한다. 이후 경계조건을 만족하며 볼륨 내부의 하모닉 에너지를 최소화하는 하모닉 매핑을 계산하여 물체 내부까지 왜곡이 적은 삼차원 파라메터화 결과를 얻어낸다. 실험결과를 통해, 본 논문에서 제안하는 방법을 통해 다양한 구형 삼차원 모델에 대해 삼차원 볼륨파라메터화 결과를 효과적으로 얻을 수 있음을 확인하였다.

3차원 화상을 이용한 곡면물체의 자동인식에 관한 연구 (A Study on the Recognition of Curved Objects Using Range Data)

  • 양우석;장종환
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.1910-1924
    • /
    • 1994
  • 평면으로 이루어진 물체에 비하여 3차원 곡면물체는 물체의 표현에 많은 양의 데이터를 요구하면 일반적으로 물체의 특성을 명확하게 정의하기가 어려워 인식이 어렵다. 본 논문은 3차원화상을 이용하여 인식하고자 하는 물체에 대한 실용적인 표현법을 개발하고 물체를 보는 방향에 무관하게 인식할 수 있는 알고리즘을 고안하여 여러 가지의 다른 곡면물체를 자동으로 인식할 수 있는 방법을 제시한다. 본 논문에서는 수행하고자 하는 작업을 고려하여 설정된 몇 개의 가상점과 물체 표면점들의 상대적인 기하학적 성질을 이용하여 물체를 인식한다. 몇 개의 가상점으로 표현된 물체를 일반화된 Hough변환으로 인식하는 본 알고리즘은 적절한 가상점의 설정으로 다음에 계속되는 작업을 줄일 수가 있으며 일반적인 3차원곡면물체를 비교적 노이즈에 큰 영향없이 인식하게 한다.

  • PDF