• Title/Summary/Keyword: 경계의 위치

Search Result 1,516, Processing Time 0.027 seconds

A Development of Object Shape Recognition Module using Laser Sensor (레이저 센서를 이용한 물체의 형상인식 모듈 개발)

  • Kwak, Sung-Hwan;Lee, Seung-Kyu;Lee, Seung-Jae;Oh, Kyu-Hyun;Kim, Young-Sik;Choi, Joong-Koung;Park, Mu-Hun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.11
    • /
    • pp.1923-1932
    • /
    • 2008
  • In this paper, We suggest a method, which extract the 3-Dimension location coordinate of object, stat and coil, using Laser sensor. In order to extract the 3-Dimension location coordinate of object, First, we extract the edge of object. Second, extract the z-axis angle of Laser sensor. Third, extract the 2-Dimension location coordinate of object using edge of object and z-axis of Laser senor. Fourth, discriminate between Slat and Coil. The result of study is expected that the help which is considerable to the automation system development of unmanned transportation equipment will become.

A Shortest Bypass Search Algorithm by using Positions of a Certain Obstacle Boundary (임의형태의 장애물 경계정보를 이용한 최소거리 우회경로 탐색 알고리즘)

  • Kim, Yun-Sung;Park, Soo-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.4
    • /
    • pp.129-137
    • /
    • 2010
  • Currently used shortest path search algorithms involve graphs with vertices and weighted edges between each vertex. However, when finding the shortest path with a randomly shaped obstacle(an island, for instance) positioned in between the starting point and the destination, using such algorithms involves high memory inefficiency and is significantly time consuming - all positions in the map should be considered as vertices and every line connecting any of the two adjacent vertices should be considered an edge. Therefore, we propose a new method for finding the shortest path in such conditions without using weighted graphs. This algorithm will allow finding the shortest obstacle bypass given only the positions of the obstacle boundary, the starting point and the destination. When the row and column size of the minimum boundary rectangle to include an obstacle is m and n, respectively, the proposed algorithm has the maximum time complexity, O(mn). This performance shows the proposed algorithm is very efficient comparing with the currently used algorithms.

Boundary Element Solution of Geometrical Inverse Heat Conduction Problems for Development of IR CAT Scan (IR CAT Scan 개발을 위한 기하학적 역 열전도 문제의 경계요소 해법)

  • Choi, C.Y.;Park, C.T.;Kim, T.H.;Han, K.N.;Choe, S.H.
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.15 no.1
    • /
    • pp.299-309
    • /
    • 1995
  • A geometrical inverse heat conduction problem is solved for the development of Infrared Computerized-Axial-Tomography (IR CAT) Scan by using a boundary element method in conjunction with regularization procedure. In this problem, an overspecified temperature condition by infrared scanning is provided on the surface, and is used together with other conditions to solve the position of an unknown boundary (cavity). An auxiliary problem is introduced in the solution of this problem. By defining a hypothetical inner boundary for the auxiliary problem domain, the cavity is located interior to the domain and its position is determined by solving a potential problem. Boundary element method with regularization procedure is used to solve this problem, and the effects of regularization on the inverse solution method are investigated by means of numerical analysis.

  • PDF

Development of an Automatic 3D Coregistration Technique of Brain PET and MR Images (뇌 PET과 MR 영상의 자동화된 3차원적 합성기법 개발)

  • Lee, Jae-Sung;Kwark, Cheol-Eun;Lee, Dong-Soo;Chung, June-Key;Lee, Myung-Chul;Park, Kwang-Suk
    • The Korean Journal of Nuclear Medicine
    • /
    • v.32 no.5
    • /
    • pp.414-424
    • /
    • 1998
  • Purpose: Cross-modality coregistration of positron emission tomography (PET) and magnetic resonance imaging (MR) could enhance the clinical information. In this study we propose a refined technique to improve the robustness of registration, and to implement more realistic visualization of the coregistered images. Materials and Methods: Using the sinogram of PET emission scan, we extracted the robust head boundary and used boundary-enhanced PET to coregister PET with MR. The pixels having 10% of maximum pixel value were considered as the boundary of sinogram. Boundary pixel values were exchanged with maximum value of sinogram. One hundred eighty boundary points were extracted at intervals of about 2 degree using simple threshold method from each slice of MR images. Best affined transformation between the two point sets was performed using least square fitting which should minimize the sum of Euclidean distance between the point sets. We reduced calculation time using pre-defined distance map. Finally we developed an automatic coregistration program using this boundary detection and surface matching technique. We designed a new weighted normalization technique to display the coregistered PET and MR images simultaneously. Results: Using our newly developed method, robust extraction of head boundary was possible and spatial registration was successfully performed. Mean displacement error was less than 2.0 mm. In visualization of coregistered images using weighted normalization method, structures shown in MR image could be realistically represented. Conclusion: Our refined technique could practically enhance the performance of automated three dimensional coregistration.

  • PDF

