• Title/Summary/Keyword: 곡선 경계

Search Result 363, Processing Time 0.031 seconds

An Efficient MBR Approximation Scheme for Reducing Dead Space of Bounding Rectangles in The TPR-Tree (TPR-트리에서 경계 사각형의 사장 공간을 줄이기 위한 효율적인 MBR 근사 기법)

  • 최석창;송문배;강상원;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.91-93
    • /
    • 2004
  • 이동 객체의 현재와 미래 위치 질의에 최적화된 색인 구조로써 TPR-트리가 있다 TPR-트리는 기존의 공간 색인 구조와 달리 이동 객체와 경계 사각형을 참조 위치와 속도 벡터를 매개 변수로 한 시간에 대한 선형 함수 형태로 모델링 함으로써 갱신 비용을 줄이고 현재 및 가까운 미래 위치 정보의 예측을 가능하도록 한다 . 하지만 TPR- 트리는 시간의 정파에 따라 경계 사각형이 선형적으로 환장됨으로 인해 경계 사각형 내의 객체를 제외한 나머지 공간인 사장 공간과 경계 사각 혈들 간의 겹침 현상을 증가시켜 정의 성능이 떨어진다는 단점을 가진다. 본 논문에서는 질의 성능을 향상시키기 위하여 경계 사각형 내의 이동 객체들이 이동함에 따라 변경되는 최소 경계 사각형 (MBR: Minimim Bounding Rectangle)을 베지어 곡선 함수를 이용하여 근사함으로써 사장 공간을 줄이는 적응 경계 사각형 (ABR: Adaptive Bounding Rectangle) 기법을 제안한다.

  • PDF

Optimal Designs of Urban Watershed Boundary and Sewer Networks to Reduce Peak Outflows (첨두유출량 저감을 위한 도시유역 경계 및 우수관망 최적 설계)

  • Lee, Jung-Ho;Jun, Hwan-Don;Kim, Joong-Hoon
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.11 no.2
    • /
    • pp.157-161
    • /
    • 2011
  • Although many researches have been carried out concerning the watershed division in natural areas, it has not been researched for the urban watershed division. If the boundary between two urban areas is indistinct because no natural distinction or no administrative division is between the areas, the boundary between the urban areas that have the different outlets (multi-outlet urban watershed) is determined by only designer of sewer system. The suggested urban watershed division model (UWDM) determines the watershed boundary to reduce simultaneously the peak outflows at the outlets of each watershed. Then, the UWDM determines the sewer network to reduce the peak outflow at outlet by determining the pipe connecting directions between the manholes that have the multi-possible pipe connecting directions. In the UWDM, because the modification of the sewer network changes the superposition effect of the runoff hydrographs in sewer pipes, the optimal sewer layout can reduce the peak outflow at outlet, as much as the superposition effects of the hydrographs are reduced. Therefore, the UWDM can optimize the watershed distinction in multi-outlet urban watershed by determining the connecting directions of the boundary-manholes using the genetic algorithm. The suggested model was applied to a multi-outlet urban watershed of 50.3ha, Seoul, Korea, and the watershed division of this model, the peak outflows at two outlets were decreased by approximately 15% for the design rainfall.

Comparison of Genetic Algorithm and Simulated Annealing Optimization Technique to Minimize the Energy of Active Contour Model (유전자 알고리즘과 시뮬레이티드 어닐링을 이용한 활성외곽선모델의 에너지 최소화 기법 비교)

  • Park, Sun-Young;Park, Joo-Young;Kim, Myoung-Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.4 no.1
    • /
    • pp.31-40
    • /
    • 1998
  • Active Contour Model(ACM) is an efficient method for segmenting an object. The main shortcoming of ACM is that its result is very dependent on the shape and location of an initial contour. To overcome this shortcoming, a new segmentation algorithm is proposed in this paper. The proposed algorithm uses B-splines to describe the active contour and applies Simulated Annealing (SA) and Genetic Algorithm(GA) as energy minimization techniques. We tried to overcome the initialization problem of traditional ACM and compared the result of ACM using GA and that using SA with 2D synthetic binary images. CT and MR images.

  • PDF

