• Title/Summary/Keyword: 영역 분할 기법

검색결과 901건 처리시간 0.026초

클러스터 구조 특성에 따른 영역분할 알고리즘 (The Cluster Characterization on the Domain Decomposition Algorithms)

  • 박대효;탁문호;이경재
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.635-638
    • /
    • 2011
  • 유한요소법은 편미분방정식(Partial Differential Equation)의 수치적 근사 해를 구하기 위한 가장 일반적이고 효율적인 방법으로 다양한 공학 분야에서 널리 사용되어지고 있다. 유한요소법의 해석은 연속적인 범위를 가지는 문제를 여러 개의 요소로 나누어 다항식의 형상함수를 만들게 되며 결과적으로 근사 해를 구하게 된다. 이때 해석의 정확성을 높이기 위하여 형상함수의 차수를 높이고 요소의 개수를 늘리게 되면, 이에 따른 수치 계산량의 급격한 증가로 인해 수치해석의 효율성은 떨어지게 된다. 이를 보완하기 위해 유한요소법에 영역분할기법을 적용하여 병렬해석을 수행하면 해의 정확성과 효율성을 동시에 높인다. 병렬해석을 수행하는데 있어서 클러스터의 구조적 특성은 해석의 효율성에 영향을 미치게 된다. 따라서 본 논문에서는 일반적인 모델에 대하여 병렬해석의 수행을 통하여 클러스터의 구조적 특성이 병렬해석의 효율성에 미치는 영향에 대해 확인한다.

  • PDF

영역/경계 분할 정식화에 의한 삼차원 접촉 해석의 효율성 검토 (Computational Efficiency of 3-D Contact Analysis by Domain/Boundary Decomposition Formulation)

  • 김용언;류한열;신의섭
    • 한국전산구조공학회논문집
    • /
    • 제20권4호
    • /
    • pp.469-476
    • /
    • 2007
  • 많은 계산량이 요구되는 삼차원 접촉 문제의 효율적인 유한요소 해석을 위하여 영역/경계 분할 기법을 적용하였다. 접촉 경계면의 부등식 적합 조건과 부영역, 공유면, 접촉 공유면의 등식 적합 조건을 모두 벌칙 함수로 처리하였다. 이에 따라 모든 유효 강성 행렬이 양 정치화되므로, 역행렬과 같은 각종 행렬 연산이 매우 간편해진다. 또한 전체 영역의 형상이 복잡하더라도, 임의의 부영역, 공유면, 접촉 공유면 단위로 쉽게 유한요소 모델링할 수 있다. 즉, 관련 지배 방정식은 물론 경계 조건도 독립적으로 이산화할 수 있으므로, 국부적인 비선형 접촉 조건에 대한 효율적인 해석이 가능하다. 간단한 수치 예제를 통하여 삼차원 접촉 해석의 효율성에 관한 기본적인 경향을 검토하였다.

흉부 엑스레이 영상에서 배경 제거 및 관심영역 분할 기법 (Background Removal and ROI Segmentation Algorithms for Chest X-ray Images)

  • 박진우;송병철
    • 전자공학회논문지
    • /
    • 제52권11호
    • /
    • pp.105-114
    • /
    • 2015
  • 본 논문은 흉부 엑스레이 영상에서 배경 제거 및 관심 영역을 분할하는 기법을 제안한다. 일반적으로 화질 개선 기법을 적용할 때 영상의 밝기 정보나 주파수 정보를 이용하여 영상 선명도와 대비를 개선하는 방법을 사용한다. 이러한 기법을 엑스레이 영상 전체에 적용하는 경우 배경과 같은 영상의 불필요한 정보 때문에 좋은 성능을 얻기 어렵다. 그래서 본 논문은 사용자가 원하는 영역에만 화질 개선 기법을 적용할 수 있도록 배경 제거 및 관심 영역 (ROI)을 분할하는 방법을 제안한다. 배경 제거를 위해 먼저 원본 영상의 히스토그램 분포를 분석하고 문턱치 처리로 몸체와 배경을 일차적으로 분리한다. 다음으로 유도 필터 (guided filter)를 이용하여 몸체 경계 혹은 배경 경계를 보정한다. 관심 영역 분할을 위해서는 먼저 폐의 위치 정보를 이용하여 폐의 주 밝기 값을 찾는다. 이를 이용하여 문턱치 처리를 한 후 번호 매김과 상기 배경 정보를 이용하여 분류 이외의 것을 제거한다. 마지막으로 폐만 검출된 이진영상을 통해 경계 상자 영역을 생성한다. 모의실험을 통해 제안하는 기법의 우수성을 검증하였다.

