• Title/Summary/Keyword: Ellipse approximation

Search Result 7, Processing Time 0.028 seconds

Ellipse detection based on RANSAC algorithm (RANSAC 알고리듬을 적용한 타원 검출)

  • Ye, Sao-Young;Nam, Ki-Gon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.14 no.1
    • /
    • pp.27-32
    • /
    • 2013
  • It plays an important role to detect the shape of an ellipse in many application areas of image processing. But it is very difficult to detect the ellipse in the real image because the noise was involved in the image, other objects obscured the ellipse or the ellipses were overlap with each other. In this paper, we extract the boundary (edge) to detect ellipse in the image and perform the grouping process in order to reduce amount of information. As a result, the speed of the ellipse detection was improved. Also in order to the ellipse detection, we selected the five ellipse parameters at random And then to select the optimal parameters of the ellipse, the linear least-squares approximation is applied. To verify the ellipse detection, RANSAC algorithm is applied. After the algorithm proposed in this study was implemented, the results applied to the real images showed an aocuracy of 75% and speed was very fast to compared with other researches. It mean that the proposed algorithm was valuable to detect the ellipses in the image.

An Approximation Method for the Estimation of Exposed dose due to Gamma - rays from Radioactive Materials dispersed to the Atmoshere (대기로 확산된 방사성물질로부터 방출되는 감마선에 의한 피폭선량을 계산하기 위한 근사화 방법)

  • Kim, T.W.;Park, C.M.;Ro, S.G.
    • Journal of Radiation Protection and Research
    • /
    • v.15 no.2
    • /
    • pp.51-56
    • /
    • 1990
  • The dispersing model of radioactive plume in the atmosphere was assumed to form finite ellipseshaped volumes rather than a single plume and gamma absorbed doses from the plume were computed using the proposed model. The results obtained were compared with those computed by the Gaussian plume and the circular approximation models. The results computed by the proposed ellipse-shaped approximation model were close to those by the Gaussian plume model. and more accurate than those by the circular approximation model. The computing time for the proposed approximation model was one fortieth of that for the Gaussian plume model.

  • PDF

DETECTION AND COUNTING OF FLOWERS BASED ON DIGITAL IMAGES USING COMPUTER VISION AND A CONCAVE POINT DETECTION TECHNIQUE

  • PAN ZHAO;BYEONG-CHUN SHIN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.27 no.1
    • /
    • pp.37-55
    • /
    • 2023
  • In this paper we propose a new algorithm for detecting and counting flowers in a complex background based on digital images. The algorithm mainly includes the following parts: edge contour extraction of flowers, edge contour determination of overlapped flowers and flower counting. We use a contour detection technique in Computer Vision (CV) to extract the edge contours of flowers and propose an improved algorithm with a concave point detection technique to find accurate segmentation for overlapped flowers. In this process, we first use the polygon approximation to smooth edge contours and then adopt the second-order central moments to fit ellipse contours to determine whether edge contours overlap. To obtain accurate segmentation points, we calculate the curvature of each pixel point on the edge contours with an improved Curvature Scale Space (CSS) corner detector. Finally, we successively give three adaptive judgment criteria to detect and count flowers accurately and automatically. Both experimental results and the proposed evaluation indicators reveal that the proposed algorithm is more efficient for flower counting.

Performance Comparison of Different Solar Array Simulator Control by Ellipse Approximation (태양광패널 모사장치의 제어방식에 따른 소신호 특성 비교 분석)

  • Wellawatta, Thusitha;Seo, Young-Tae;Choi, Sung-Jin
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.26 no.1
    • /
    • pp.16-24
    • /
    • 2021
  • Solar array simulator (SAS) is essential equipment in testing and evaluating the power processing performance of a power conditioning system. However, the nonlinearity in the current(I)-voltage(V) characteristic makes the control loop design of SAS a challenging task. Conventionally, only the inner loop is usually considered in the control design approach. However, this study proves that the reference generation loop also interacts with the inner loop and plays a key role in the overall performance of the SAS. In this paper, the performance of voltage-mode control and impedance control, which are two of the most popular architectures for the SAS system, are reviewed and compared by multi-loop analysis.

