• Title/Summary/Keyword: 곡선 전개

Search Result 70, Processing Time 0.028 seconds

Intensity Information and Curve Evolution Based Active Contour Model (밝기 정보와 곡선전개 기반의 활성 모델)

  • Kim, Seong-Kon
    • The KIPS Transactions:PartB
    • /
    • v.10B no.5
    • /
    • pp.521-526
    • /
    • 2003
  • In this paper, we propose a geometric active contour model based on intensity information and curve evolution for detecting region boundaries. We put boundary extraction problem as the minimization of the difference between the average intensity of the region and the intensity of the expanding closed curves. We used level set theory to implement the curve evolution for optimal solution. It offered much more freedom in the initial curve position than a general active contour model. Our methods could detect regions whose boundaries are not necessarily defiened by gradient compared to general edge based methods and detect multiple boundaries at the same time. We could improve the result by using anisotropic diffusion filter in image preprocessing. The performance of our model was demonstrated on several data sets like CT and MRI medical images.

A Study on the Finite Difference Forward Modeling in SASW Method (차분 전개를 이용한 표면파 기법의 모형 응답 계산)

  • Ha, Hee-Sang;Shin, Chang-Su;Seo, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.5 no.2
    • /
    • pp.99-107
    • /
    • 2002
  • An analytical forward modeling algorithm was developed for the efficient application to the geotechnical engineering in SASW (Spectral Analysis of Surface Waves) method. for the theoretical dispersion curve, the finite difference method using motion stress vector, which was proposed by Aki and Richards, was employed and verified with two earth models. For the stable and fast calculation, it was found that the model size depending on the frequency range is suitable $1.5\~2$ times bigger than the wavelength.

Fast Scalar Multiplication Algorithm on Elliptic Curve over Optimal Extension Fields (최적확장체 위에서 정의되는 타원곡선에서의 고속 상수배 알고리즘)

  • Chung Byungchun;Lee Soojin;Hong Seong-Min;Yoon Hyunsoo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.15 no.3
    • /
    • pp.65-76
    • /
    • 2005
  • Speeding up scalar multiplication of an elliptic curve point has been a prime approach to efficient implementation of elliptic curve schemes such as EC-DSA and EC-ElGamal. Koblitz introduced a $base-{\phi}$ expansion method using the Frobenius map. Kobayashi et al. extended the $base-{\phi}$ scalar multiplication method to suit Optimal Extension Fields(OEF) by introducing the table reference method. In this paper we propose an efficient scalar multiplication algorithm on elliptic curve over OEF. The proposed $base-{\phi}$ scalar multiplication method uses an optimized batch technique after rearranging the computation sequence of $base-{\phi}$ expansion usually called Horner's rule. The simulation results show that the new method accelerates the scalar multiplication about $20\%{\sim}40\%$ over the Kobayashi et al. method and is about three times as fast as some conventional scalar multiplication methods.

Detection of the Optic Disk Boundary in Retinal Images Using Inward and Outward Curve Evolution (양방향 곡선 전개 방식을 이용한 망막영상에서의 시신경 원판 경계 검출)

  • Lee Sang-Kwan;Kim Seong-Kon
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.6
    • /
    • pp.138-145
    • /
    • 2005
  • This paper describes a technique for detecting the boundary of the optic disk in digital image of the retina using inward and outward curve evolution. This paper offers medical information about glaucoma progresses. For accurate boundary detection, image inpainting based on texture synthesis removes blood vessels crossing the optic disk. For removing noises and preserving boundary of optic disk in image inpainting process, the anisotropic diffusion filtering is necessary. After pre-processing, the optic disk boundary is determined using inward and outward curve evolution. The experimental results show that the algorithm is effective for detection of optic disk boundary.

  • PDF

An Improved Scalar Multiplication on Elliptic Curves over Optimal Extension Fields (최적확장체에서 정의되는 타원곡선 상에서 효율적인 스칼라 곱셈 알고리즘)

  • 정병천;이재원;홍성민;김환준;김영수;황인호;윤현수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.593-595
    • /
    • 2000
  • 본 논문에서는 최적확장체(Optimal Extension Field; OEF)에서 정의되는 타원곡선 상에서 효율적인 스칼라 곱셈 알고리즘을 제안한다. 이 스칼라 곱셈 알고리즘은 프로비니어스 사상(Frobenius map)을 이용하여 스칼라 값을 Horner의 방법으로 Base-Ф 전개하고, 이 전개된 수식을 일괄처리 기법(batch-processing technique)을 사용하여 연산한다. 이 알고리즘을 적용할 경우, Kobayashi 등이 제안한 스칼라 곱셈 알고리즘보다 40% 정도의 성능향상을 보인다.

  • PDF

