• Title/Summary/Keyword: 적응분할

Search Result 442, Processing Time 0.029 seconds

The Adaptive Loop Subdivision using the Closeness Distance of Limit Surface (극한 표면의 근접거리 메트릭을 이용한 적응적 Loop 메쉬분할법)

  • 정원기;김창헌
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.647-649
    • /
    • 1999
  • 본 논문은 매쉬 분할시 생성되는 정점들과 그 점들의 극한위치와의 차이로 정의되는 근접거리 메트릭을 이용한 적응적 Loop 메쉬분할법을 제안한다. 근접거리 메트릭은 모든 approximation 분할법에 적용가능하며, 이 메트릭을 이용하여 초기메쉬를 사용자 입력 허용치에 따라 적응적으로 분할하여 적은 데이터로 극한메쉬에 근접한 결과를 생성할 수 있다. 또한, 본 논문에서 제시한 적응적 Loop 분할법은 다단계 메쉬표현이나 메쉬 편집 등 Loop 메쉬분할법이 사용되는 알고리즘에 유용하게 적용시킬 수 있다.

  • PDF

Adaptive Domain/Boundary Decomposition Method for Computational Efficiency of Thermo-Elasto-Viscoplastic Damage and Contact Analysis (열탄점소성 손상 및 접촉 해석의 효율화를 위한 적응성 영역/경계 분할 기법)

  • Kim, Sung-Jun;Kim, Jong-Il;Shin, Eui-Sup
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.72-75
    • /
    • 2010
  • 본 논문에서는 열탄점소성 손상과 접촉 문제의 효율적인 해석을 위하여 적응성 영역/경계 분할법을 제안하였다. 적응성 영역/경계 분할법은 시간 증분 또는 반복 기법 단계에서 열탄점소성 손상과 같은 재료 비선형성을 감안하여 부영역을 재설정하며, 접촉에 따른 경계 비선형성은 경계면을 통하여 부영역으로부터 독립적으로 분할한다. 분할된 각각의 부영역과 경계면을 기준으로 유한요소 정식화를 수행하며, 공유면 및 접촉 공유면의 연속 구속 조건을 처리하기 위하여 벌칙 함수 기법을 적용하였다. 결과적으로 재료 및 경계 비선형성은 일부 부영역과 접촉 경계면에서 계산되는 유한요소 행렬에 국한된다. 수치 실험을 통하여 적응성 해석 알고리듬의 기본적인 특성과 효율성 향상에 대하여 분석하였다.

  • PDF

AAW-based Cell Image Segmentation Method (적응적 관심윈도우 기반의 세포영상 분할 기법)

  • Seo, Mi-Suk;Ko, Byoung-Chul;Nam, Jae-Yeal
    • The KIPS Transactions:PartB
    • /
    • v.14B no.2
    • /
    • pp.99-106
    • /
    • 2007
  • In this paper, we present an AAW(Adaptive Attention Window) based cell image segmentation method. For semantic AAW detection we create an initial Attention Window by using a luminance map. Then the initial AW is reduced to the optimal size of the real ROI(Region of Interest) by using a quad tree segmentation. The purpose of AAW is to remove the background and to reduce the amount of processing time for segmenting ROIs. Experimental results show that the proposed method segments one or more ROIs efficiently and gives the similar segmentation result as compared with the human perception.

Input Variable Selection by Using Fixed-Point ICA and Adaptive Partition Mutual Information Estimation (고정점 알고리즘의 독립성분분석과 적응분할의 상호정보 추정에 의한 입력변수선택)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.5
    • /
    • pp.525-530
    • /
    • 2006
  • This paper presents an efficient input variable selection method using both fixed-point independent component analysis(FP-ICA) and adaptive partition mutual information(AP-MI) estimation. FP-ICA which is based on secant method, is applied to quickly find the independence between input variables. AP-MI estimation is also applied to estimate an accurate dependence information by equally partitioning the samples of input variable for calculating the probability density function(PDF). The proposed method has been applied to 2 problems for selecting the input variables, which are the 7 artificial signals of 500 samples and the 24 environmental pollution signals of 55 samples, respectively The experimental results show that the proposed methods has a fast and accurate selection performance. The proposed method has also respectively better performance than AP-MI estimation without the FP-ICA and regular partition MI estimation.