An Experimental Study of Mutual Relation between Wake and Boundary Layer of a Flat Plate; Mean Velocity Field (평판 경계층과 후류와의 상호관계에 관한 연구; 평균속도장)

  • Kim, Dong-Ha;Chang, Jo-Won
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.10
    • /
    • pp.1-11
    • /
    • 2004
  • An experimental study was carried out to investigate the influence of flow conditions of a boundary layer on the near-wake of a flat plate. Various attaching positions of tripping wires were selected to change flow conditions on a boundary layer. Laminar, transitional, and turbulent boundary layer conditions at 0.98C from the leading edge are imposed to investigate the evolution of symmetric and asymmetric wake. An x-type hot-wire probe(55P61) is employed to measure at 8 stations of the near-wake region. Measured mean velocity distributions are presented in terms of similarity parameter. It is found that the symmetric wake collapses well to the universal profile in the central part of the wake. However, the universal profile is not suitable in describing an asymmetric wake.

The Rule of Korean Pitch Variation for a Natural Synthetic Female Voice (자연스러운 여성 합성음을 위한 한국어의 피치 변화 법칙)

  • Kim, Chung-Won;Park, Dae-Duck;Kim, Boh-Hyun;Kwon, Cheol-Hong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.6
    • /
    • pp.26-32
    • /
    • 1996
  • In this paper we make a rule of pitch variation for a natural synthetic female voice. Intonation phrase, which is the basic unit the rule is applied to, mostly consists of a syllable or syllables. The pitch values of the first, second, and final syllables make up the pitch contour of the intonation phrase. Those of the first and second syllable are determined by the initial consonants of the respective syllables, and that of the final syllable by the type of the function word. There are two kinds of boundaries between intonation phrases. One is a boundary with pause, and the other is a boundary without pause. The pitch contour of the intonation phrase with the boundary phenomena determines the pitch pattern of a sentence.

  • PDF

A Method of Free-form surface Deformation using Subdivision Boundary Interpolating Curves (분할 경계 보간곡선을 이용한 자유형태 곡면 변형방법)

  • 박철호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.508-510
    • /
    • 2000
  • 본 논문은 서로 다른 스플라인 곡선들간의 위상적 상호관계로서 곡선과 곡면 설계상에서 중요한 작업인 주어진 영역 안에 한정된 보간곡선 제어방법을 제안한다. 위상적 상호관계는 곡선들간의 영향범위 관계 그리고 스플라인 곡선들과 곡면간의 기하학적 관계를 의미한다. 기존의 방법은 선형 분모를 가지는 분수식 3차 보간법을 사용하여 주어진 영역에서 제한된 보간 곡선을 제어하는 방법을 제안하였으나, 일반적인 경우에서 실행 상의 많은 계산량과 오차가 나타나는 문제점을 나타내었다. 본 논문은 이러한 문제점을 해결하기 위한 선형분모를 가지는 가중치된 분수식 3차 보간법을 제안한다. 이 방법은 변형 보간된 물체상의 변화량을 계산하여 불규칙한 패치들간의 결합부분과 제어 및 국부수정의 변형을 제어하는 방법을 제안한다.

  • PDF

Automatic Identification of the Lumen Border in Intravascular Ultrasound Images (혈관 내 초음파 영상에서 내강 경계면 자동 분할)

  • Park, Jun-Oh;Ko, Byoung-Chul;Park, Hee-Jun;Nam, Jae-Yeal
    • The KIPS Transactions:PartB
    • /
    • v.19B no.3
    • /
    • pp.201-208
    • /
    • 2012
  • Accurately segmenting lumen border in intravascular ultrasound images (IVUS) is very important to study vascular wall architecture for diagnosis of the cardiovascular diseases. After each of IVUS image is transformed to a polar coordinated image, initial points are detected using wavelet transform. Then, lumen border is initialized as the set of important points using non parametric probability density function and smoothing function by removing outlier initial points occurred by noises and artifacts. Finally, polynomial curve fitting is applied to obtain real lumen border using filtered important points. The evaluation of proposed method was performed with related method and the proposed method produced accurate lumen contour detection when compared to another method in most types of IVUS images.