제스처 인식을 위한 적응적 임계값 기반의 피부영역 분할 기법 및 추적 (Adaptive threshold-based Skin segmentation and hand tracking for gesture recognition)

  • 채승호;서종훈;한탁돈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.424-426
    • /
    • 2012
  • 본 논문에서는 컬러영상 기반에서 배경과 잡음에 강인한 적응적 임계값 기반의 피부영역 기법을 제안하고 이를 활용한 응용프로그램을 제안한다. 배경과 전경을 분리시키는 코드북 알고리즘을 사용하여 배경을 제거하고, 분리된 영역에서 매 프레임 임계값과 모션에 따른 화소값을 검사하여 피부영역의 임계값을 갱신한다. 결과적으로 조명과 배경에 강인한 피부 영역 검출이 가능하며 이를 응용하여 사용자 인터페이스에 적용이 가능하다.

영역/경계 분할에 의한 열탄점소성 손상 및 접촉 해석의 효율화 (Computational Efficiency of Thermo-Elasto-Viscoplastic Damage and Contact Analyses by Domain/Boundary Decomposition)

  • 김성준;신의섭
    • 한국전산구조공학회논문집
    • /
    • 제22권2호
    • /
    • pp.153-161
    • /
    • 2009
  • 재료 비선형성을 갖는 열탄점소성 손상 문제와 경계 비선형성을 갖는 접촉 문제의 효율적인 해석을 위하여 열탄성 부영역, 열탄점소성/손상 부영역, 공유면, 접촉 공유면에 기반을 둔 영역/경계 분할법을 제안하였다. 대변형과 같은 지하학적 비선형성은 고려하지 않았으며, 영역 및 경계 분할에 관련된 공유면 및 접촉 공유면에서의 연속 구속 조건을 처리하기 위하여 간단한 벌칙 함수 기법을 적용하였다. 결과적으로 재료 및 경계 비선형성은 소수의 부영역과 접촉 경계면에서 계산되는 유한요소 행렬들에 국한된다. 따라서 적절한 해석 알고리듬을 구성하면 대폭적인 효율성 향상이 가능하게 된다. 간단한 수치 실험을 통해서 열탄점소성 손상 및 접촉 해석의 효율성에 관련된 기본적인 특성을 분석하였다.

경로 재설정을 통한 3차원 시상 두뇌 자기공명영상 분할 (Automated Segmentation of 3-D Sagittal Brain MR Images Through Boundery Comparison)

  • 허신;손광훈;최윤식;강문기;이철희
    • 대한의용생체공학회:의공학회지
    • /
    • 제21권2호
    • /
    • pp.145-156
    • /
    • 2000
  • 본 논문에서는 중앙시상 두뇌 자기공명영상 분할결과를 이용한 3차원 시상 두뇌 자기공명영상의 자동분할기법을 제안한다. 제안된 알고리즘에서는 먼저 3차원 시상 두뇌 자기공명영상의 중앙영상을 분할하고, 분할된 중앙두뇌 자기공명영상을 인접하는 영상에 마스크로 적용한다. 이 때 마스크 적용으로 인하여 인접하는 영상이 절단되는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 절단 영역의 경계점을 검출한 후, 절단 영역에 대한 경로 재설정을 통해 절단 영역을 복원한다. 이러한 경로 재설정을 위해 connectivity-based threshold segmentation algorithm을 사용하였다. 실험결과 제안된 알고리즘의 유용성을 확인할 수 있었다.

  • PDF

수퍼픽셀을 이용한 동영상에서의 전경 객체 검출 (Superpixel based foreground object detection from a video sequence)

  • 남진우;양승준;고은진;장종현;심재영
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.66-67
    • /
    • 2012
  • 본 논문에서는 고정된 카메라로 촬영한 동영상에서 수퍼픽셀(superpixel)을 이용하여 전경 객체 영역을 효과적으로 검출하는 기법을 제안한다. 기존의 픽셀 기반 전경 객체 검출 기법들은 단위 픽셀에 대한 전/배경 판단을 수행하므로 실제 전경 객체 영역에 대한 정확한 검출이 어려운 단점을 지닌다. 수퍼픽셀은 성질이 유사한 픽셀들의 집합을 의미하며 영상의 과도한 분할에 주로 사용되었다. 본 논문에서는 이러한 수퍼픽셀을 이용하여 동영상의 각 프레임을 과도 분할하고, 분할된 각각의 수퍼픽셀을 전경 객체와 배경의 판단 단위로 이용한다. 제안하는 알고리듬을 적용하여 실험한 결과 기존의 픽셀 단위 검출 기법에서 나타났던 오검출을 줄임과 동시에 전경 객체의 형태를 보다 충실하게 검출함을 확인 할 수 있다.

  • PDF

