• Title/Summary/Keyword: Region classification

Search Result 1,018, Processing Time 0.029 seconds

Tolerance-based Point Classification Algorithm for a Polygonal Region (공차를 고려한 다각형 영역의 내외부 판별 알고리즘)

  • 정연찬;박준철
    • Korean Journal of Computational Design and Engineering
    • /
    • v.7 no.2
    • /
    • pp.75-80
    • /
    • 2002
  • This paper details a robust and efficient algorithm for point classification with respect to a polygon in 2D real number domain. The concept of tolerance makes this algorithm robust and consistent. It enables to define‘on-boundary’ , which can be interpreted as either‘in-’or‘out-’side region, and to manage rounding errors in floating point computation. Also the tolerance is used as a measure of reliability of point classifications. The proposed algorithm is based on a ray-intersection technique known as the most efficient, in which intersections between a ray originating from a given test point and the boundary of a region are counted. An odd number of intersections indicates that the point is inside region. For practical examples the algorithm is most efficient because most edges of the polygon region are processed by simple bit operations.

From Theory to Implementation of a CPT-Based Probabilistic and Fuzzy Soil Classification

  • Tumay, Mehmet T.;Abu-Farsakh, Murad Y.;Zhang, Zhongjie
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2008.03a
    • /
    • pp.1466-1483
    • /
    • 2008
  • This paper discusses the development of an up-to-date computerized CPT (Cone Penetration Test) based soil engineering classification system to provide geotechnical engineers with a handy tool for their daily design activities. Five CPT soil engineering classification systems are incorporated in this effort. They include the probabilistic region estimation and fuzzy classification methods, both developed by Zhang and Tumay, the Schmertmann, the Douglas and Olsen, and the Robertson et al. methods. In the probabilistic region estimation method, a conformal transformation is used to determine the soil classification index, U, from CPT cone tip resistance and friction ratio. A statistical correlation is established between U and the compositional soil type given by the Unified Soil Classification System (USCS). The soil classification index, U, provides a soil profile over depth with the probability of belonging to different soil types, which more realistically and continuously reflects the in-situ soil characterization, which includes the spatial variation of soil types. The CPT fuzzy classification on the other hand emphasizes the certainty of soil behavior. The advantage of combining these two classification methods is realized through implementing them into visual basic software with three other CPT soil classification methods for friendly use by geotechnical engineers. Three sites in Louisiana were selected for this study. For each site, CPT tests and the corresponding soil boring results were correlated. The soil classification results obtained using the probabilistic region estimation and fuzzy classification methods are cross-correlated with conventional soil classification from borings logs and three other established CPT soil classification methods.

  • PDF

Macrotidal Beach Classifications Considering Beach Profiles and Changes: The Case of Beaches in Taean Region (2017-2018) (지형형태와 변화를 반영한 대조차 해빈 분류: 태안지역 해빈을 사례로(2017-2018))

  • Kim, Chan Woong
    • Journal of The Geomorphological Association of Korea
    • /
    • v.26 no.4
    • /
    • pp.47-65
    • /
    • 2019
  • A case study was conducted in Taean region to seek a more detailed macrotidal beach classification than existing beach classification models (Masselink and Short, 1993). Seepage and ridge & runnel were used for classification. On 20 beaches, 68 transects were surveyed 5 times using VRS-GPS. Cross-section area from the transect profiles, mean grain size from sediment analysis, significant wave height from Swan-wave modeling and beach embaymentization from aerial photograph analysis were used to identify the characteristics of the individual types. The transects were classified into 5 types in Taean region; Type 1: low tidal terrace, Type 2: low tidal terrace & ridge, Type 3: dissipative, Type 4: seasonal ridge, and Type 5: ridge & runnel. Generally, seepage was related to coarse sediment size and ridge & runnel was related to high significant wave height. Each type has different characteristics and there was a tendency between the types. The low tidal terrace type had coarse sediments, because this type is excluded from the littoral cell. In this study, the ridge and runnel type could be applied to the classification because the study area is limited only to the macrotidal environment in Taean region.