Shape Extraction Using Inward and Outward Curve Evolution (양방향 곡선 전개를 이용한 형태 추출)

  • 김하형;김성곤;김두영
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.08a
    • /
    • pp.225-228
    • /
    • 2000
  • 본 논문에서는 물체의 경계나 형태 추출을 위하여 레벨 세트 이론을 바탕으로 한 새로운 곡선 전개 방법을 제안한다. 특히 전처리 과정에서 잡음의 효과적 처리를 위하여 기존의 필터 방식들이 가지는 단점인 경계 부분의 blurring 현상을 줄이고 정확한 에지 위치를 보존할 수 있는 비등방성 확산필터(anisotropic diffusion filter)를 사용한다. 기존의 레벨 세트 방식이 수축이나 팽창 중 단지 한가지의 방식만 적용되어지는 반면, 제안한 방법은 물체의 경계 추출시 팽창과 수축이 동시에 가능하므로 특히 초기 곡선이 여러 물체에 걸쳐져 있는 경우에도 정확한 형태 추출이 가능하였다. 아울러 초기 곡선의 설정이 위치나 형태에 거의 제한을 받지 않기 때문에 추출을 원하는 영역이 아주 조금만 포함되어 있어도 정확한 형태 추출이 가능하였다.

  • PDF

Tracking of Continuously Acting Hearts Using a Geometric Active Contour Model (기하 활성 모델을 이용한 연속적 심장 운동 추적)

  • 김성곤
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.4
    • /
    • pp.17-22
    • /
    • 2002
  • This paper used an active contour model which was based on level set algorithms and bidirectional curve evolution theory in order to track the shape of the heart acting continuously. Most active contour models would be failed in boundary extraction because of their unstable movement in the edge gap locations. In this paper, we suggest a new active contour model using only image intensity value and additional constraint needed for stable extraction. Our model was successfully run on either shape extraction or object tracking without any position constraints of initial curve. Also demonstrated stable movements and showed good results at weak or missing boundary locations.

  • PDF

Offsets of Ruled Surfaces (선직면의 오프셋)

  • Park, Kyeong-Ryeol;Kim, Gwang-Il
    • Journal of the Korea Computer Graphics Society
    • /
    • v.4 no.2
    • /
    • pp.69-75
    • /
    • 1998
  • Ruled surfaces are useful concept for surface design because they are defined by the one-parameter family of lines. In this paper, we prove that the offsets of a developable surface (a special class of ruled surfaces) are developable surfaces. Moreover, we prove that the offsets of a non-developable ruled surface cannot be ruled surfaces.

  • PDF

Estabilishment of Elastic Control Limit in each stage on PLC

  • 김홍재;박철우
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.17 no.32
    • /
    • pp.73-79
    • /
    • 1994
  • 본 연구는 관리한계설정을 위한 새로운 방법을 제시한다. 일반적 관리한계는 중심선(Central Line)과 표준편차(Standard Deviation)에 기인한다. 그러나 본 연구에서는 제품수명주기(PLC)의 각 단계상 발생되는 손익분기점(Break-even Point)과 한계이익곡선 특성을 통하여 탄력적 관리한계(Elastic Control Limit : ECL)를 구축하고자 하였다. 탄력적 관리한계와 한계이익곡선의 관계에서 중심선은 최대이익, $3{sigma}$한계는 최대이익점과 가장 근접해 있는 (상위/하위)손익분기점까지의 거리로 파악할 수 있다. 그리고 총 변동은 {상위손익분기점(UBEP) - 하위손익분기점(LBEP)}으로 고려할 수 있다. 전개 과정으로서는 1. 각 제품별 수명주기(PLC)를 각 단계별로 구분한다. 2. 각 단계별 총이익곡선(TRC)과 총비용곡선(TCC)을 구한다. 3. 한계이익곡선상의 최대이익지점을 구한다. 이러한 연구는 제품성장단계별 평균과 분산의 변동을 동시에 고려하여 탄력적 관리가 가능하다는 장점이 있다. 나아가 마케팅과 소비자 행동의 분석으로 확대될 수 있다.

  • PDF

A Theoretical Review on the Experience Curve toy Energy Technology (에너지기술의 학습 효과에 대한 이론적 고찰)

  • Chang, Han-Soo;Choi, Ki-Ryun
    • Journal of Energy Engineering
    • /
    • v.15 no.4 s.48
    • /
    • pp.209-228
    • /
    • 2006
  • The learning effect is one of the theoretical frameworks that examine the mechanisms of the deployment of energy technologies. The objective of this paper is to provide a theoretical overview and a critical analysis of the literature on the experience curve for energy technology. For these objectives, we review a couple of theoretical aspects and applications and investigate the sources of learning and cost reductions to grasp the mechanisms of teaming effect. Finally we conclude some insights from our theoretical reviews.