Shape Extraction Using Inward and Outward Curve Evolution (양방향 곡선 전개를 이용한 형태 추출)

  • 김하형;김성곤;김두영
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.08a
    • /
    • pp.225-228
    • /
    • 2000
  • 본 논문에서는 물체의 경계나 형태 추출을 위하여 레벨 세트 이론을 바탕으로 한 새로운 곡선 전개 방법을 제안한다. 특히 전처리 과정에서 잡음의 효과적 처리를 위하여 기존의 필터 방식들이 가지는 단점인 경계 부분의 blurring 현상을 줄이고 정확한 에지 위치를 보존할 수 있는 비등방성 확산필터(anisotropic diffusion filter)를 사용한다. 기존의 레벨 세트 방식이 수축이나 팽창 중 단지 한가지의 방식만 적용되어지는 반면, 제안한 방법은 물체의 경계 추출시 팽창과 수축이 동시에 가능하므로 특히 초기 곡선이 여러 물체에 걸쳐져 있는 경우에도 정확한 형태 추출이 가능하였다. 아울러 초기 곡선의 설정이 위치나 형태에 거의 제한을 받지 않기 때문에 추출을 원하는 영역이 아주 조금만 포함되어 있어도 정확한 형태 추출이 가능하였다.

  • PDF

Incremental reorganization Policy of TPR-tree for Querying Predictive Positions (현재 및 미래 위치 처리를 위한 TPR-tree의 점진적 재구성 기법)

  • Park, Dong-Youn;Kim, Dong-Hyun;Hong, Bong-Hee
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.147-152
    • /
    • 2003
  • TPR-tree는 이동체의 위치 데이터에 대해 현재 및 미래 위치 질의를 지원하기 위하여 시간 함수 기반의 경계사각형(Sounding Rectangle)으로 이동체를 색인한다. 경계사각형의 각 축은 가장 빠른 속도로 이동하는 이동체의 속도 값을 이용하여 시간에 따라 확장한다. 경계사각형 영역의 확장으로 중복(overlap)이 심화되고 사장영역(dead space)이 커지는 문제가 있다. 따라서 시간이 지날수록 영역질의 시 성능이 떨어진다. 이 논문에서는 시간이 지남에 따라 발생하는 노드간의 심한 중복과 사장영역을 줄이기 위해 중복이 심한 두 개의 단말노드를 강제 합병하고 재분할하는 강제 합병 정책과 이동체의 삭제가 발생한 노드의 모든 이동체들을 강제적으로 재삽입하는 삭제노드 강제 재삽입 정책과 삭제가 발생한 노드와 중복되는 노드들의 이동체들을 강제적으로 재삽입하는 중복 노드 강제 재삽입 정책을 이용한다. 강제 합병 정책과 삭제 노드 강제 재삽입 정책, 그리고 중복 노드 강제 재삽입은 TPR-tree의 구조를 점진적으로 재구성하기 때문에 이동체의 현재 분포를 고려하여 색인 구조를 동적으로 개선하는 장점을 가진다.

  • PDF

A Study on Edge Detection of Fuzzy Entropy using Variable Length (가변길이에 따른 Fuzzy Entropy의 외곽선 검출에 관한 연구)

  • Park, In-Kue;Pak, Hyeon-Cheol
    • Journal of Digital Contents Society
    • /
    • v.9 no.2
    • /
    • pp.357-362
    • /
    • 2008
  • The new approach was proposed which uses Shannon function based on variable length in order to detect the edges of image. The proposed casted the detection of edges in images on the space information of the images. In addition the algorithm which measures the possibility of edges was proposed. Lots of simulations showed that the approach in this paper was more good than the conventional methods in detecting meaningful discontinuities in gray level.

  • PDF