A Study on the Performance Enhancement of Radar Target Classification Using the Two-Level Feature Vector Fusion Method

  • Kim, In-Ha;Choi, In-Sik;Chae, Dae-Young
    • Journal of electromagnetic engineering and science
    • /
    • v.18 no.3
    • /
    • pp.206-211
    • /
    • 2018
  • In this paper, we proposed a two-level feature vector fusion technique to improve the performance of target classification. The proposed method combines feature vectors of the early-time region and late-time region in the first-level fusion. In the second-level fusion, we combine the monostatic and bistatic features obtained in the first level. The radar cross section (RCS) of the 3D full-scale model is obtained using the electromagnetic analysis tool FEKO, and then, the feature vector of the target is extracted from it. The feature vector based on the waveform structure is used as the feature vector of the early-time region, while the resonance frequency extracted using the evolutionary programming-based CLEAN algorithm is used as the feature vector of the late-time region. The study results show that the two-level fusion method is better than the one-level fusion method.

A Study on the Pattern of Domestic Literature Museum and the Space.Form Composition Characteristic - Focused on Gyeongsang-do region - (국내 문학관 건축의 유형과 공간.형태구성 특징에 관한 연구 - 경상도 지역을 중심으로 -)

  • Jang, Hoon-Ick
    • Journal of The Korean Digital Architecture Interior Association
    • /
    • v.11 no.3
    • /
    • pp.69-77
    • /
    • 2011
  • This study considered the characteristic through the present state of domestic literature museum and grouping by type to help the understanding for domestic literature museum. And conducted a case study on Gyeongsang-do region literature museum to grasp the space form composition characteristic of literature museum. The result gained through these studies is as follows. First, grouping domestic literature museum by type, we can conduct the classification founded on location character, an exhibition writer, and the main body of erection and maintenance management. Second, the classification founded on location character of literature museum is able to be divided into the type of the house of writer's birth, a literary work, writing, and etc. Third, the classification founded on the number of exhibition writers can be divided into the type of independence, an individual pavilion, and integration. Fourthly, the classification founded on the main body of erection and management can be divided into the case in which a local self-governing body is wholly in charge of erection and management, a local government is in charge of erection but entrusts management to a corporate body, etc., a corporate body is in charge of erection and management, and a private person is in charge of erection and management. Fifthly, speaking of the characteristic by type of the Gyeongsang-do region literature museum, the classification founded on location has the type of the house of writer's birth the most, the classification founded on the number of exhibition writers has the type of independence the most, and the classification founded on the main body of erection and management has the most the type in which a local self-governing body is in charge of erection and management. Also, for the characteristic by space form, the case which expresses the character of Korean traditional architecture by form is many the most, and there are pieces of work to pursue shape beauty through the articulation of mass or molding manipulation and the change by space form through the proper combination of concreteness and abstraction as well.

Document Image Segmentation and Classification using Texture Features and Structural Information (텍스쳐 특징과 구조적인 정보를 이용한 문서 영상의 분할 및 분류)

  • Park, Kun-Hye;Kim, Bo-Ram;Kim, Wook-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.3
    • /
    • pp.215-220
    • /
    • 2010
  • In this paper, we propose a new texture-based page segmentation and classification method in which table region, background region, image region and text region in a given document image are automatically identified. The proposed method for document images consists of two stages, document segmentation and contents classification. In the first stage, we segment the document image, and then, we classify contents of document in the second stage. The proposed classification method is based on a texture analysis. Each contents in the document are considered as regions with different textures. Thus the problem of classification contents of document can be posed as a texture segmentation and analysis problem. Two-dimensional Gabor filters are used to extract texture features for each of these regions. Our method does not assume any a priori knowledge about content or language of the document. As we can see experiment results, our method gives good performance in document segmentation and contents classification. The proposed system is expected to apply such as multimedia data searching, real-time image processing.

