• Title/Summary/Keyword: 물체경계

Search Result 306, Processing Time 0.024 seconds

An Energy-efficient Edge Detection Method for Continuous Object Tracking in Wireless Sensor Networks (무선 센서 네트워크에서의 연속적인 물체의 추적을 위한 에너지 효율적인 경계 선정 기법)

  • Jang, Sang-Wook;Hahn, Joo-Sun;Ha, Rhan
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.6
    • /
    • pp.514-527
    • /
    • 2009
  • Wireless sensor networks (WSNs) can be used in various applications for military or environmental purpose. Recently, there are lots of on-going researches for detecting and tracking the spread of continuous objects or phenomena such as poisonous gas, wildfires, earthquakes, and so on. Some previous work has proposed techniques to detect edge nodes of such a continuous object based on the information of all the 1-hop neighbor nodes. In those techniques, however, a number of nodes are redundantly selected as edge nodes, and thus, the boundary of the continuous object cannot be presented accurately. In this paper, we propose a new edge detection method in which edge nodes of the continuous object are detected based on the information of the neighbor nodes obtained via the Localized Delaunay Triangulation so that a minimum number of nodes are selected as edge nodes. We also define the sensor behavior rule for tracking continuous objects energy-efficiently. Our simulation results show that the proposed edge detection method provides enhanced performance compared with previous 1-hop neighbor node based methods. On the average, the accuracy is improved by 29.95% while the number of edge nodes, the amount of communication messages and energy consumption are reduced by 54.43%, 79.36% and 72.34%, respectively. Moreover, the number of edge nodes decreases by 48.38% on the average in our field test with MICAz motes.

On Dual Boundary Integral Equations for Crack Problems (이중 경계적분방정식에 의한 크랙 문제의 해석)

  • ;T.J. Rudolphi
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.10
    • /
    • pp.89-101
    • /
    • 1995
  • 선형 탄성 등방성 물체 내에 있는 일반적인 복합모드 크랙 문제들을 해석하기 위한 이중 경계적분방정식의 일반식과 계산해법이 제시되었다. 크랙면이 포함된 물체 해석에 있어서 유일한 해를 얻기 위하여, 한 면상의 점에는 변위 경계적분방정식이 적용되었고 마주하고 있는 상대면 상의 점에는 인력 경계적분방정식이 적용되었다. 인력 및 변위 경계적분방정식의 강특이해 및 초특이해 적분항들은 수치해법을 적용하기 전에 정상화되었다. 정상화과정 중 보정되는 강특이적분항이 상대 크랙면 상의 특이해 요소를 따라 직접 적분되는 것을 격리시키기 위하여, 특이해 적분 경로를 완만한 곡면으로 우회시킨 가상의 비특이해 보조경계로 대치하여 적분값을 계산하였다. 제시된 해법의 정확성과 효율성을 예시하기 위하여, 2차원 및 3차원 크랙 문제의 변형 후 모습과 응력강도계수 계산 결과를 보였다.

  • PDF

Object Recognition by Fourier Descriptor (푸리에 서술자를 이용한 물체 인식)

  • O, Chun-Seok;Park, Yong-Beom
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.1
    • /
    • pp.73-80
    • /
    • 1994
  • Fourier Descriptors(FD) is a common way for representing the boundary of an object. In this paper, an algorithm has been implemented to do object recognition by using FD. This is applied to various tool object, and is tested. This implementation contains two parts: image acquisition and object recognition. Appropriate lighting, viewing angle, and strong contrast of background and object are taken into account in this aspect. Minimum distances are calculated by using FD's and boundary matching among objects on the process of object recognition. Rotation, translation and scaling of the object will not influence the performance of the algorithm. Experiments show that we can use only one fourth of 1024 FD coefficients to do raped object recognition.

  • PDF

The Tree-Dimensional Grid Generation of Arbitrary Body (임의물체 주위의 3차원 격자생성)

  • 맹주성;손병진
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.1
    • /
    • pp.189-196
    • /
    • 1990
  • In the present study, a new method of generating boundary-fitted coordinates systems controlled by control function is introduced. Application of the method to a three-dimensional simply-connected region is the demonstrated. The numerical grid generation has following feat ures, (a) The generated boundary fitted coordinates is well concentrated in near wall region and satisfied orthogonality, (b) The grid control function is fully automatic and well controlled in sharp convex boundary.

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

