• Title/Summary/Keyword: step edge

Search Result 378, Processing Time 0.026 seconds

Multi-Resolution Modeling Technique Using Mesh Segmentation

  • Kim, Dong-Hwan;Yun, Il-dong;Lee, Sang-Uk
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.474-477
    • /
    • 2000
  • This paper presents an algorithm for simplification of 3D triangular mesh data, based on mesh simplification. The proposed algorithm is first attempt to segment the entire mesh into several parts using the orientation of triangles. Then simplification algorithm is applied to each segment that has similar geometric property. The proposed two step multi-resolution modeling scheme would yield better performance then conventional algorithm like edge collapse technique, since the segmentation step can give global information on the input shape. The experimental results show that the proposed algorithm is performed efficiently.

  • PDF

Fusion of LIDAR Data and Aerial Images for Building Reconstruction

  • Chen, Liang-Chien;Lai, Yen-Chung;Rau, Jiann-Yeou
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.773-775
    • /
    • 2003
  • From the view point of data fusion, we integrate LIDAR data and digital aerial images to perform 3D building modeling in this study. The proposed scheme comprises two major parts: (1) building block extraction and (2) building model reconstruction. In the first step, height differences are analyzed to detect the above ground areas. Color analysis is then performed for the exclusion of tree areas. Potential building blocks are selected first followed by the refinement of building areas. In the second step, through edge detection and extracting the height information from LIDAR data, accurate 3D edges in object space is calculated. The accurate 3D edges are combined with the already developed SMS method for building modeling. LIDAR data acquired by Leica ALS 40 in Hsin-Chu Science-based Industrial Park of north Taiwan will be used in the test.

  • PDF

Study of Noise based Step Chain Elongation Measurement (소음기반 스텝체인 신율 측정 연구)

  • Lee, Se-Hoon;Jung, Chan-Young;Kim, Han-Sol;Li, Tae-Hyoung;Kim, Ji-Tae;Doo, Kyung-min;Lee, Yu-Jin
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.17-18
    • /
    • 2020
  • 본 논문에서는 산업 현장에서 사용되는 기계들의 이상을 감지하고 잔존수명을 예측하는데 사용되는 중요한 지표 중 하나인 체인의 신율을 측정된 소음을 통해 계산하려고 한다. 본 연구에서는 Edge에서 측정한 소음데이터를 기반으로 스텝 체인의 특성을 고려하여 소음데이터의 파형을 분석하여 체인으로부터 발생되는 특징을 감지하고 해당 특징을 이용하여 대역통과필터와 최소분산을 이용하여 스텝 체인의 신율을 측정한다.

  • PDF

Efficient Structure-Oriented Filter-Edge Preserving (SOF-EP) Method using the Corner Response (모서리 반응을 이용한 효과적인 Structure-Oriented Filter-Edge Preserving (SOF-EP) 기법)

  • Kim, Bona;Byun, Joongmoo;Seol, Soon Jee
    • Geophysics and Geophysical Exploration
    • /
    • v.20 no.3
    • /
    • pp.176-184
    • /
    • 2017
  • To interpret the seismic image precisely, random noises should be suppressed and the continuity of the image should be enhanced by using the appropriate smoothing techniques. Structure-Oriented Filter-Edge Preserving (SOF-EP) technique is one of the methods, that have been actively researched and used until now, to efficiently smooth seismic data while preserving the continuity of signal. This technique is based on the principle that diffusion occurs from large amplitude to small one. In a continuous structure such as a horizontal layer, diffusion or smoothing is operated along the layer, thereby increasing the continuity of layers and eliminating random noise. In addition, diffusion or smoothing across boundaries at discontinuous structures such as faults can be avoided by employing the continuity decision factor. Accordingly, the precision of the smoothing technique can be improved. However, in the case of the structure-oriented semblance technique, which has been used to calculate the continuity factor, it takes lots of time depending on the size of the filter and data. In this study, we first implemented the SOF-EP method and confirmed its effectiveness by applying it step by step to the field data. Next, we proposed and applied the corner response method which can efficiently calculate the continuity decision factor instead of structure-oriented semblance. As a result, we could confirm that the computation time can be reduced by about 6,000 times or more by applying the corner response method.