Image Retrieval using Shape Feature (모양 특징을 이용한 영상 검색)

  • 정성호;황병곤;이상렬
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • pp.57-61
    • /
    • 2000
  • 본 논문에서는 영상의 다양한 특징 정보 중에서 모양 특징을 이용한 영상 검색 시스템 을 제안한다. 모양 특징을 추출하기 위한 과정은 Chain Code를 이용 경계면의 좌표와 깊이를 구하는 과정, 경계면에 대한 무게 중심 추출 과정 그리고 영역의 넓이를 구하는 과정으로 구성되고, 무게 중심으로부터 경계면 가지 거리의 합, 표준 편차, 장축/단축 비율 등을 특징 정보로 이용한다. 각 질의 영상들의 특징 정보와 데이터베이스에 저장된 영상들의 특징 정보들을 비교하여 유사도 순위에 따라 후보영상들이 검색된다. 실험 대상으로는 170개의 폐곡선을 이루는 이진 도형 영상에 대한 검색 실험을 실시하였으며, 실험 결과 평균 Recall/Precision이 0.65/0.81을 보임으로써 제안된 방법이 유용함을 보였다.

  • PDF

Object Oriented Retrieval using Shape Feature (형태 특징을 이용한 객체 중심 검색)

  • 정성호;김석현;황병곤
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2000.11a
    • /
    • pp.391-395
    • /
    • 2000
  • 본 논문에서는 영상을 구성하는 객체들이 가지고있는 형태 특징을 이용한 영상 검색 시스템을 제안한다. 형태 특징을 추출하기 위한 과정은 입력 영상에 Chain Code를 이용 경계면의 좌표와 길이를 구하는 과정, 경계면에 대한 무게 중심 추출과정으로 구성되고, 무게 중심으로부터 경계면 까지 거리의 합, 표준 편차, 장축/단축 비율 그리고 히스토그램 등을 특징 정보로 이용한다. 영상을 이루는 객체의 회전이나, 이동 등으로 인한 변화에 둔감하게 하고 형태 특징 중심으로 영상을 검색하도록 설계하였다. 실험 대상으로는 170개의 폐곡선을 이루는 이진 도형 영상에 대한 검색 실험을 실시하였다.

  • PDF

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

  • Kim Ha-Hyoung;Kim Seong-Kon;Kim Doo-Young
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.1 no.1
    • /
    • pp.23-31
    • /
    • 2000
  • Iterative curve evolution techniques are powerful methods for image segmentation. Classical methods proposed curve evolutions which guarantee close contours at convergence and, combined with the level set method, they easily handled curve topology changes. In this paper, we present a new geometric active contour model based on level set methods introduced by Osher & Sethian for detection of object boundaries or shape and we adopt anisotropic diffusion filtering method for removing noise from original image. Classical methods allow only one-way curve evolutions : shrinking or expanding of the curve. Thus, the initial curve must encircle all the objects to be segmented or several curves must be used, each one totally inside one object. But our method allows a two-way curve evolution : parts of the curve evolve in the outward direction while others evolve in the inward direction. It offers much more freedom in the initial curve position than with a classical geodesic search method. Our algorithm performs accurate and precise segmentations from noisy images with complex objects(jncluding sharp angles, deep concavities or holes), Besides it easily handled curve topology changes. In order to minimize the processing time, we use the narrow band method which allows us to perform calculations in the neighborhood of the contour and not in the whole image.

  • PDF