• 제목/요약/키워드: 적응분할

검색결과 442건 처리시간 0.024초

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

  • 정원기;김창헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • 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)

  • 김성준;김종일;신의섭
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.72-75
    • /
    • 2010
  • 본 논문에서는 열탄점소성 손상과 접촉 문제의 효율적인 해석을 위하여 적응성 영역/경계 분할법을 제안하였다. 적응성 영역/경계 분할법은 시간 증분 또는 반복 기법 단계에서 열탄점소성 손상과 같은 재료 비선형성을 감안하여 부영역을 재설정하며, 접촉에 따른 경계 비선형성은 경계면을 통하여 부영역으로부터 독립적으로 분할한다. 분할된 각각의 부영역과 경계면을 기준으로 유한요소 정식화를 수행하며, 공유면 및 접촉 공유면의 연속 구속 조건을 처리하기 위하여 벌칙 함수 기법을 적용하였다. 결과적으로 재료 및 경계 비선형성은 일부 부영역과 접촉 경계면에서 계산되는 유한요소 행렬에 국한된다. 수치 실험을 통하여 적응성 해석 알고리듬의 기본적인 특성과 효율성 향상에 대하여 분석하였다.

  • PDF

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

  • 서미숙;고병철;남재열
    • 정보처리학회논문지B
    • /
    • 제14B권2호
    • /
    • pp.99-106
    • /
    • 2007
  • 본 논문에서는 적응적 관심영역(AAW: Adaptive Attention Window)에 기반한 세포영상 분할 기법을 제안한다. 적응적 관심영역은 분할하기 위해, 명암지도를 이용하여 초기 관심윈도우(IAW: Initial AW)를 생성한다. 생성된 초기 관심윈도우는 쿼드-트리 분할을 이용하여 실제의 관심영역(ROI: Region of Interest)과 유사한 크기가 될 때까지 축소된다. 이렇게 생성된 적응적 관심윈도우는 세포 영상에서 배경을 제거하고 관심영역 추출의 처리 시간을 줄이기 위해서 사용된다. 마지막으로 적응적 관심영역 안에서 영역을 분할하고, 관심영역만을 분리하기 위한 영역 병합과 제거를 수행한다. 실험에서 제안된 기법은 세포영상의 관심영역을 효과적으로 분리하여 인간 시각과 유사한 향상된 영상 분할 결과를 보여준다.

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

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.525-530
    • /
    • 2006
  • 본 논문에서는 고정점 알고리즘의 독립성분분석과 적응분할의 상호정보 추정을 조합한 입력변수선택 기법을 제안하였다. 여기서 고정점 알고리즘의 독립성분분석은 할선법에 기반을 둔 방법으로 입력변수 간의 독립성을 빠르게 찾기 위함이고, 적응분할의 상호정보 추정은 입력변수의 확률밀도함수 계산에서 동일한 량의 샘플분할을 가능하게 하여 변수상호간의 종속성을 좀 더 정확하게 구하기 위함이다. 제안된 기법을 인위적으로 제시된 각 500개의 샘플을 가지는 7개의 신호와 특정지역을 대상으로 측정된 각 55개의 샘플을 가진 24개의 환경오염신호를 대상으로 실험한 결과, 빠르고 정확한 변수의 선택이 이루어짐을 확인하였다. 또한 할선법의 고정점 알고리즘 독립성분분석을 수행하지 않을 때와 정규분할의 상호정보 추정 때보다 각각 우수한 선택성능이 있음을 확인하였다.

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

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

  • PDF

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

  • 김예빈;김동성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • 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)

  • 한창욱
    • 융합신호처리학회논문지
    • /
    • 제13권4호
    • /
    • pp.207-210
    • /
    • 2012
  • 유전 알고리즘은 확률에 기반한 매우 효과적인 최적화 기법이지만 지역해로의 조기수렴과 전역해로의 수렴 속도가 느리다는 단점이 있다. 본 논문에서는 이러한 단점을 보완하기 위해 적응 분할법에 기반한 유전 알고리즘을 제안하였다. 유전 알고리즘이 전역해를 효과적으로 찾도록 하는 적응 분할법은 최적화의 복잡도를 줄이기 위해 탐색공간을 적응적으로 분할한다. 이러한 적응 분할법은 탐색공간의 복잡도가 증가할수록 더 효과적이다. 제안된 방법을 테스트 함수의 최적화 및 도립진자 제어를 위한 퍼지 제어기 설계 최적화에 적용하여 그 유효성을 보였다.

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

  • 홍선학;임화영
    • 한국통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.1368-1375
    • /
    • 1993
  • 본 논문에서는 서로 다른 유계된 외란이 부시스템 간에 존재하는 상호 연계된 시스템의 강건한 분할 적응제어기를 설계한다. 외란과 미지차수의 상호연계가 존재할때, 전체 시스템의 안정도는 시스템의 연계정도를 제한하는 양 확정 M행렬의 크기로 결정된다. 부 시스템의 상대 차수의 범위가 Pth로 제한될 때, 시스템을 제어영역별로 분할하여 제어기를 설계한다. 수정된 제어기를 사용하여 각 부시스템의 기준입력을 적분편차로 적응하여 정상상태의 오차가 잔류집합 Do에 수렴하고, 제어기의 파라미터를 설계할 수 있는 분할적응제어기에 적용해 보았다.

  • PDF

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

  • 김나현;이승원;백준기
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.124-132
    • /
    • 2014
  • 본 논문은 퍼지 C-평균 분류기와 적응적 블록 분할을 사용한 역광 영역 검출과 공간 적응적 대비 확장을 사용한 역광 영역 개선 방법을 제안한다. 제안된 방법은 퍼지 이론에 의해 계산된 최적의 임계값을 기반으로 적응적 가변블록 분할을 사용하여 역광 영상을 어두운 역광 영역과 밝은 배경 영역으로 구분한다. 가변블록에 의한 블록화 현상을 없애기 위해 유도 필터(guided filter)를 사용하여 역광 영역을 객체 영역에 적합하게 세분화한다. 마지막으로 검출된 역광 영역은 공간 적응적으로 대비가 확장되어 조도를 개선한다. 제안된 방법은 최적의 임계값을 사용하여 영상을 분할하기 때문에 입력 영상에 따라 적응적으로 영역을 분할하고 저조도 영역을 개선하며, 사용자의 별도의 설정이 없이 입력 영상에 따라 자동적 역광 영상 개선이 가능하다. 실험 결과를 통해 제안된 방법이 기존 방법보다 역광 영역에 존재하는 피사체의 정보를 효과적으로 개선할 수 있으며, 복잡한 분할 방법을 사용하지 않고 빠르게 역광 영역을 검출할 수 있음을 보인다.

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

  • 김홍직;오종호;윤석호;이주미;송익호
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.666-674
    • /
    • 2005
  • 이동국에서 받은 되먹임 정보를 바탕으로 하는 차단 적응 전송 기법을 쓸 때, 여러 반송파 부호분할 다중접속/주파수분할 다중방식의(multi carrier code division multiple access/frequency division multiplexing: MC CDMA/FDM 내림 연결 성능을 알아본다. 셀이 하나일 때 직교 서명수열을 쓰면, 제안한 기법은 여러 반송파 직접 수연 부호분할 다중접속(direct sequence/code division multiple access: MC DS/CDMA) 방식과 적응 주파수 뜀/직접 수열(frequency hopping/direct sequence: FH/DS) 방식보다 성능이 더 좋다. 셀이 여럿일 때에도 직교 서명수열이나 확률 서명수열을 쓰면, 제안한 기법이 적응 주파수 뜀/직접 수열 방식보다 성능이 더 좋다.