• Title/Summary/Keyword: Boundary Surface Extraction

Search Result 26, Processing Time 0.019 seconds

Trademark Image Retrieval System (상표 영상 검색 시스템)

  • Shin, Seong-Yoon;Baik, Seong-Eun;Pyo, Seong-Bae;Rhee, Yang-Won
    • KSCI Review
    • /
    • v.15 no.1
    • /
    • pp.185-190
    • /
    • 2007
  • An image retrieval system is a piece of software that searches identical or similar images based on various image-specific features. This paper proposes a trademark image retrieval system that uses image colors and forms. In the proposed system, input images are segmented into several other regions, and color distribution histograms for different regions are extracted for use as color information. The proposed system uses form information through the preprocessing process such as boundary surface extraction, centroid extraction, angular sampling and, and through calculating the sums of the distances between the centroid and the boundary surfaces, standard deviations, and the ratios between long and short axes. Like this, the color and form information extracted is used to perform retrieval through measuring similarity.

  • PDF

A Study on the Asphalt Road Boundary Extraction Using Shadow Effect Removal (그림자영향 소거를 통한 아스팔트 도로 경계추출에 관한 연구)

  • Yun Kong-Hyun
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.2
    • /
    • pp.123-129
    • /
    • 2006
  • High-resolution aerial color image offers great possibilities for geometric and semantic information for spatial data generation. However, shadow casts by buildings and trees in high-density urban areas obscure much of the information in the image giving rise to potentially inaccurate classification and inexact feature extraction. Though many researches have been implemented for solving shadow casts, few studies have been carried out about the extraction of features hindered by shadows from aerial color images in urban areas. This paper presents a asphalt road boundary extraction technique that combines information from aerial color image and LIDAR (LIght Detection And Ranging) data. The following steps have been performed to remove shadow effects and to extract road boundary from the image. First, the shadow regions of the aerial color image are precisely located using LEAR DSM (Digital Surface Model) and solar positions. Second, shadow regions assumed as road are corrected by shadow path reconstruction algorithms. After that, asphalt road boundary extraction is implemented by segmentation and edge detection. Finally, asphalt road boundary lines are extracted as vector data by vectorization technique. The experimental results showed that this approach was effective and great potential advantages.

Extraction of tire information markings using a surface reflection model (표면의 반사 특성을 이용한 타이어 정보 마크의 추출)

  • Ha, Jong-Eun;Lee, Jae-Yong;Gwon, In-So
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.2 no.4
    • /
    • pp.324-329
    • /
    • 1996
  • In this paper, we present a vision algorithm to extract the tire information markings on the sidewall of tires. Since the appearance of tire marks is the same as its background, a primary feature to distinguish tire marks from their background is the roughness. Generally, the roughness of tire marks is different from that of its bakground: the surface of tire marks is smoother than the backgrounds. Light incident on the tire surface is reflected differently according to the roughness. For smoother surfaces, the surface irradiance is much stronger than that of rough surfaces. Based on these phenomena and observation, we propose an optimal illumination condition based on Torrance-Sparrow reflection model. We also develop an efficient reflectance-ratio based operator to extract the boundary of tire marks. Even with a very simple masking operation, we were able to obtain remarkable boundary extraction results from real experiments using many tires. By explicitly using the surface reflection model to explain the intensity variation on the black tire surface, we demonstrate that a physics-based vision method is powerful and feasible in extracting surface markings on tires.

  • PDF

A Study on Medial Surface Extraction from Point Samples on 3D Closed Surfaces in Shell Shapes (셸 형상의 3차원 폐곡면상에서 추출된 점데이터군으로부터 중립곡면 계산에 관한 연구)

  • Woo, Hyuck-Je
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.1
    • /
    • pp.33-42
    • /
    • 2010
  • In this study, new medial surface calculation methods using Voronoi diagrams are investigated for the point samples extracted on closed surface models. The medial surface is defined by the closure of all points having more than one closest point on the shape boundary. It is a one of essential geometric information in 3D and can be used in many areas such as 3D shape analysis, dimension reduction, freeform shape deformation, image processing, computer vision, FEM analysis, etc. In industrial parts, the idealized solid parts and shell shapes including sharp edges and vertices are frequently used. Other medial surface extraction methods using Voronoi diagram have inherent separation and branch problems, so that they are not appropriate to the sharp edged objects and have difficulties to be applied to industrial parts. In addition, the branched surfaces on sharp edges in shell shapes should be eliminated to obtain representative medial shapes. In order to avoid separation and branch problems, the new approach by analyzing the shapes and specially sampling on surfaces has been developed.

Building Extraction from Lidar Data and Aerial Imagery using Domain Knowledge about Building Structures

  • Seo, Su-Young
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.3
    • /
    • pp.199-209
    • /
    • 2007
  • Traditionally, aerial images have been used as main sources for compiling topographic maps. In recent years, lidar data has been exploited as another type of mapping data. Regarding their performances, aerial imagery has the ability to delineate object boundaries but omits much of these boundaries during feature extraction. Lidar provides direct information about heights of object surfaces but have limitations with respect to boundary localization. Considering the characteristics of the sensors, this paper proposes an approach to extracting buildings from lidar and aerial imagery, which is based on the complementary characteristics of optical and range sensors. For detecting building regions, relationships among elevation contours are represented into directional graphs and searched for the contours corresponding to external boundaries of buildings. For generating building models, a wing model is proposed to assemble roof surface patches into a complete building model. Then, building models are projected and checked with features in aerial images. Experimental results show that the proposed approach provides an efficient and accurate way to extract building models.

