• 제목/요약/키워드: 요소기반 분할

검색결과 319건 처리시간 0.025초

객체기반 영상분류를 위한 영상분할 가중치 비교 (Comparison of Segmentation Weight Parameters for Object-oriented Classification)

  • 이정빈;허준;손홍규;윤공현
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.289-292
    • /
    • 2007
  • 객체기반 영상분류를 위한 영상분할에 있어서 중요한 요소로는 분할축척(Scale), 분광 정보(Color), 공간 정보(Shape) 등이 있으며 공간 정보에 해당하는 공간 변수는 평활도(Smoothness)와 조밀도(Compactness)가 있다. 이들 가중치의 선택이 최종적으로 객체기반 영상분류의 결과를 좌우하게 된다. 본 연구는 객체기반 영상분류의 준비 과정이라 할 수 있는 영상분할에 있어서 다양한 가중치를 적용을 통하여 영상을 분할하였다. 영상분할을 위해 적용한 가중치는 10, 20, 30의 분할축척(Scale)과 분광 정보(Color)와 공간 정보(Shape)간의 가중치 조합, 공간 변수인 평활도(Smoothness)와 조밀도(Compactness)간의 가중치 조합을 사용하였다. 각 가중치 조합을 통하여 분할된 영상의 분석은 Moran's I 와 객체 내부 분산(Intrasegment Variance)을 이용하여 분석하였다. 각 객체간의 상관관계 분석을 위하여 Moran's I를 계산하였으며 분류된 지역의 동질성을 분석하기 위하여 객체 면적을 고려한 객체 내부 분산(Intrasegment Variance)값을 계산하였다. Moran's I 가 낮은 값을 가질수록 객체 간의 공간상관관계가 낮아지므로 이웃 객체간의 이질성은 높아지며 객체 내부 분산(Intrasegment Variance)이 낮은 값을 가질수록 지역간의 동질성은 높아지게 된다. Moran's I 와 객체 내부 분산(Intrasegment Variance)의 조합을 통하여 객체기반 영상분류 시 가장 높은 분류 정확도가 예상되는 밴드별 영상분할 가중치를 얻을 수 있다.

  • PDF

영상 분할을 활용한 화학 구조 문서 이해 (Understanding Documents With Chemical Structures Using Image Segmentation)

  • 양혜윤;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.1297-1300
    • /
    • 2022
  • Document layout analysis는 문서 이미지의 구조와 구성요소를 파악하는 기술이다. 기존 딥러닝을 사용한 학습 기반 방법에는 각 구성 요소를 검출하는 detection 기반 방식이 많으나 이는 다양한 형식의 문서 이미지에 확장될 수 있는 가능성이 낮다는 한계가 존재한다. 특히, 다양한 모양과 크기의 화학 구조를 포함하는 화학 문서 이미지에 적용하기 어렵다. 본 논문에서는 영상분할을 활용하여 화학 구조 문서를 이해하는 연구를 진행하였다. 기존의 블록 단위로 레이블링된 벤치마크와 다르게 객체 단위로 레이블링한 학습 데이터를 가지고 DeepLabv3 구조의 네트워크를 학습하여 화학 문서 이미지를 효과적으로 분할하였다. 객체 단위 레이블링과 영상 분할을 사용한 방식이 문서 이해 및 화학 구조 검출에 준수한 성능을 보이는 것을 확인하였고 이 방식이 다양한 형식의 문서 이미지에 확장될 수 있음을 보였다.

  • PDF

트랜잭션 중심의 발견적 화일 수직분할 방법

  • 박기택;김재련
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.899-908
    • /
    • 1995
  • 관계형 데이타베이스 환경에서 데이타 분할은 트랜잭션 혹은 질의에 요구되는 데이타량과 직접적인 관련이 있다. 본 논문에서 고려하는 데이타 분할은 중복이 없는 수직 분할로 다음 두 단계로 이루어져 있다. 첫째 단계에서는, 각 속성들간의 친밀도를 최대화시키는 0-1 정수 모형으로 속성들을 클러스터링한다. 이 단계의 결과를 초기 단편이라 한다. 두번째 단게에서는, 트랜잭션에 기반한 분할 방법을 이용하여 비용요소가 직접적으로 고려되지 않은 초기 단편을 변환시킨다. 트랜잭션에 기반한 분할 방법이란 트랜잭션 위주로 속성들을 나누는 것이다. 이 단계에서는 트랜잭션 수행에 요구되는 논리적인 액세스량을 비교 척도로 한다. 즉, 이 논문에서 제안한 수직 분할은 친밀도를 최대로 하는 최적화 모형으로 초기 분할을 한 후, 트랜잭션에 근거한 분할 방법을 이용한 발견적 기법으로 해를 개선시켜 나간다.

  • PDF