보색 병치혼합에 기반한 점묘화 렌더링 (Pointillistic Rendering Based on The Juxtaposition of Colors)

  • 서상현;윤경현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제12권1호
    • /
    • pp.9-15
    • /
    • 2006
  • 본 논문에서는 점묘화를 생성하기 위한 회화적 렌더링 기법을 제안한다. 신인상파(Neo-Impressionist) 화가 쇠라는 캔버스위의 독립 색채들은 망막위에서 재조직된다는 이론을 바탕으로 점묘화를 제안한다. 이는 색의 병치혼합과 보색대비를 이용해 빛의 가산혼합이 회화작품에 적용될 수 있도록 하기위해 브러시 스트로크로 작은 점을 이용한다. 이러한 점묘화를 표현하기위해서 쇠라의 작품과 동시대의 색이론 분석을 통해 색의 분할과 병치혼합의 이론적 배경을 알아보고 이를 통해 점묘 스트로크의 색상, 모양, 방향등을 결정할 수 있는 알고리즘을 소개한다. 먼저 신인상파의 팔레트 분석을 통해 칼라모델을 설계한다. 그리고 입력영상을 영상분할 기법을 이용해 공간적 구도를 잡고 각 분할 영역의 관계를 고려해 색상을 할당한다. 각 할당된 색은 보색과 함께 정의된다. 각 분할영역은 해당영역에서 표현될 수 있는 색상의 작은 점묘 브러시 스트로크로 렌더링이 된다. 이때 입력영상의 밝기정보를 유지할 수 있도록 점묘 스트로크는 색상이 결정된다. 점묘 스트로크의 방향은 입력영상의 에지방향을 따르도록 보간법을 이용해 계산한다.

  • PDF

주파수 영역에서 움직임 예측을 이용한 디지털 홀로그램 압축 기법 (Digital Hologram Data Compression Scheme using Motion Estimation in Frequency-domain)

  • 배윤진;최현준;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.108-111
    • /
    • 2010
  • 본 논문에서는 기존의 2차원 영상/비디오 압축 기술을 홀로그램의 특성에 적합하게 변형시켜서 홀로그램 데이터를 압축하는 압축 기법을 제안하였다. 컴퓨터 생성 홀로그램(computer generated holograms, CGH) 기법을 이용해 생성한 디지털 홀로그램을 사용하였다. 본 논문에서는 전처리된 디지털 홀로그램에 대해 분할, 주파수 변환, 움직임 예측과 주파수 영역에서의 잔여영상 생성 기법을 적용하여 데이터 압축을 수행한다. 압축은 H.264/AVC, 무손실 압축기법인 BinHex와, 선형 양자화를 이용하였고, 실험 결과를 보면 제안한 데이터 압축 기법은 전체 압축률이 10:1~90:1까지 변화함에따라 25.4dB~16.5dB로 감소함을 확인할 수 있다. 그러나 시각적인 영상의 품질은 앞서 제시한 PSNR값 보다 훨씬 우수함을 확인 할 수 있다.

  • PDF

디지털 마모그램에서 Mass형 유방암 분할을 위한 초기 위치 자동 검출 (Automatic Detection of Initial Positions for Mass Segmentation in Digital Mammograms)

  • 이봉렬;이명진
    • 한국멀티미디어학회논문지
    • /
    • 제13권5호
    • /
    • pp.702-709
    • /
    • 2010
  • Mass형 종양 분할의 성능은 mass의 초기 위치에 큰 영향을 받는다. 따라서 몇몇의 논문들은 방사선 전문의로부터 획득한 mass의 초기 위치를 이용하여 종양의 분할을 진행하였다. 그러나, 본 논문은 mass 검출을 위한 부가정보 없이 디지털 마모그램만을 이용한 컴퓨터 지원 진단 시스템을 구성하여 방사선 전문의에게 mass로 추정되는 곳의 위치를 제시함을 목표로 한다. 제안된 시스템은 영역 확장 기법과 열림 연산을 통한 유방 영역 분할, 분할된 유방영역에서 mass 특성을 갖는 위치의 시드 설정, 설정된 시드 기반 레벨 셋을 통한 mass 영역 분할로 구성된다. Mass 분할을 위한 시드 설정은 부표본화된 유방영상에 대해 블록기반 분산 정보와 마스킹 정보를 이용하는 Mass Scoring Measure(MSM) system을 통하여 수행되었다. 테스트에 사용된 이미지는 DDSM 데이터베이스를 사용하였으며, 실험 결과 종양검출의 정확도는 4 FP/image에서 78%의 민감도를 나타내었고, 상하방향(CC)과 내외사방향(MLO) 이미지를 동시 고려시 92%의 민감도를 보였다.