• Title/Summary/Keyword: geometry information

검색결과 1,118건 처리시간 0.025초

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

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

RMESH에서 선형 사진트리의 블록 위치 계산을 위한 상수시간 알고리즘 (Constant Time Algorithm for Computing Block Location of Linear Quadtree on RMESH)

  • 한선미;우진운
    • 정보처리학회논문지A
    • /
    • 제14A권3호
    • /
    • pp.151-158
    • /
    • 2007
  • 계층적 자료구조인 사진트리는 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 블록위치 계산은 영상에서부터 주어진 블록을 완전히 포함하는 컴포넌트를 추출하는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 기하학적 연산에 속한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n\times n\times n$ 프로세서를 사용하여 선형 사진트리로 표현된 영상의 블록위치를 계산하는 상수시간 알고리즘을 제안한다. 이 알고리즘은 $n\times n\times n$ RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 처리하는 기본적인 연산들을 이용함으로써 상수시간의 시간복잡도를 갖는다.

유전알고리즘과 ε-NTU 모델을 이용한 다양한 열교환기의 최적설계 및 성능해석 (Heat Exchanger Ranking Program Using Genetic Algorithm and ε-NTU Method for Optimal Design)

  • 이순호;김민성;하만영;박상후;민준기
    • 대한기계학회논문집B
    • /
    • 제38권11호
    • /
    • pp.925-933
    • /
    • 2014
  • 오늘날 고성능컴퓨터로 인해 많은 산업분야에서 전산해석이 사용되고 있다. 하지만 정해진 컴퓨터자원과 시간에 의해 3 차원 풀 스케일 해석에서는 많은 어려움 등이 있다. 본 연구에서 ${\varepsilon}-NTU$ 식과 열교환기 성능의 데이터베이스를 이용해 열교환기의 성능예측프로그램을 개발하였다. 다양한 타입의 열교환기 형상정보와 성능데이터베이스를 구축하였고, 이를 바탕으로 정해진 작동 조건에서 열교환기의 성능을 계산하였다. 계산된 정보를 바탕으로 최적의 사이즈를 갖는 형상을 찾기 위해 유전알고리즘(Genetic Algorithm)을 이용하였다. 계산을 위해 상용 소프트웨어인 MATLAB 과 REFPROP 이 사용되었다.

정확도 및 정밀도 향상을 위한 적응형 확대 기반의 시선 추적 기법 (Adaptive Zoom-based Gaze Tracking for Enhanced Accuracy and Precision)

  • 송현주;조재민;김보형;서진욱
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권9호
    • /
    • pp.610-615
    • /
    • 2015
  • 카메라 기반의 원격 시선 추적 방식은 기기의 특성상 사용자의 움직임 등의 요인에 의해 시선 추적의 정확성 측면에서 많은 영향을 받는다. 하지만 턱받침을 사용하여 사용자의 움직임을 제약하는 실험 환경은 시선 추적의 정확성을 높이는 대신 비침습적인 시선 추적 방식의 이점을 사라지게 한다. 이 논문에서는 비침습적인 추적 방식에서 나타날 수 있는 정확도의 저하를 극복하기 위하여 높은 정확도가 요구되는 관심 영역을 화면상에서 확대함으로써 해상력을 높이는 방안을 제시한다. 관심 영역의 확대는 두 종류의 조건(상시, 조건부)에 의해 이루어 졌으며, 이를 기존 시선 추적 방식과 비교했다. 또한 이렇게 비교한 결과를 바탕으로 적응형 확대 기법의 장점과 한계를 정리했다.

A Fast Processing Algorithm for Lidar Data Compression Using Second Generation Wavelets

  • Pradhan B.;Sandeep K.;Mansor Shattri;Ramli Abdul Rahman;Mohamed Sharif Abdul Rashid B.
    • 대한원격탐사학회지
    • /
    • 제22권1호
    • /
    • pp.49-61
    • /
    • 2006
  • The lifting scheme has been found to be a flexible method for constructing scalar wavelets with desirable properties. In this paper, it is extended to the UDAR data compression. A newly developed data compression approach to approximate the UDAR surface with a series of non-overlapping triangles has been presented. Generally a Triangulated Irregular Networks (TIN) are the most common form of digital surface model that consists of elevation values with x, y coordinates that make up triangles. But over the years the TIN data representation has become an important research topic for many researchers due its large data size. Compression of TIN is needed for efficient management of large data and good surface visualization. This approach covers following steps: First, by using a Delaunay triangulation, an efficient algorithm is developed to generate TIN, which forms the terrain from an arbitrary set of data. A new interpolation wavelet filter for TIN has been applied in two steps, namely splitting and elevation. In the splitting step, a triangle has been divided into several sub-triangles and the elevation step has been used to 'modify' the point values (point coordinates for geometry) after the splitting. Then, this data set is compressed at the desired locations by using second generation wavelets. The quality of geographical surface representation after using proposed technique is compared with the original UDAR data. The results show that this method can be used for significant reduction of data set.

