• Title/Summary/Keyword: curve segmentation

Search Result 77, Processing Time 0.022 seconds

Variable Feedrate Interpolator for NURBS Curve Considering Material Removal Rate (소재 제거율을 고려한 이송속도 가변형 NURBS 보간기)

  • 마르첸코티혼;고태조;김희술;김정현
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.12 no.2
    • /
    • pp.1-8
    • /
    • 2003
  • Conventionally used linear or circular interpolator is undesirable for the precision machining of 3D free-form surface as the following reason: the transmission errors due to the huge number of data, discontinuity of segmentation, unsmooth motion speed. To this regard, modern CNC machine tools are designed with the function of machining arbitrary parametric curves. However, these systems don't consider the adaptive federate, which dominates the quality of the machining process. This paper proposes a NURBS interpolator for the constant material removal rate. That is accomplished by the variable federate using curvature of curve. The curvature-compensated feederate system has important Potential applications in ensuring part accuracy and protecting cutting tool. The simulated result show it can be applicable to the real machining.

A Geometric Active Contour Model Using Multi Resolution Level Set Methods (다중 해상도 레벨 세트 방식을 이용한 기하 활성 모델)

  • Kim, Seong-Gon;Kim, Du-Yeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.10
    • /
    • pp.2809-2815
    • /
    • 1999
  • Level set, and active contour(snakes) models are extensively used for image segmentation or shape extraction in computer vision. Snakes utilize the energy minimization concepts, and level set is based on the curve evolution in order to extract contours from image data. In general, these two models have their own drawbacks. For instance, snake acts pooly unless it is placed close to the wanted shape boundary, and it has difficult problem when image has multiple objects to be extracted. But, level set method is free of initial curve position problem, and has ability to handle topology of multiple objects. Nevertheless, level set method requires much more calculation time compared to snake model. In this paper, we use good points of two described models and also apply multi resolution algorithm in order to speed up the process without decreasing the performance of the shape extraction.

  • PDF

B-Spline Representation of Active Contours by Dynamic Programming (동적 프로그래밍에 의한 활성 윤곽선의 B-스플라인 표현)

  • Kim, Dong-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1962-1969
    • /
    • 1999
  • Active contours are deformable energy minimizing curves controlled by internal energy and external energy. The internal energy is constraint to preserve a smooth curve, and the external energy guides the curve towards image features. B-spline representation of active contours can be of great benefits in the segmentation and description whose shape is characterized by its defining polygon or control points. Menet et al proposed B-spline representation of active contours based on dynamic programming. The method is simple and efficient by comparing over finite difference method.

  • PDF

[ $C^1$ ] Continuous Piecewise Rational Re-parameterization

  • Liang, Xiuxia;Zhang, Caiming;Zhong, Li;Liu, Yi
    • International Journal of CAD/CAM
    • /
    • v.6 no.1
    • /
    • pp.59-64
    • /
    • 2006
  • A new method to obtain explicit re-parameterization that preserves the curve degree and parametric domain is presented in this paper. The re-parameterization brings a curve very close to the arc length parameterization under $L_2$ norm but with less segmentation. The re-parameterization functions we used are $C^1$ continuous piecewise rational linear functions, which provide more flexibility and can be easily identified by solving a quadratic equation. Based on the outstanding performance of Mobius transformation on modifying pieces with monotonic parametric speed, we first create a partition of the original curve, in which the parametric speed of each segment is of monotonic variation. The values of new parameters corresponding to the subdivision points are specified a priori as the ratio of its cumulative arc length and its total arc length. $C^1$ continuity conditions are imposed to each segment, thus, with respect to the new parameters, the objective function is linear and admits a closed-form optimization. Illustrative examples are also given to assess the performance of our new method.