Moving and Non-Moving Objects Segmentation Using Edge and Adaptive Thresholding (에지 및 적응적 임계값을 이용한 움직이는 물체 및 정적 물체의 분할)

  • 손재식;김주영;이승익;김덕규
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2387-2390
    • /
    • 2003
  • 움직이는 물체의 자동 분할은 컴퓨터 비젼의 여러 응용분야에서 중요한 문제로 대두되고 있다. 본 논문에서는 감시 시스템에서 에지와 적응적 임계값을 이용한 효과적인 자동 움직임 분할 방법을 제안하였다. 먼저 연속 영상에서 현재 영상과 배경 영상과의 차를 얻어서 그 히스토그램을 만든다. 이 때 앞에서 얻은 히스토그램은 영상 잡음의 평균이 0 인 가우시안 분포를 가진다고 가정한다. 그리고, 이 히스토그램을 이용하여 영상잡음의 분산을 찾는다 이 분산 값을 이용하여 적응적 임계값과 움직임 영역창을 결정한다. 적응적 임계값에 의한 결과 영상에서 움직이는 물체를 분할하기 위해 본 논문에서는 움직임 영역창을 이용하는 방법을 제안하였다. 이 움직임 영역창에 의해 더욱 효과적인 움직임 분할이 이루어진다. 또, 잡음의 제거를 위해 수학적 모폴로지(mathematical morphology)와 화소의 연결성이 이용된다.

  • PDF

Structural Vessel Segmentation Based on Cubic SRG in CT Image (CT영상에서의 Cubic SRG를 이용한 혈관의 구조적 분할 방법)

  • Kim, Yie-Bin;Kim, Dong-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.460-463
    • /
    • 2003
  • 의료영상에서의 혈관의 분할은 심혈관계질환의 진단 및 시술을 위한 3차원 가시화 및 가상내시경을 하기위한 필수 선행 단계로 이에 대한 연구가 많이 이루어 지고 있다. 조영제를 투여한 환자의 CT데이터에서 혈관분할의 가장 큰 문제점은 혈관의 밝기값이 뼈의 밝기값과 비슷하기 때문에 기존의 3차원 SRG방법으로 분할하는 경우 새나감의 문제를 가지고 있었다. 본 논문에서는 Cubic SRG라는 방법을 통해 기존의 3차원 SRG가 가지는 깔끔한 분할결과와 적응적인 특성등의 여러 장점을 그대로 취하며 Cubic이라는 구조적 특징을 이용하여 혈관을 빠르고 강인하게 분할하는 방법을 제안한다. Cubic SRG는 SRG가 픽셀단위의 성장을 통해 동질 영역을 분할하는 방법을 사용함에 반해 Cubic이라는 부피 단위를 지정하여 이를 SRG의 픽셀과 같이 퍼트리는 방식으로 기존의 3차원 SRG에 비해 2$\sim$5배 정도의 빠른 수행속도를 보이며 3차원 SRG의 장점인 적응적인 특성을 그대로 가질수 있도륵 구현되었다. 또한 복셀들을 Cubic이라는 단위로 묶음으로서 혈관의 구조적인 분석을 수행하여 혈관을 트리형태의 구조로 그룹화가 가능하기 때문에 혈관을 가지별로 분할하기에 용이한 특징을 가지도록 하였으며, 이를 통해 새나감이 시작된 가지를 찾아서 잘라내는 방법을 통하여 SRG의 가장 큰 문제인 새나감 방법을 효과적으로 해결하는 방법을 제시한다. 최종적으로 위의 방법을 기본으로 하여 적응형 임계값 기반의 분할 방법을 혼합하여 사용자가 지정한 두 지점사이의 혈관을 강인하게 분할할수 있도록 구현하였고, 제안한 방법으로 여러 환자의 CT데이터에 실험하여 좋은 결과를 얻을 수 있었다.

  • PDF