선소의 추출과 그룹화를 이용한 원격탐사영상에서 건물 지붕의 복원 (Building Roof Reconstruction in Remote Sensing Image using Line Segment Extraction and Grouping)

  • 예철수;전승헌;이호영;이쾌희
    • 대한원격탐사학회지
    • /
    • 제19권2호
    • /
    • pp.159-169
    • /
    • 2003
  • 본 논문에서는 고해상도의 항공 영상으로부터 건물의 3차원 정보를 자동으로 생성하는 방법을 제안하였다. 먼저 에지 보존 필터를 사용하여 영상에 포함된 잡음을 제거한 후에 watershed 기법을 이용하여 에지의 위치를 보존하고 영상 분할을 수행한다. 분할된 영역의 경계선에 위치한 화소의 곡률을 계산하여 control point를 검출하고 control point 사이의 선소를 추출한다. 추출된 선소들의 방향과 길이를 고려하여 선소의 연결을 수행하고 최종적으로 화소의 그레디언트 크기를 이용하여 선소의 위치를 조정한다. 공면의 그룹화와 다각형 조각을 형성하는 과정은 각 영역에 대해 공선 기하학과 비행 정보를 이용하여 정합된 3차원 선소들을 선택하여 이루어진다. 항공 영상에 제안한 방법을 적용하여 건물 지붕을 정확하게 검출할 수 있음을 보였다.

Instrumentation on structural health monitoring systems to real world structures

  • Teng, Jun;Lu, Wei;Wen, Runfa;Zhang, Ting
    • Smart Structures and Systems
    • /
    • 제15권1호
    • /
    • pp.151-167
    • /
    • 2015
  • Instrumentation on structural health monitoring system imposes critical issues for applying the structural monitoring system to real world structures, for which not only on the configuration and geometry, but also aesthetics on the system to be monitored should be considered. To illustrate this point, two real world structural health monitoring systems, the structural health monitoring system of Shenzhen Vanke Center and the structural health monitoring system of Shenzhen Bay Stadium in China, are presented in the paper. The instrumentation on structural health monitoring systems of real world structures is addressed by providing the description of the structure, the purpose of the structural health monitoring system implementation, as well as details of the system integration including the installations on the sensors and acquisition equipment and so on. In addition, an intelligent algorithm on stress identification using measurements from multi-region is presented in the paper. The stress identification method is deployed using the fuzzy pattern recognition and Dempster-Shafer evidence theory, where the measurements of limited strain sensors arranged on structure are the input data of the method. As results, at the critical parts of the structure, the stress distribution evaluated from the measurements has shown close correlation to the numerical simulation results on the steel roof of the Beijing National Aquatics Center in China. The research work in this paper can provide a reference for the design and implementation of both real world structural health monitoring systems and intelligent algorithm to identify stress distribution effectively.