영역 기반 부호화를 위한 결합 분할 척도를 이용한 영상 분할 (Image Segmentation Using A Combined Segmentation Measure for Region-Based Coding)

  • 송근원;김경만;민각;이채수;남재열;하영호
    • 대한전자공학회논문지SP
    • /
    • 제38권5호
    • /
    • pp.518-528
    • /
    • 2001
  • 본 논문에서는 먼저 영역 기반 부호화를 위한 새로운 결합 분할 척도를 정의하고 이를 이용한 새로운 영상 분할 알고리즘을 제안한다. 결합 분할 척도는 기존의 밝기 분할 척도, 움직임 분할 척도 및 제안한 변화 검출기로부터 정의되는 변화 분할 척도의 가중 합으로 구성된다. 변화 분할 척도는 기존의 변화 검출기의 결과 영상에 포함되어있는 많은 부정확한 요소들을 제거하기 위하여 수리 형태학에 기반한 녹임 필터링된 영상으로부터 한 화소와 이와 인접한 화소간의 변화 차의 절대값으로 정의된다. 변화 분할 척도는 움직임이 있는 이동체 영역과 배경 영역간의 정차한 분할을 하는데 있어서 효과적인 분할 척도로 사용될 수 있다. 그러므로 제안한 결합 분할 척도는 영역 기반 영상압축의 영상 분할과정에서 추정된 움직임 정보가 부정확하고, 움직임이 있는 이동체 영역과 배경 영역간의 경계 부분에서의 밝기가 유사하더라도 이들간의 경계를 정확히 분할할 수 있다.

  • PDF

확장 가능한 요소선택방법을 위한 분석적 접근 (Analytical Approach for Scalable Feature Selection)

  • 양재경;이태한
    • 산업경영시스템학회지
    • /
    • 제29권2호
    • /
    • pp.75-82
    • /
    • 2006
  • 본 연구에서 조합 최적화(Combinatorial Optimization) 이론에 바탕을 두고 있는 네스티드 분할(Nested Partition, 이하 NP) 방법을 이용한 최적화 기탄 요소선택 방법(Feature Selection)을 제안한다. 이 새로운 방법은 좋은 요소 부분집합을 찾는 휴리스틱 탐색 절차를 채용하고 있으며 데이터의 인스턴스(Instances 또는 Records)의 무작위 추출(Random Sampling)을 이용하여 이 요소선택 방법의 처리시간 관점에서의 성능을 항상 시키고자 한다. 이 새로운 접근 방법은 처리시간 향상을 위해 2단계 샘플링 방법을 채용하여 근접 최적해로의 수렴(Convergence)을 보장하는 샘플 사이즈를 결정한다. 이는 앨고리듬이 유한한 시간내에 끝이날 때 최종 요소 부분집합 해의 질(Qualtiy)에 관한 정확한 설명을 할 수 있는 이론적인 배경을 제시한다. 중요 결과를 예시하기 위해서 다양한 형태의 다섯 개의 데이터 셋을 이용하였으며 다섯 번의 반복 실험을 통한 실험 결과가 제시되며, 이 새로운 접근 방법이 기존의 단순 네스티드 분할 방법 기반의 요소선택 방법보다 처리시간 관점에서 더욱 효율적임을 보여준다.

영역분할법에 기반을 둔 병렬 유한요소해석 시스템 (Parallel Finite Element Analysis System Based on Domain Decomposition Method Bridges)

  • 이준성;염곡 강이;이은철;이양창
    • 한국전산구조공학회논문집
    • /
    • 제22권1호
    • /
    • pp.35-44
    • /
    • 2009
  • 본 논문에서는 대규모 3차원 구조해석에 필요한 병렬 유한요소해석을 위한 영역분할법의 적용에 대해 묘사하였다. 영역분할법을 사용한 병렬 유한요소법 시스템을 개발하였다. 절점 생성시, 절점들간의 거리가 특정절점에서의 공간함수와 같아지면 절점이 생성되어 진다. 이 절점공간함수는 퍼지지식처리에 의해 조절되어 진다. 기본적인 요소생성은 데로우니 삼각화 기법을 적용하였다. 자동요소생성 시스템을 이용한 영역분할법은 3차원 해석에 큰 도움이 된다. 공간함수와 유사하게 절점들간의 유한요소해석을 위한 병렬 수치 알고리즘으로서 영역분할법을 전체의 해석영역을 완전히 여러 개의 작은 영역으로 겹치지 않게 나누는 공역구배인 반복적 솔버와 결합시켰다. 개발된 시스템의 효용성에 대한 성능을 몇 가지 예를 통해 제시하였다.