A Study on Adaptive Partitioning-based Genetic Algorithms and Its Applications (적응 분할법에 기반한 유전 알고리즘 및 그 응용에 관한 연구)

  • Han, Chang-Wook
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.4
    • /
    • pp.207-210
    • /
    • 2012
  • Genetic algorithms(GA) are well known and very popular stochastic optimization algorithm. Although, GA is very powerful method to find the global optimum, it has some drawbacks, for example, premature convergence to local optima, slow convergence speed to global optimum. To enhance the performance of GA, this paper proposes an adaptive partitioning-based genetic algorithm. The partitioning method, which enables GA to find a solution very effectively, adaptively divides the search space into promising sub-spaces to reduce the complexity of optimization. This partitioning method is more effective as the complexity of the search space is increasing. The validity of the proposed method is confirmed by applying it to several bench mark test function examples and the optimization of fuzzy controller for the control of an inverted pendulum.

Decentralized Robust Adaptive Controller Design (강인한 분할형 적응 제어기 설계)

  • 홍선학;임화영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.9
    • /
    • pp.1368-1375
    • /
    • 1993
  • This paper deals with the decentralized robust adaptive controller design for large-scale interconnected systems. We consider an arbitrary interconnection of subsystems with unkown parameters and bounded disturbances. When the disturbance and uncertain interconnections are present, the stability of the controlled large scale system is ensured if there exists a positive definite M-matrix which is related to the bound of the interconnections. The possible bound of the interconnections is assumed to be known Pth order polynomials for the decentralized adaptive controller. A modified adaptive law is proposed guaranteeing the existence of a region of attraction from which all signals converge to a residual set Do, which contains the equilibrium.

  • PDF

Backlit Region Detection Using Adaptively Partitioned Block and Fuzzy C-means Clustering for Backlit Image Enhancement (역광 영상 개선을 위한 퍼지 C-평균 분류기와 적응적 블록 분할을 사용한 역광 영역 검출)

  • Kim, Nahyun;Lee, Seungwon;Paik, Joonki
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.2
    • /
    • pp.124-132
    • /
    • 2014
  • In this paper, we present a novel backlit region detection and contrast enhancement method using fuzzy C-means clustering and adaptively partitioned block based contrast stretching. The proposed method separates an image into both dark backlit and bright background regions using adaptively partitioned blocks based on the optimal threshold value computed by fuzzy logic. The detected block-wise backlit region is refined using the guided filter for removing block artifacts. Contrast stretching algorithm is then applied to adaptively enhance the detected backlit region. Experimental results show that the proposed method can successfully detect the backlit region without a complicated segmentation algorithm and enhance the object information in the backlit region.

Forward Link Performance of CDMA/FDM Systems with Truncated Adaptive Transmission (차단 적응 전송 기법을 쓴 부호분할 다중접속/주파수분할 방식의 내림 연결 성능)

  • Kim, Hong-Jik;Oh, Jong-Ho;Yoon, Seok-Ho;Lee, Ju-Mi;Song, Ick-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7C
    • /
    • pp.666-674
    • /
    • 2005
  • A hybrid multicarrier CDMA/FDM system with a truncated adaptive transmission scheme is analyzed in forward link based on the feedback information from the mobile station. In the single cell environment, the prop(mea scheme outperforms the adaptive FH/DS system as well as the MC DS/CDMA system when orthogonal signature sequences are used. In the multiple cell environment also, the proposed scheme has better performance characteristics than the adaptive FH/DS system when orthogonal and random codes are used as spreading sequences.