Path planning for mobile robot navigation (이동로보트의 경로계획)

  • 표종훈;한민홍
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.100-105
    • /
    • 1993
  • This paper discusses an approach to real-time path-planning of mobile robot navigating amidst multiple obstacles. Given an environment with the coordinates of known obstacles, the moving area of a mobile robot is divided into many patches of triangles with small edge length, in order to ensure a path better than those reported in the literature. After finding a minimum-distance to minimize the number of turns and total path-length by two-step path-revision and path-smmothing.

  • PDF

A Study on Block Matching Algorithm with Variable-Block Size (가변 블록을 고려한 블록 정합 알고리즘에 관한 연구)

  • 김진태;주창희;최종수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.9
    • /
    • pp.1420-1427
    • /
    • 1989
  • A new block matching algorithm that improved the existing block matching algorithm in terms of image quality is proposed in this paper. The subblock of image including the vertical edge of object is subdivided into new two subblocks, and the moving vector found. The result of computer simulation shows on real image that the image quality by the algorithm becomes higher than that of the three step search algorithm by 1.1dB.

  • PDF

Load Balancing for Parallel Finite Element Analysis in Computing GRID Environment (컴퓨팅 그리드 시스템에서의 병렬 유한요소 해석을 위한 로드 밸런싱)

  • Lee,Chang-Seong;Im,Sang-Yeong;Kim,Seung-Jo;Jo,Geum-Won
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.10
    • /
    • pp.1-9
    • /
    • 2003
  • In GRID environments, an efficient load balancing algorithm should be adopted since the system performances of GRID system are not homogeneous. In this work, a new two-step mesh-partitioning scheme based on the graph-partitioning scheme was introduced to consider the difference of system performance. In the two-step mesh-partitioning scheme, the system performance weights were calculated to reflect the effect of heterogeneous system performances and WEVM(Weighted Edge and vertex Method) was adopted to minimize the increase' of communications. Numerical experiments were carried out in multi-cluster environment and WAN (Wide Area Network) environment to investigate the effectiveness of the two-step mesh-partitioning scheme.

Scene Change Detection Using MPEG Bitstream and Sectionally Decoded Video (MPEG 비트스트림과 구간 복호 영상을 사용한 장면 전환 검출)

  • 나윤정;하명환;이상길
    • Journal of Broadcast Engineering
    • /
    • v.4 no.2
    • /
    • pp.119-126
    • /
    • 1999
  • We proposed an algorithm which detects scene changes in video with speediness and accuracy. It is a two-step approach. In the first step, we decide potential scene change segments using the compressed domain data extracted by temporal sampling of MPEG compressed video. In the second step, we determine the exact scene change positions using the pixel values of each frame in those segments by means of combining the intensity and edge changes. In addition we discuss the method to remove false detection generated from camera flash. Integrating the above methods, we introduce a structure that can detect scene changes speedily and accurately.

  • PDF

Edge Detection in Color Image Using Color Morphology Pyramid (컬리 모폴로지 피라미드를 이용한 컬러 이미지의 에지 검출)

  • 남태희;이석기
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.2
    • /
    • pp.65-69
    • /
    • 2001
  • Edge detection is the most important process that belongs to the first step in image recognition or vision system and can determine the efficiency valuation. The edge detection with color images is very difficult. because color images have lots of information that contain not only general information representing shape, brightness and so on but also that representing colors. In this paper, we propose architecture of universalized Color Morphological Pyramids(CMP) which is able to give effective edge detection. Image pyramid architecture is a successive image sequence whose area ratio 2$\^$-1/(ι= 1, 2, . . . ,N) after filtering and subsampling of input image. In this technique, noise removed by sequential filtering and resolution is degraded by downsampling using CMP in various color spaces. After that, new level images are constructed that apply formula using distance of neighbor vectors in close level images and detection its image.