• Title/Summary/Keyword: curve segmentation

Search Result 77, Processing Time 0.029 seconds

Endo- and Epi-cardial Boundary Detection of the Left Ventricle Using Intensity Distribution and Adaptive Gradient Profile in Cardiac CT Images (심장 CT 영상에서 밝기값 분포와 적응적 기울기 프로파일을 이용한 좌심실 내외벽 경계 검출)

  • Lee, Min-Jin;Hong, Helen
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.4
    • /
    • pp.273-281
    • /
    • 2010
  • In this paper, we propose an automatic segmentation method of the endo- and epicardial boundary by using ray-casting profile based on intensity distribution and gradient information in CT images. First, endo-cardial boundary points are detected by using adaptive thresholding and seeded region growing. To include papillary muscles inside the boundary, the endo-cardial boundary points are refined by using ray-casting based profile. Second, epi-cardial boundary points which have both a myocardial intensity value and a maximum gradient are detected by using ray-casting based adaptive gradient profile. Finally, to preserve an elliptical or circular shape, the endo- and epi-cardial boundary points are refined by using elliptical interpolation and B-spline curve fitting. Then, curvature-based contour fitting is performed to overcome problems associated with heterogeneity of the myocardium intensity and lack of clear delineation between myocardium and adjacent anatomic structures. To evaluate our method, we performed visual inspection, accuracy and processing time. For accuracy evaluation, average distance difference and overalpping region ratio between automatic segmentation and manual segmentation are calculated. Experimental results show that the average distnace difference was $0.56{\pm}0.24mm$. The overlapping region ratio was $82{\pm}4.2%$ on average. In all experimental datasets, the whole process of our method was finished within 1 second.

Target Recognition with Intensity-Boundary Features (밝기- 윤곽선 정보 기반의 목표물 인식 기법)

  • 신호철;최해철;이진성;조주현;김성대
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.411-414
    • /
    • 2001
  • 목표물 인식(Target Recognition)에 사용되는 대표적인 특징 정보에는 밝기 (Intensity) 정보와 윤곽선(Boundary) 등의 모양(Shape) 정보가 있다. 그러나, 일반적으로 영상에서 바로 추출한 밝기 정보나 윤곽선 정보는 환경 변화에 의한 많은 오차 요인들을 포함하고 있기 때문에, 이들 특징 정보를 개별적으로 인식에 사용하는 것은 높은 인식 성능을 기대하기 어렵다. 따라서, 밝기 정보와 모양 정보를 인식에 함께 사용하는 기법이 요구된다. 본 논문에서는 밝기 정보와 윤곽선 기반의 모양 정보를 합성하여 동시에 인식에 사용하는 3단계 기법을 제안한다. 제안하는 기법에서 밝기 정보 추출에 는 PCA (Principal Component Analysis)기법을 사용하고 , 윤곽선 정보 추출에는 PDM(Point Distribution Model) 에 기반한 영역 분할(Segmentation) 기법과 Algebraic Curve Fitting기법을 사용하였다 추출된 밝기 정보와 윤곽선 정보는 FLD(Fisher Linear Discriminant) 기법을 통해 결합(integration)되어 인식에 사용 된다. 제안한 기법을 적외선 자동차 영상을 인식하는 실험에 적용한 결과, 기존기법에 비해 인식 성능이 개선됨을 확인할 수 있었다.

  • PDF

A Study on the Indoor Sound-field Analysis by Adaptive Triangular Beam Method (적응 삼각형 빔 방법에 의한 실내음장 해석)

  • 조대승;성상경;김진형;최재호;박일권
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.13 no.3
    • /
    • pp.217-224
    • /
    • 2003
  • In this study, the adaptive triangular beam method(ATBM) considering different sound reflection coefficients and angles of a triangular beam on two or more planes as well as diffraction effect is suggested. The ATBM, subdividing a tracing triangular beam into multiple triangular beams on reflection planes, gives reliable and convergent sound-field analysis results without the dependancy on the number of initial triangular beam segmentation to search sound propagation paths from source to receiver. The validity of the method is verified by the comparison of numerical and experimental results for energy decay curve and steady-state sound pressure level of rooms having direct, reflective and diffractive sound paths.