Segmentation of Brain Ventricle Using Geodesic Active Contour Model Based on Region Mean (영역평균 기반의 지오데식 동적 윤곽선 모델에 의한 뇌실 분할)

  • Won Chul-Ho;Kim Dong-Hun;Lee Jung-Hyun;Woo Sang-Hyo;Cho Jin-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.9
    • /
    • pp.1150-1159
    • /
    • 2006
  • This paper proposed a curve progress control function of the area base instead of the existing edge indication function, in order to detect the brain ventricle area by utilizing a geodesic active contour model. The proposed curve progress control function is very effective in detecting the brain ventricle area and this function is based on the average brightness of the brain ventricle area which appears brighter in MRI images. Compared numerically by using various measures, the proposed method in this paper can detect brain ventricle areas better than the existing method. By examining images of normal and diseased brain's images by brain tumor, we compared the several brain ventricle detection algorithms with proposed method visually and verified the effectiveness of the proposed method.

  • PDF

An Extraction Method of Glomerulus Region from Renal Tissue Image (신장조직 영상에서 사구체 영역의 추출법)

  • Kim, Eung-Kyeu
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.2
    • /
    • pp.70-76
    • /
    • 2012
  • In this paper, an automatic extraction method of glomerulus region from human renal tissue image is presented. The important information reflecting the state of kidneys richly included in the glomeruli, so it should be the first step to extract the glomerulus region from the renal tissue image for the further quantitative analysis of the renal condition. Especially, there is no clear difference between the glomerulus and other tissues, so the glomerulus region can not be easily extracted from its background by the existing segmentation methods. The outer edge of a glomerulus region is regarded as a common property for the regions of this kind ; a two- dimensional Gaussian distribution is used to convolve with an original image first and then the image is thresholded at this blurred image ; a closed curve corresponding to the outer edge can be obtained by usual pattern processing skills like thinning, branch-cutting, hole-filling etc., Finally, the glomerulus region can be obtained by extracting the area in the original image surrounded by the closed curve. The glomerulus regions are correctly extracted by 85 percentages and experimental results show the proposed method is effective.

Improvement of the Method using the Coefficient of Variation for Automatic Multi-segmentation Method of a Rating Curve (수위-유량관계곡선의 자동구간분할을 위한 변동계수 활용기법의 개선)

  • Kim, Yeonsu;Kim, Jeongyup;An, Hyunuk;Jung, Kwansue
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.10
    • /
    • pp.807-816
    • /
    • 2015
  • In general, the water stage-discharge relationship curve is established based on the assumptions of linearity and homoscedasticity. However, the relationship between the water stage and discharge is affected from geomorphological factors, which violates the basic assumptions of the water stage-discharge relationship curve. In order to reduce the error due to the violations, the curve is divided into several sections based on the manager's judgement considering change of cross-sectional shape. In this research, the objective-splitting criteria of the curve is proposed based on the measured data without the subjective decision. First, it is assumed that the coefficient of variation follows the normal distribution. Then, if the newly calculated coefficient of variation is outside of the 95% confidential interval, the curve is divided. Namely, the groups is divided by the characteristics of the coefficient of variation and the reasonable criteria is provided for establishing a multi-segmented rating curve. To validate the proposed method, it was applied to the data generated by three artificial power functions. In addition, to confirm the applicability of the proposed method, it is applied to the water stage and discharge data of the Muju water stage gauging station and Sangegyo water stage gauging station. As a result, it is found that the automatically divided rating curve improves the accuracy and extrapolation accuracy of the rating curve. Finally, through the residual analysis using Shapiro-Wilk normality test, it is confirmed that the residual of water stage-discharge relationship curve tends to follow the normal distribution.

Multi Characters Detection Using Color Segmentation and LoG operator characteristics in Natural Scene (자연영상에서 컬러분할과 LoG연산특성을 이용한 다중 문자 검출에 관한 연구)

  • Shin, Seong;Baek, Young-Hyun;Moon, Sung-Ryong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.2
    • /
    • pp.216-222
    • /
    • 2008
  • This paper proposed the multi characters detection algorithm using Color segmentation and the closing curve feature of LoG Operator in order to complement the demerit of the existing research which is weak in complexity of background, variety of light and disordered line and similarity of left and background color, etc. The proposed multi characters detection algorithm divided into three parts : The feature detection, characters format and characters detection Parts in order to be possible to apply to image of various feature. After preprocess that the new multi characters detection algorithm that proposed in this paper used wavelet, morphology, hough transform which is the synthesis logical model in order to raise detection rate by acquiring the non-perfection characters as well as the perfection characters with processing OR operation after processing each color area by AND operation sequentially. And the proposal algorithm is simulated with natural images which include natural character area regardless of size, resolution and slant and so on of image. And the proposal algorithm in this paper is confirmed to an excellent detection rate by compared with the conventional detection algorithm in same image.