Wave Power Extraction by Strip Array of Multiple Buoys (스트립 배열된 다수 부이에 의한 파력에너지 추출)

  • Cho, Il-Hyoung
    • Journal of Ocean Engineering and Technology
    • /
    • v.28 no.5
    • /
    • pp.474-483
    • /
    • 2014
  • The majority of existing WECs (wave energy converters) are designed to achieve maximum power at a resonance condition. In the case of a single WEC, its size must be large enough for tuning, and it has high efficiency only within a limited frequency band. Recently, wave power extraction by deploying many small buoys in a compact array has been studied under the assumption that the buoy's size and separation distance are much smaller than the water depth, wave length, and size of the array. A boundary value problem involving the macro-scale boundary condition on the mean surface covered by an infinite strip of buoys is solved using the eigenfunction expansion method. The energy extraction efficiency (${\varepsilon}=1-R^2_f-T^2_r$), where $R_f$ and $T_r$ are the reflection and transmission coefficients for a strip array of buoys, is assessed for various combinations of packing ratio, strip width, and PTO damping coefficient.

A Boundary Curve Extraction Method using Triangular Elements of a Lightweight Model (경량 모델의 삼각 요소망으로부터 경계 곡선 추출 방법)

  • Kwon, Ki-Youn
    • Korean Journal of Computational Design and Engineering
    • /
    • v.22 no.1
    • /
    • pp.28-36
    • /
    • 2017
  • Sharing of CAD data plays a key role in the PLM and a lightweight model is widely used for visualizing and sharing a large data. The lightweight model is mainly composed of triangular elements to minimize file size. There is no problem at all to visually confirm the shape based on these triangular elements but there is a limit to numerically calculate the exact position on the curve or surface. In this paper, a boundary curve generation method using triangular elements is proposed to increase the utilization of lightweight models. After matching connectivity of triangular elements, boundary element edges are extracted. Boundary curves are generated by connecting of these boundary element edges. This proposed method has been tested on several models to demonstrate the feasibility.

Hydrodynamic analysis of the surface-piercing propeller in unsteady open water condition using boundary element method

  • Yari, Ehsan;Ghassemi, Hassan
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.8 no.1
    • /
    • pp.22-37
    • /
    • 2016
  • This article investigates numerical modeling of surface piercing propeller (SPP) in unsteady open water condition using boundary element method. The home code based on BEM has been developed for the prediction of propeller performance, unsteady ventilation pattern and cross flow effect on partially submerged propellers. To achieve accurate results and correct behavior extraction of the ventilation zone, finely mesh has generated around the propeller and especially in the situation intersection of propeller with the free surface. Hydrodynamic coefficients and ventilation pattern on key blade of SPP are calculated in the different advance coefficients. The values obtained from this numerical simulation are plotted and the results are compared with experiments data and ventilation observations. The predicted ventilated open water performances of the SPP as well as ventilation pattern are in good agreement with experimental data. Finally, the results of the BEM code/experiment comparisons are discussed.

Extraction of Building Boundary on Aerial Image Using Segmentation and Overlaying Algorithm (분할과 중첩 기법을 이용한 항공 사진 상의 빌딩 경계 추출)

  • Kim, Yong-Min;Chang, An-Jin;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.1
    • /
    • pp.49-58
    • /
    • 2012
  • Buildings become complex and diverse with time. It is difficult to extract individual buildings using only an optical image, because they have similar spectral characteristics to objects such as vegetation and roads. In this study, we propose a method to extract building area and boundary through integrating airborne Light Detection and Ranging(LiDAR) data and aerial images. Firstly, a binary edge map was generated using Edison edge detector after applying Adaptive dynamic range linear stretching radiometric enhancement algorithm to the aerial image. Secondly, building objects on airborne LiDAR data were extracted from normalized Digital Surface Model and aerial image. Then, a temporary building areas were extracted by overlaying the binary edge map and building objects extracted from LiDAR data. Finally, some building boundaries were additionally refined considering positional accuracy between LiDAR data and aerial image. The proposed method was applied to two experimental sites for validation. Through error matrix, F-measure, Jaccard coefficient, Yule coefficient, and Overall accuracy were calculated, and the values had a higher accuracy than 0.85.

Development of an Extraction Method of Cortical Surfaces from MR Images for Improvement in Efficiency and Accuracy (효율성과 정확도 향상을 위한 MR 영상에서의 뇌 외곽선 추출 기법 개발)

  • An, Kwang-Ok;Jung, Hyun-Kyo
    • Journal of Biomedical Engineering Research
    • /
    • v.28 no.4
    • /
    • pp.549-555
    • /
    • 2007
  • In order to study cortical properties in human, it is necessary to obtain an accurate and explicit representation of the cortical surface in individual subjects. Among many approaches, surface-based method that reconstructs a 3-D model from contour lines on cross-section images is widely used. In general, however, medical brain imaging has some problems such as the complexity of the images, non-linear gain artifacts and so on. Due these limitations, therefore, extracting anatomical structures from imaging data is very a complicated and time-consuming task. In this paper, we present an improved method for extracting contour lines of cortical surface from magnetic resonance images that simplifies procedures of a conventional method. The conventional method obtains contour lines through thinning and chain code process. On the other hand, the proposed method can extract contour lines from comparison between boundary data and labeling image without supplementary processes. The usefulness of the proposed method has been verified using brain image.