Study on Effective Lane Detection Using Hough Transform and Lane Model (허프변환과 차선모델을 이용한 효과적인 차선검출에 관한 연구)

  • Kim, Gi-Seok;Lee, Jin-Wook;Cho, Jae-Soo
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.34-36
    • /
    • 2009
  • This paper proposes an effective lane detection algorithm using hugh transform and lane model. The proposed lane detection algorithm includes two major components, i.e., lane marks segmentation and an exact lane extraction using a novel postprocessing technique. The first step is to segment lane marks from background images using HSV color model. Then, a novel postprocessing is used to detect an exact lane using Hugh transform and lane models(linear and curved lane models). The postprocessing consists of three parts, i.e, thinning process, Hugh Transform and filtering process. We divide input image into three regions of interests(ROIs). Based on lane curve function(LCF), we can detect an exact lane from various extracted lane lines. The lane models(linear and curved lane mode]) are used in order to judge whether each lane segment is fit or not in each ROIs. Experimental results show that the proposed scheme is very effective in lane detection.

  • PDF

Application of Image Processing on the Laser Welded Defects Estimation (레이저 용접물 결함 평가에 대한 화상처리의 이용)

  • Lee, Jeong-Ick;Koh, Byung-Kab
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.4
    • /
    • pp.22-28
    • /
    • 2007
  • The welded defects are usually called user's unsatisfaction for appearance and functional usage. For checking these defects effectively without time loss, setup of weldability estimation system is an important for detecting whole specimen quality. In this study, after catching a rawdata on welded specimen profiles and treating vision processing with these data, the qualitative defects are estimated from getting these information by laser vision camera at first. At the same time, the weldability estimation for whole specimen is produced. For user friendly, the weldability estimation results are shown each profiles, final reports and visual graphics method. So, user can easily determined weldability. By applying these system to welding fabrication, these technologies are contribution to on-line setup of weldability estimation system.

Reverse Engineering of Compound Surfaces Using Boundary Detection Method

  • Cho, Myeong-Woo;Seo, Tae-Il;Kim, Jae-Doc;Kwon, Oh-Yang
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.10
    • /
    • pp.1104-1113
    • /
    • 2000
  • This paper proposes an efficient reverse engineering technique for compound surfaces using a boundary detection method. This approach consists in extracting geometric edge information using a vision system, which can be used in order to drastically reduce geometric errors in the vicinity of compound surface boundaries. Through the image-processing technique and the interpolation process, boundaries are reconstructed by either analytic curves (e. g. circle, ellipse, line) or parametric curves (B-spline curve). In other regions, except boundaries, geometric data are acquired on CMM as points inspected using a touch type probe, and then they are interpolated on several surfaces using a B-spline skinning method. Finally, the boundary edge and the skinned surfaces are combined to reconstruct the final compound surface. Through simulations and experimental works, the effectiveness of the proposed method is confirmed.

  • PDF

Characteristics of Multi-Spatial Resolution Satellite Images for the Extraction of Urban Environmental Information

  • Seo, Dong-Jo;Park, Chong-Hwa;Tateishi, Ryutaro
    • Proceedings of the KSRS Conference
    • /
    • 1998.09a
    • /
    • pp.218-224
    • /
    • 1998
  • The coefficients of variation obtained from three typical vegetation indices of eight levels of multi-spatial resolution images in urban areas were employed to identify the optimum spatial resolution in terms of maintaining information quality. These multi-spatial resolution images were prepared by degrading 1 meter simulated, 16 meter ADEOS/AVNIR, and 30 meter Landsat-TM images. Normalized Difference Vegetation Index (NDVI), Perpendicular Vegetation Index (PVI) and Soil Adjusted Ratio Vegetation Index (SARVI) were applied to reduce data redundancy and compare the characteristics of multi-spatial resolution image of vegetation indices. The threshold point on the curve of the coefficient of variation was defined as the optimum resolution level for the analysis with multi-spatial resolution image sets. Also, the results from the image segmentation approach of region growing to extract man-made features were compared with these multi-spatial resolution image sets.

  • PDF