Automated Detection and Segmentation of Bone Metastases on Spine MRI Using U-Net: A Multicenter Study

  • Dong Hyun Kim;Jiwoon Seo;Ji Hyun Lee;Eun-Tae Jeon;DongYoung Jeong;Hee Dong Chae;Eugene Lee;Ji Hee Kang;Yoon-Hee Choi;Hyo Jin Kim;Jee Won Chai
    • Korean Journal of Radiology
    • /
    • v.25 no.4
    • /
    • pp.363-373
    • /
    • 2024
  • Objective: To develop and evaluate a deep learning model for automated segmentation and detection of bone metastasis on spinal MRI. Materials and Methods: We included whole spine MRI scans of adult patients with bone metastasis: 662 MRI series from 302 patients (63.5 ± 11.5 years; male:female, 151:151) from three study centers obtained between January 2015 and August 2021 for training and internal testing (random split into 536 and 126 series, respectively) and 49 MRI series from 20 patients (65.9 ± 11.5 years; male:female, 11:9) from another center obtained between January 2018 and August 2020 for external testing. Three sagittal MRI sequences, including non-contrast T1-weighted image (T1), contrast-enhanced T1-weighted Dixon fat-only image (FO), and contrast-enhanced fat-suppressed T1-weighted image (CE), were used. Seven models trained using the 2D and 3D U-Nets were developed with different combinations (T1, FO, CE, T1 + FO, T1 + CE, FO + CE, and T1 + FO + CE). The segmentation performance was evaluated using Dice coefficient, pixel-wise recall, and pixel-wise precision. The detection performance was analyzed using per-lesion sensitivity and a free-response receiver operating characteristic curve. The performance of the model was compared with that of five radiologists using the external test set. Results: The 2D U-Net T1 + CE model exhibited superior segmentation performance in the external test compared to the other models, with a Dice coefficient of 0.699 and pixel-wise recall of 0.653. The T1 + CE model achieved per-lesion sensitivities of 0.828 (497/600) and 0.857 (150/175) for metastases in the internal and external tests, respectively. The radiologists demonstrated a mean per-lesion sensitivity of 0.746 and a mean per-lesion positive predictive value of 0.701 in the external test. Conclusion: The deep learning models proposed for automated segmentation and detection of bone metastases on spinal MRI demonstrated high diagnostic performance.

The Segmented Polynomial Curve Fitting for Improving Non-linear Gamma Curve Algorithm (비선형 감마 곡선 알고리즘 개선을 위한 구간 분할 다항식 곡선 접합)

  • Jang, Kyoung-Hoon;Jo, Ho-Sang;Jang, Won-Woo;Kang, Bong-Soon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.3
    • /
    • pp.163-168
    • /
    • 2011
  • In this paper, we proposed non-linear gamma curve algorithm for gamma correction. The previous non-linear gamma curve algorithm is generated by the least square polynomial using the Gauss-Jordan inverse matrix. However, the previous algorithm has some weak points. When calculating coefficients using inverse matrix of higher degree, occurred truncation errors. Also, only if input sample points are existed regular interval on 10-bit scale, the least square polynomial is accurately works. To compensate weak-points, we calculated accurate coefficients of polynomial using eigenvalue and orthogonal value of mat11x from singular value decomposition (SVD) and QR decomposition of vandemond matrix. Also, we used input data part segmentation, then we performed polynomial curve fitting and merged curve fitting results. When compared the previous method and proposed method using the mean square error (MSE) and the standard deviation (STD), the proposed segmented polynomial curve fitting is highly accuracy that MSE under the least significant bit (LSB) error range is approximately $10^{-9}$ and STD is about $10^{-5}$.