MULTI-SCALE MODELING AND ANALYSIS OF CONVECTIVE BOILING: TOWARDS THE PREDICTION OF CHF IN ROD BUNDLES

  • Niceno, B.;Sato, Y.;Badillo, A.;Andreani, M.
    • Nuclear Engineering and Technology
    • /
    • 제42권6호
    • /
    • pp.620-635
    • /
    • 2010
  • In this paper we describe current activities on the project Multi-Scale Modeling and Analysis of convective boiling (MSMA), conducted jointly by the Paul Scherrer Institute (PSI) and the Swiss Nuclear Utilities (Swissnuclear). The long-term aim of the MSMA project is to formulate improved closure laws for Computational Fluid Dynamics (CFD) simulations for prediction of convective boiling and eventually of the Critical Heat Flux (CHF). As boiling is controlled by the competition of numerous phenomena at various length and time scales, a multi-scale approach is employed to tackle the problem at different scales. In the MSMA project, the scales on which we focus range from the CFD scale (macro-scale), bubble size scale (meso-scale), liquid micro-layer and triple interline scale (micro-scale), and molecular scale (nano-scale). The current focus of the project is on micro- and meso-scales modeling. The numerical framework comprises a highly efficient, parallel DNS solver, the PSI-BOIL code. The code has incorporated an Immersed Boundary Method (IBM) to tackle complex geometries. For simulation of meso-scales (bubbles), we use the Constrained Interpolation Profile method: Conservative Semi-Lagrangian $2^{nd}$ order (CIP-CSL2). The phase change is described either by applying conventional jump conditions at the interface, or by using the Phase Field (PF) approach. In this work, we present selected results for flows in complex geometry using the IBM, selected bubbly flow simulations using the CIP-CSL2 method and results for phase change using the PF approach. In the subsequent stage of the project, the importance of effects of nano-scale processes on the global boiling heat transfer will be evaluated. To validate the models, more experimental information will be needed in the future, so it is expected that the MSMA project will become the seed for a long-term, combined theoretical and experimental program.

고무마운트와 동일한 형상 조건을 갖는 압전마운트의 진동저감 성능에 대한 실험적 비교 고찰 (Experimental Comparison on Vibration Attenuation Performances of the Piezoelectric Mount in Same Geometric Constraints with the Rubber Mount)

  • 한영민
    • 융합정보논문지
    • /
    • 제11권11호
    • /
    • pp.166-171
    • /
    • 2021
  • 본 연구에서는 기존 고무마운트와 동일한 외부 형상을 갖는 능동마운트를 고안하고 진동절연 성능을 실험적으로 고찰하고자 한다. 압전작동기를 특징으로 하는 제안된 능동 마운트는 고성능 선박이나 자동차에서 사용되는 기계장치들의 진동을 절연하기 위해 적용될 수 있으며, 고무요소와 함께 구성되어 하이브리드 구조를 갖고 있다. 먼저 수동형 고무마운트의 동적 특성을 실험적으로 고찰하였으며, 고무마운트의 형상에 기초하여 능동형 마운트을 위한 고무요소가 제작되었고 2개의 스택형 압전작동기와 직렬로 연결함으로써 관성형 작동메커니즘을 구성하였다. 본 연구에서는 진동을 절연하기 위해 단순하면서도 현장 적용이 용이한 PID 제어기가 구성되어 비공진 고주파수 대역의 진동을 절연하기 위한 제어 실험에 적용되었다. 마지막으로 넓은 주파수 영역에서 진동제어 성능을 실험적으로 고찰하고 기존 고무마운트와 진동 절연 성능를 비교 평가하였다.

Analysis of suitable evacuation routes through multi-agent system simulation within buildings

  • Castillo Osorio, Ever Enrique;Seo, Min Song;Yoo, Hwan Hee
    • 한국측량학회지
    • /
    • 제39권5호
    • /
    • pp.265-278
    • /
    • 2021
  • When a dangerous event arises for people inside a building and an immediate evacuation is required, it is important that suitable routes have been previously defined. These situations can happen especially when buildings are crowded, making the occupants have a very high vulnerability and can be trapped if they do not evacuate quickly and safely. However, in most cases, routes are considered based just on their proximity or short distance to the exit areas, and evacuation simulations that include more variables are not performed. This work aims to propose a methodology for building's indoor evacuation activities under the premise of processing simulation scenarios in multi-agent environments. In the methodology, importance indexes of simplified and validated geometry data from a BIM (Building Information Modeling) are considered as heuristic input data in a proposed algorithm. The algorithm is based on AP-Theta* pathfinding and collision avoidance machine learning techniques. It also includes conditioning variables such as the number of people, speed of movement as well as reaction ability of the agents that influence the evacuation times. Moreover, collision avoidance is applied between people or with objects along the route. The simulations using the proposed algorithm are tested in NetLogo for diverse scenarios, showing feasible evacuation routes and calculating evacuation times in a multi-agent environment. The experimental results are obtained by applying the method in a study case and demonstrate the level of effectiveness of the algorithm, and the influence of the conditioning variables analyzed together when performing safe evacuation routes.