Extraction of singular points of fingerprint image using multiresolution directional information (다해상도 방향성 정보를 이용한 지문영상의 특이점 추출)

  • 이준재;심재창;황석윤;남재열;이주형
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.5
    • /
    • pp.928-938
    • /
    • 1997
  • We propose an algorithm for extracting singular points of fingerprint image using directional information. First, we extract the candidates of singular points using Poincare index in two(lower and higher) resolutional directional images. Then we remove the false singular points using smoothing technique from lower resolutional directional image. And finally we select the singular points in higher resolution corresponding to those in lower resolution. The possible missing points in lower resolution are found by computing Poincare index algong the proposed small curve. And the reliable points are selected from analysis around them. We also propose a method for segmentation of fingerprint as preprocessing step to enhance the computational speed and the performance of system.

  • PDF

AUTOMATIC BUILDING EXTRACTION BASED ON MULTI-SOURCE DATA FUSION

  • Lu, Yi Hui;Trinder, John
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.248-250
    • /
    • 2003
  • An automatic approach and strategy for extracting building information from aerial images using combined image analysis and interpretation techniques is described in this paper. A dense DSM is obtained by stereo image matching. Multi-band classification, DSM, texture segmentation and Normalised Difference Vegetation Index (NDVI) are used to reveal building interest areas. Then, based on the derived approximate building areas, a shape modelling algorithm based on the level set formulation of curve and surface motion has been used to precisely delineate the building boundaries. Data fusion, based on the Dempster-Shafer technique, is used to interpret simultaneously knowledge from several data sources of the same region, to find the intersection of propositions on extracted information derived from several datasets, together with their associated probabilities. A number of test areas, which include buildings with different sizes, shape and roof colour have been investigated. The tests are encouraging and demonstrate that the system is effective for building extraction, and the determination of more accurate elevations of the terrain surface.

  • PDF

Real-time prediction for multi-wave COVID-19 outbreaks

  • Zuhairohab, Faihatuz;Rosadi, Dedi
    • Communications for Statistical Applications and Methods
    • /
    • v.29 no.5
    • /
    • pp.499-512
    • /
    • 2022
  • Intervention measures have been implemented worldwide to reduce the spread of the COVID-19 outbreak. The COVID-19 outbreak has occured in several waves of infection, so this paper is divided into three groups, namely those countries who have passed the pandemic period, those countries who are still experiencing a single-wave pandemic, and those countries who are experiencing a multi-wave pandemic. The purpose of this study is to develop a multi-wave Richards model with several changepoint detection methods so as to obtain more accurate prediction results, especially for the multi-wave case. We investigated epidemiological trends in different countries from January 2020 to October 2021 to determine the temporal changes during the epidemic with respect to the intervention strategy used. In this article, we adjust the daily cumulative epidemiological data for COVID-19 using the logistic growth model and the multi-wave Richards curve development model. The changepoint detection methods used include the interpolation method, the Pruned Exact Linear Time (PELT) method, and the Binary Segmentation (BS) method. The results of the analysis using 9 countries show that the Richards model development can be used to analyze multi-wave data using changepoint detection so that the initial data used for prediction on the last wave can be determined precisely. The changepoint used is the coincident changepoint generated by the PELT and BS methods. The interpolation method is only used to find out how many pandemic waves have occurred in given a country. Several waves have been identified and can better describe the data. Our results can find the peak of the pandemic and when it will end in each country, both for a single-wave pandemic and a multi-wave pandemic.