Chine Shape Optimization for Directional Stability at High Angle of Attack (고 받음각에서의 방향 안정성 향상을 위한 Chine 형상 최적설계)

  • Park, Hyeong-Uk;Park, Mee-Young;Lee, Jae-Woo;Byun, Yung-Hwan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.9
    • /
    • pp.825-834
    • /
    • 2008
  • Nose chine shape optimization study has been performed to maximize the directional stability at high angle of attack supersonic flow. Various chine shapes are generated using super ellipse equation. By numerically investigating the directional stability characteristics of those shapes, the baseline configuration for the shape optimization has been selected using the three-dimensional Navier-Stokes equations. The configuration is represented by the NURBS curves which can adjust the surface geometry by the control points. The response surfaces are constructed to obtain optimum shape which has high directional stability characteristics and lift-to-drag ratio. From this study, an efficient configuration design and optimization process which utilizes the parameter-based configuration generation techniques and approximation method has been established, then 29% improvement of the directional stability by strong vortexes from chine nose is accomplished.

Estimation of Maximum Loadability in Power Systems By Using Elliptic Properties of P-e Curve (P-e 곡선의 타원 특성을 이용한 전력계통 최대허용부하의 예측)

  • Moon, Young-Hyun;Choi, Byoung-Kon;Cho, Byoung-Hoon;Lee, Tae-Shik
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.1
    • /
    • pp.22-30
    • /
    • 1999
  • This paper presents an efficient algorithm to estimate the maximum load level for heavily loaded power systems with the load-generation vector obtained by ELD (Economic Load Dispach) and/or short term load forecasting while utilizing the elliptic pattern of the P-e curve. It is well known the power flow equation in the rectangular corrdinate is jully quadratic. However, the coupling between e and f makes it difficult to take advantage of this quadratic characteristic. In this paper, the elliptic characteristics of P-e curve are illustrated and a simple technique is proposed to reflect the e-f coupling effects on the estimation of maximum loadability with theoretical analysis. An efficient estimation algorithm has been developed with the use of the elliptic properties of the P-e curve. The proposed algorithm is tested on IEEE 14 bus system, New England 39 bus system and IEEE 118 bus system, which shows that the maximum load level can be efficiently estimated with remarkable improvement in accuracy.

  • PDF

Runoff Analysis for Urban Unit Subbasin Based on its Shape (유역형상을 고려한 도시 단위 소유역의 유출 해석)

  • Hur, Sung-Chul;Park, Sang-Sik;Lee, Jong-Tae
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.5
    • /
    • pp.491-501
    • /
    • 2008
  • In order to describe runoff characteristics of urban drainage area, outflow from subbasins divided by considering topography and flow path, is analyzed through stormwater system. In doing so, concentration time and time-area curve change significantly according to basin shape, and runoff characteristics are changed greatly by these attributes. Therefore, in this development study of FFC2Q model by MLTM, we aim to improve the accuracy in analyzing runoff by adding a module that considers basin shape, giving it an advantage over popular urban hydrology models, such as SWMM and ILLUDAS, that can not account for geometric shape of a basin due to their assumptions of unit subbasin as having a simple rectangular form. For subbasin shapes, symmetry types (rectangular, ellipse, lozenge), divergent types (triangle, trapezoid), and convergent types (inverted triangle, inverted trapezoid) have been analyzed in application of time-area curve for surface runoff analysis. As a result, we found that runoff characteristic can be quite different depending on basin shape. For example, when Gunja basin was represented by lozenge shape, the best results for peak flow discharge and overall shape of runoff hydrograph were achieved in comparison to observed data. Additionally, in case of considering subbasin shape, the number of division of drainage basin did not affect peak flow magnitude and gave stable results close to observed data. However, in case of representing the shape of subbasins by traditional rectangular approximation, the division number had sensitive effects on the analysis results.