흉부 X선 영상에서의 전역 및 지역 특성을 고려한 폐 영역 분할 연구 (Lung Segmentation Considering Global and Local Properties in Chest X-ray Images)

  • 전웅기;김태윤;김성준;최흥국;김광기
    • 한국멀티미디어학회논문지
    • /
    • 제16권7호
    • /
    • pp.829-840
    • /
    • 2013
  • 본 논문은 흉부 X-선 기반으로 전역적 특성을 고려한 1차 영역 분할과 지역적 특성을 고려한 2차 영역 분할을 결합한 폐 영역 분할 방법을 제안한다. 1차 영역 분할은 랜드마크 기반의 학습 데이터를 사용하여 생성한 모델을 기반으로 일정 형태를 유지하며 경계선을 탐색하는 능동 형태 모델을 적용하였다. 2차 영역 분할은 국부 영역에 대하여 에너지를 산출하고 에너지가 최소가 되는 윤곽선을 탐색하는 국부 영역 기반 윤곽 모델을 사용하였다. 마지막으로 정확도를 평가하기 위해 5장의 영상을 전문가가 수동으로 분할한 영역과 제안한 방법을 통해 분할된 영역의 결과에 대한 다이스 계수를 계산하였으며, 유사도는 $95.33%{\pm}0.93%$로 나타났다. 효과적인 영상 분할 방법은 흉부 x-ray 영상에서 더 정확한 초기 진단과 예후 추정을 위한 컴퓨터 보조 진단 시스템의 개발에 필수적인 요소가 될 것으로 기대한다.

MPEG-4 기반 영상 분할에서 구조요소의 선택적 적용에 의한 분할성능 개선에 관한 연구 (A Study on the Performance Improvement of Image Segmentation by Selective Application of Structuring Element in MPEG-4)

  • 이완범;김환용
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.165-173
    • /
    • 2004
  • 수리형태학을 이용한 영상분할의 분할 성능은 우수하지만 너무 많은 영역으로 분할되는 경향이 있는데, 후처리 과정을 사용하지 않고 이러한 문제를 해결하기 위해서는 마커 추출에 사용되는 구조요소의 크기를 증가시켜야 한다. 그러나 구조요소의 크기가 너무 크면 영역의 경계를 제대로 분리해낼 수 없기 때문에 본 논문에서는 영상분할의 성능 개선을 위해 수리형태학적 구조요소를 선택적으로 적용하였다. 이를 위해 평균국부분산과 영상의 기울기를 이용하여 입력 영상을 질감 영역, 에지 영역, 단순 영역으로 분류하였다. 그리고 각 영역별로 구조요소의 크기를 선택적으로 적용하여 영상이 과분할 되는 원인을 제거하였다. 실험 결과, 화소의 밝기 값이 비슷한 영역에 대해서도 영상이 잘 분할됨을 확인하였고 기존의 방법보다 질감 영역 및 에지영역을 정확하게 찾아냄을 확인할 수 있었다.

특집 : 레이저 기반 초정밀 초고속 가공시스템 - 초고속/대면적 레이저 가공을 위한 핵심요소 기술

  • 이제훈;김경한
    • 기계와재료
    • /
    • 제22권1호
    • /
    • pp.36-42
    • /
    • 2010
  • 초고속 레이저 가공을 위한 스캐너 장비와 초정밀/대면적 가공을 위한 스테이지 시스템을 동기화함으로써 가공을 정밀도를 보장하고 대면적 가공 분야에 적용할 수 있는 핵심요소 기술을 소개하였다. 스캐너-스테이지 동기화를 위한 핵심요소 기술인 두 시스템 사이의 하드웨어적 동기 기술 및 스캐너-스테이지의 가공 경로 분할을 위한 연동 알고리즘 기술에 대한 내용을 수록하였다.

  • PDF

지도학습 기반 분할기법을 이용한 단층 촬영된 단방향 복합재료의 유한요소모델 생성 및 검증 (Generation and Validation of Finite Element Models of Computed Tomography for Unidirectional Composites Using Supervised Learning-based Segmentation Techniques)

  • 김대의;진성원;김영배;임재혁;김윤호
    • Composites Research
    • /
    • 제36권6호
    • /
    • pp.395-401
    • /
    • 2023
  • 본 연구에서는 지도학습 기반 분할기법을 이용하여 단층 촬영된 단방향 복합재료의 유한요소모델링을 실시하였다. 우선, 단방향 복합재료의 형상 정보를 얻기 위해 Micro-CT 스캔을 수행하여 단방향 복합재료의 순수 체적(raw volume)을 획득하였고 여기에 몇 개의 단면을 선택하여 재료의 마이크로 구조인 섬유의 형상을 라벨링하였다. 이후 재료의 단면 이미지와 라벨링한 이미지를 각각 입출력으로 U-net 모델을 훈련시켰다. 이를 사용하여 선택되지 않은 단층촬영 이미지를 섬유형상을 구분하는 분할을 수행하였고 이렇게 생성된 3차원 정보를 이용해서 유한요소모델을 생성하였다. 최종적으로 단방향 복합재료 시편과 유한요소모델의 섬유체적비를 비교하여 제안된 방법의 적절성을 확인하였다.