Boundary Line Extract for Moving Object Tracking (이동 물체 추적을 위한 경계선 추출)

  • Kim, Tea-Sik;Lee, Ju-Shin
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.35T no.2
    • /
    • pp.28-34
    • /
    • 1998
  • In this paper, I'd like to make a suggestion for boundary line detect algorithm which is used 3-D image processing system in order to track moving object. Through this study, more than anything else, difference image method was adopted to detect moving object in input image. To detect moving object, I made use of detect windows constructed by 4's predictive areas and object area for the purpose of reducing processing time and its size was determined by the size of moving object and prediction parameter directed center position. And also, tracking camera was movable toward the direction of X, Y by DC motor. As a conclusion of the study proposed algorithm, I found out the following results that tracking error was less than 6% of total moving object size and maximum tracking time 2 seconds by toy-car simulation.

  • PDF

Free Surface Analysis in Pipe Flows using the ALE Method (ALE를 이용한 관내 유동의 자유경계면 해석)

  • You, Jung-Doo;Tak, Moon-Ho;Park, Tae-Hyo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.748-751
    • /
    • 2011
  • 일반적으로 물체의 거동을 해석하기 위해 고체영역에서는 Lagrangian 기법이 유체영역에서는 Eulerian 기법이 수치해석에 적용된다. Lagranian 기법은 서로 다른 물질의 경계와 자유표면에 대한 거동을 쉽게 추적할 수 있는 반면 물체의 대변형시 해석의 정확성이 떨어지는 단점이 있다. 또한 Eulerian 기법은 물질이동만을 고려하여 변형의 제한이 없는 장점을 가지고 있지만 이동하는 경계에 대해서 조건을 변화 시켜야하는 어려움이 있다. 따라서 이 두기법의 장단점을 서로 보안하기 위해 ALE(Arbitrary Lagrangian Eulerian)기법이 제안되었으며 이를 적용한 유체-구조물의 상호작용 해석에 대하여 많은 연구가 진행되고 있다. 본 논문에서는 이러한 ALE기법을 이용한 자유경계면에 대한 새로운 알고리즘이 제안된다.

  • PDF

Analysis of Semi-Infinite Problems Subjected to Body Forces Using Nonlinear Finite Elements and Boundary Elements (물체력이 작용되는 반무한영역문제의 비선형유한요소-경계요소 조합해석)

  • Hwang, Hak Joo;Kim, Moon Kyum;Huh, Taik Nyung;Ra, Kyeong Woong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.11 no.1
    • /
    • pp.45-53
    • /
    • 1991
  • The underground structure, which has infinite or semi-infinite boundary conditions, is subjected by body forces and in-situ stresses. It also has stress concentration, which causes material nonlinear behavior, in the vicinity of the excavated surface. In this paper, some methods which can be used to transform domain integrals into boundary integrals are reviewed in order to analyze the effect of the body forces and the in-situ stresses. First, the domain integral of the body force is transformed into boundary integral by using the Galerkin tensor and divergence theorem. Second, it is transformed by writing the domain integral in cylindrical coordinates and using direct integration. The domain integral of the in-situ stress is transformed into boundary integral applying the direct integral method in cylindrical coordinates. The methodology is verified by comparing the results from the boundary element analysis with those of the finite element analysis. Coupling the above boundary elements with finite elements, the nonlinear behavior that occurs locally in the vicinity of the excavation is analyzed and the results are verified. Thus, it is concluded that the domain integrals of body forces and in-situ stresses could be performed effectively by transforming them into the boundary integrals, and the nonlinear behavior can be reasonably analyzed by coupled nonlinear finite element and boundary element method. The result of this research is expected to he used for the analysis of the underground structures in the effective manner.

  • PDF

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 Study on the salient points detection and object representation for object matching (물체 정합을 위한 특징점 추출 및 물체 표현에 관한 연구)

  • Park, Jeong-Min;Sohn, Kwang-Hoon;Huh, Young
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.6
    • /
    • pp.101-108
    • /
    • 1998
  • An efficient approach to recognize occluded objects is to detect a number of essential features on the boundary of the unknown shape. The salient points including corner points, tangential points and inflection points are detected by the relation of neighboring pixels of each pixel on the boundaries. Corner points are usually detected in the curvature function and tangential points and inflection points are detected by median filtering the curvature function to avoid the effect of quantization noise as corner points is not sufficient to represent an object with lines and arcs. Then, these salient points are used as features for object matching. Discrete Hopfield Neural Network is used for object matching. Experimental results show that the matching result using salient points is better than those of using corner points only when an object consists of lines and arcs.

  • PDF