A Performance Enhancement of Osteoporosis Classification in CT images (CT 영상에서 골다공증 판별 방법의 성능 향상)

  • Jung, Sung-Tae
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.8
    • /
    • pp.1248-1259
    • /
    • 2016
  • Classification methods based on dual energy X-ray absorptiometry, ultrasonic waves, and quantitative computed tomography have been proposed. Also, a classification method based on machine learning with bone mineral density and structural indicators extracted from the CT images has been proposed. We propose a method which enhances the performance of existing classification method based on bone mineral density and structural indicators by extending structural indicators and using principal component analysis. Experimental result shows that the proposed method in this paper improves the correctness of osteoporosis classification 2.8% with extended structural indicators only and 4.8% with both extended structural indicators and principal component analysis. In addition, this paper proposes a method of automatic phantom analysis needed to convert the CT values to BMD values. While existing method requires manual operation to mark the bone region within the phantom, the proposed method detects the bone region automatically by detecting circles in the CT image. The proposed method and the existing method gave the same conversion formula for converting CT value to bone mineral density.

A Directional Feature Extraction Method of Each Region for the Classification of Fingerprint Images with Various Shapes (다양한 형태의 지문 이미지 분류를 위한 영역별 방향특징 추출 방법)

  • Jung, Hye-Wuk;Lee, Jee-Hyong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.9
    • /
    • pp.887-893
    • /
    • 2012
  • In this paper, we propose a new approach to extract directional features based on directional patterns of each region in fingerprint images. The proposed approach computes the center of gravity to extract features from fingerprint images of various shapes. According to it, we divide a fingerprint image into four regions and compute the directional values of each region. To extract directional features of each region from a fingerprint image, we spilt direction values of ridges in a region into 18 classes and compute frequency distribution of each region. Through the result of our experiment using FVC2002 DB database acquired by electronic devices, we show that directional features are effectively extracted from various fingerprint images of exceptional inputs which lost all or part of singularities. To verify the performance of the proposed approach, we explained the process to model Arch, Left, Right and Whorl class using the extracted directional features of four regions and analyzed the classification result.

An Assessment of a Random Forest Classifier for a Crop Classification Using Airborne Hyperspectral Imagery

  • Jeon, Woohyun;Kim, Yongil
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.1
    • /
    • pp.141-150
    • /
    • 2018
  • Crop type classification is essential for supporting agricultural decisions and resource monitoring. Remote sensing techniques, especially using hyperspectral imagery, have been effective in agricultural applications. Hyperspectral imagery acquires contiguous and narrow spectral bands in a wide range. However, large dimensionality results in unreliable estimates of classifiers and high computational burdens. Therefore, reducing the dimensionality of hyperspectral imagery is necessary. In this study, the Random Forest (RF) classifier was utilized for dimensionality reduction as well as classification purpose. RF is an ensemble-learning algorithm created based on the Classification and Regression Tree (CART), which has gained attention due to its high classification accuracy and fast processing speed. The RF performance for crop classification with airborne hyperspectral imagery was assessed. The study area was the cultivated area in Chogye-myeon, Habcheon-gun, Gyeongsangnam-do, South Korea, where the main crops are garlic, onion, and wheat. Parameter optimization was conducted to maximize the classification accuracy. Then, the dimensionality reduction was conducted based on RF variable importance. The result shows that using the selected bands presents an excellent classification accuracy without using whole datasets. Moreover, a majority of selected bands are concentrated on visible (VIS) region, especially region related to chlorophyll content. Therefore, it can be inferred that the phenological status after the mature stage influences red-edge spectral reflectance.

Synergic Effect of using the Optical and Radar Image Data for the Land Cover Classification in Coastal Region

  • Kim, Sun-Hwa;Lee, Kyu-Sung
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1030-1032
    • /
    • 2003
  • This study a imed to analyze the effect of combined optical and radar image for the land cover classification in coastal region. The study area, Gyeonggi Bay area has one of the largest tidal ranges and has frequent land cover changes due to the several reclamations and rather intensive land uses. Ten land cover types were classified using several datasets of combining Landsat ETM+ and RADARSAT imagery. The synergic effects of the merged datasets were analyzed by both visual interpretation and an ordinary supervised classification. The merged optical and SAR datasets provided better discrimination among the land cover classes in the coastal area. The overall classification accuracy of merged datasets was improved to 86.5% as compared to 78% accuracy of using ETM+ only.

  • PDF