Filtering investigation for abstracting the road and seashore boundary using satellite images (위성영상으로 도로 및 해안 경계추출을 위한 필터링 기법 검토)

  • Choi Hyun;Kang In-Joon;Lee Byung-Gul
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2006.05a
    • /
    • pp.73-77
    • /
    • 2006
  • 제 3차 국가 GIS 기본 계획의 목적은 국가지리정보체계의 원활한 구축 및 지리정보 활용촉진으로 기존의 구가 GIS 구축의 양적 확산에서 질적 심화를 도모하고 있다. 고해상도 위성영상이 다양한 분야에서 활발하게 이용하게 됨에 따라 지형자료의 더 정확한 경계검출에 대한 필요성이 대두되고 있다. 위성영상을 이용한 도로 경계 검출은 교통정보시스템을 포함한 도로계획, 도시계획 등의 GIS 응용을 위한 필수 연구로 인식하고 있다. 본 연구는 IKONOS 영상에서 도로 경계 검출을 위한 고주파 와 저주파 필터링 비교분석에 관한 연구이다. 분석결과 저주파 필터링과 고주파 필터링은 입력영상의 경계부분에서 영상을 선택적으로 강조할 수 있었다. 저주파 필터링과 같은 영상강화 기법에서는 추출 가능한 경계부의 위치를 변화시키거나 영상의 화소값이 전체영상을 대상으로 변화시켜 비교적 도로 폭이 넓은 경우 효과적이었다. 고주파 필터링은 세부적인 영상정보를 선택적으로 강조할 수 있었다.

  • PDF

A Study on the Application of Boundary and Territory in Aspects of the Spatial Organization of Architecture (건축공간구성에 있어서 경계와 영역의 활용에 관한 연구)

  • Kwon, Se-Hoon
    • Journal of The Korean Digital Architecture Interior Association
    • /
    • v.4 no.1
    • /
    • pp.10-16
    • /
    • 2004
  • Territory is determined by physical elements that provide the occupants an obvious boundary in a space. The creation of boundary is a interpersonal process by which a person or group regulates interactions with others. The perception of territory needs boundary regulations that mean the composition of horizontal and vertical elements in architectural space. The perception of territory can be defined as perceptual reaction considering not only visual perception on the physical elements in the architectural space and also various kinds of social activity in architectural environment. To achiever territory in architectural space, visible and invisible boundary regulation should be need. It means that territorial boundary regulation needs visual and audial boundary regulation as well as spatial boundary regulation.

  • PDF

Prediction of Radiated Sound Field by Using Boundary Element Method Based on the Pressure Measurements (음장측정치를 사용한 경계요소법에 의한 진동체 방사음장 예측)

  • 김봉기;김진연;이정권
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.2
    • /
    • pp.28-36
    • /
    • 1993
  • 임의의 형상을 갖는 진동체에 의한 방사 음장해석은 경계요소법에 의하여 이미 많은 해석이 시도되었다. 그러나, 진동체의 형상이 매우 복잡한 경우에는 겉표면의 요소수가 크게 증가할 뿐만 아니라 각 요소에서의 경계조건을 모두 알아내어야 하므로, 저주파에 국한된 해석일지라도 엄청난 시간과 노력이 필요하게 된다. 이러한 어려움을 극복하기 위하여 경계요소법을 사용하되, 복잡한 형상의 진동체를 둘러싸는 가상적인 표면을 매우 간단하게 설정한 후 그 표면상의 경계조건인 음압을 측정한다. 임의의 형상에 대한 파수 영역에서의 감쇠파의여파작업을 위하여 특이값 분리를 사용하였다. 특이값 분리에 의하여 음압분포를 측정위치에서 설정된 일반 좌표계에서의 고유모드로 분해한다. 각 고유모드의 원거리 음장의 기여도에 해당하는 각 특이벡터에 대한 특이값의 크기를 비교하여, 유한개의 고유모드만을 포함시킴으로써 원거리 음장을 예측한다. 몇 개의 예제를 통하여 해석적 방법의 기존의 경계요소법에 의한 결과를 본 연구 방법의 결과와 비교하여 잘 일치함을 확인하였다.

  • PDF