• 제목/요약/키워드: 공간 분할

검색결과 2,013건 처리시간 0.028초

의료 영상의 3차원 공간색인을 위한 비정상 영역의 정보 추출 (Information Extraction for 3D Spatial Indexing in Abnormal Region of Medical Images)

  • 조경은;송미영;조형제
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.206-209
    • /
    • 2002
  • 의료 영상 처리 시스템에서는 영상들의 검색이 중요한 문제로 대두되고 있다. 그에 대한 해결 방법으로는 의료 영상 처리 시스템에 지능적인 내용 기반의 영상 검색 방법을 도입하는 것이다. 본 연구에서는 의료 영상에 적합한 분할 방법을 사용하여 뇌의 MR 영상에 대하여 내용기반 검색을 하기 위한 영상 특징 색인화 방법을 제안한다. 제안하는 색인화 방법은 뇌 MR 영상에서 뇌영역을 분할하고 특징들을 추출한 후 이 정보를 가지고 대상 영상의 그룹핑 정보를 유추하고, 각 대상 영상에서의 비정상 후보 영역 위치를 찾아내어 3차원 공간 색인을 하는 방법이다.

  • PDF

콘크리트 라이닝 균열 분할 딥러닝 모델 평가 방법 (An evaluation methodology for cement concrete lining crack segmentation deep learning model)

  • 함상우;배수현;이임평;이규필;김동규
    • 한국터널지하공간학회 논문집
    • /
    • 제24권6호
    • /
    • pp.513-524
    • /
    • 2022
  • 터널을 비롯한 여러 가지 기반시설물에 발생한 콘크리트 균열을 영상과 딥러닝 기반으로 자동 탐지하는 연구가 최근 활발히 이루어지고 있다. 이러한 연구성과를 실제 현장에 적용하려면 딥러닝 모델의 신뢰성을 설명할 수 있어야한다. 본 연구에서는 선형성이 강한 균열의 기하적인 특성을 고려했을 때 화소 기반으로 계산하는 기존 평가지표가 충분치 않다는 점을 지적하며, 균열 분할 딥러닝 모델의 성능을 더 합리적으로 설명할 수 있는 다른 평가지표를 제시하고 비교 분석한다. 먼저 선형 객체의 유사성을 측정할 수 평가방법을 제시한다. 구체적으로는 기준 데이터에 허용 버퍼(tolerance buffer)를 부여하여 평가하는 방법을 설계, 구현, 검증한다. 실험 결과 본 연구에서 제안하는 방법은 균열 분할 딥러닝 모델 평가시 기존 대비 과대평가 또는 과소평가 문제를 해결할 수 있었으며, 화소 기반 성능 평가 지표에 비해 균열 분할 딥러닝 모델의 성능을 더 잘 설명할 것으로 기대한다.

드론 영상으로부터 월동 작물 분류를 위한 의미론적 분할 딥러닝 모델 학습 최적 공간 해상도와 영상 크기 선정 (The Optimal GSD and Image Size for Deep Learning Semantic Segmentation Training of Drone Images of Winter Vegetables)

  • 정동기;이임평
    • 대한원격탐사학회지
    • /
    • 제37권6_1호
    • /
    • pp.1573-1587
    • /
    • 2021
  • 드론 영상은 위성이나 항공 영상보다 공간 해상도가 수배 혹은 수십 배가 높은 초고해상도 영상이다. 따라서 드론 영상 기반의 원격탐사는 영상에서 추출하고자 하는 객체의 수준과 처리해야 하는 데이터의 양이 전통적인 원격탐사와 다른 양상을 보인다. 또한, 적용되는 딥러닝(deep learning) 모델의 특성에 따라 모델 훈련에 사용되는 최적의 데이터의 축척과 크기가 달라질 수밖에 없다. 하지만 대부분 연구가 찾고자 하는 객체의 크기, 축척을 반영하는 영상의 공간 해상도, 영상의 크기 등을 고려하지 않고, 관성적으로 적용하고자 하는 모델에서 기존에 사용했던 데이터 명세를 그대로 적용하는 경우가 많다. 본 연구에서는 드론 영상의 공간 해상도, 영상 크기가 6가지 월동채소의 의미론적 분할(semantic segmentation) 딥러닝 모델의 정확도와 훈련 시간에 미치는 영향을 실험 통해 정량적으로 분석하였다. 실험 결과 6가지 월동채소 분할의 평균 정확도는 공간 해상도가 증가함에 따라 증가하지만, 개별 작물에 따라 증가율과 수렴하는 구간이 다르고, 동일 해상도에서 영상의 크기에 따라 정확도와 시간에 큰 차이가 있음을 발견하였다. 특히 각 작물에 따라 최적의 해상도와 영상의 크기가 다름을 알 수 있었다. 연구성과는 향후 드론 영상 데이터를 이용한 월동채소 분할 모델을 개발할 때, 드론 영상의 촬영과 학습 데이터의 제작 효율성 확보를 위한 자료로 활용할 수 있을 것이다.

이진공간분할(BSP)과 잠재적가시공간(PVS) 알고리즘을 이용한 실내렌더링 속도개선 방법 (An Improvement Method of Indoor Rendering Speed Using BSP and PVS Algorithms)

  • 김병선;권순각;김성우;이중화;정재진
    • 한국멀티미디어학회논문지
    • /
    • 제11권1호
    • /
    • pp.88-95
    • /
    • 2008
  • 본 논문에서는 이진공간분할(BSP), 잠재적가시공간(PVS) 알고리즘을 이용한 효과적인 실내렌더링 방법을 제시한다. 제안된 방식은 BSP 알고리즘과 PVS 기법을 동시에 이용하여 BSP 영역번호를 나누는 과정에서 BSP 영역에 오브젝트를 추가로 포함시킴으로써 오브젝트를 효과적으로 출력시킨다. 또한, 플레이어 위치를 중심으로 PVS를 검사하여 필요한 부분만 출력시킨다. 실험 결과로 부터 제안된 기법은 BSP와 PVS를 경계영역뿐만 아니라 오브젝트도 같이 처리함으로써 렌더링 속도가 향상됨을 보인다.

  • PDF

MIMO-OFDM 시스템에서 효율성을 위한 분할 검출 기법 (An Efficient Partial Detection Scheme for MIMO-OFDM Systems)

  • 강성진
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1722-1724
    • /
    • 2015
  • 본 논문은 MIMO-OFDM 시스템에서 복잡도와 검출 성능의 관점에서 효율성을 위하여, QRD-M과 DFE 및 반복 검출을 통한 분할 검출 기법을 제안한다. 제안된 기법은 공간 스트림에 따라 다른 검출 방법을 사용하여 신호들을 검출한다. 제안된 기법에서 낮은 복잡도를 요구하는 공간 스트림에서는 높은 복잡도와 높은 검출 성능을 가지는 QRD-M을 사용하고 높은 복잡도를 요구하는 공간 스트림에서는 낮은 복잡도와 낮은 검출 성능을 가지는 DFE를 사용한다. 또한 DFE가 사용된 공간 스트림에 대해서는 신뢰성을 보장하기 위해 반복 검출을 수행한다. 시뮬레이션을 통하여, 제안된 기법은 비록 기존의 기법보다 증가된 복잡도를 가지지만, 검출 성능을 월등히 개선시키는 것을 확인하였다.

가변 유리투과체로 구성된 실 내공간의 채광성능평가 (Daylighting Performance of Interior Space with Differentiated Glazing Systems)

  • 정인영;김정태
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2004년도 학술대회 논문집
    • /
    • pp.63-68
    • /
    • 2004
  • 본 연구는 우리나라 유리건축에서 적용되고 있는 유리투과체를 조사하여 투과율이 다른 4종류 즉, 투명유리, 색유리, 파스텔유리, 로이유리를 선정하여 복층유리로 제작하였다. 투과체에 따른 실내공간의 채광성능평가를 위하여 축소모형을 1/10으로 제작하였으며, 투과체의 구성을 일반형과 이중분할형으로 구성하여 기준실과 실험실에 설치하였다. 또한, 채광성능평가시 IEA모니터링 프로토콜을 적용하여 작업면, 벽면, 천정면에 대하여 조도를 외부조도와 동시에 측정하였고, 본 논문에서는 작업면에 대한 채광성능평가를 중심으로 분석하였다. 평가지표로서 주광조도비를 사용하였으며, 일반형과 이중분할형에 대한 가변 유리투과체를 변화시켰을 경우 투과율에 따른 실내공간의 채광성능을 평가하였다. 가변 유리투과체로 구성된 실내공간의 채광성능평가는 다음과 같이 분석되었다. 첫째, 실내공간에 일반형을 적용하여 서로 다른 투광성능을 가진 유리투과체가 적용된 경우 외부조도에 대한 내부조도 비율은 투과율이 증가할수록 일정하게 증가하는 것으로 나타났다. 이는 투과체가 갖는 투과성능의 영향으로 판단된다. 둘째, 일반형에 비해 이중분할형은 채광창으로 유입되는 채광학적 기여가 증가하여 실 전체의 조도를 증가시키며 특히, 실 중간부와 후면부의 경우 채광적 잠재력이 증대되어 실의 쾌적함과 시 환경적 질이 증대될 것으로 사료된다. 현재 유리건축물에 많이 적용되고 있는 저 투과체에 이중분할형을 적용할 경우 채광학적으로 많은 효과가 있을 것으로 기대된다.

  • PDF

모양 및 공간관계에 대한 내용기반 검색 (The Content-based Retrieval of Shape Similarity and Spatial Relationship)

  • 황종하;황수찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.220-222
    • /
    • 2001
  • 최근 데이터베이스의 응용 분야에서는 3차원 그래픽 등과 같은 멀티미디어 데이터를 이용하는 응용분야가 점점 늘어나고 있다. 그러나 아직은 3차원 그래픽에 대한 연구는 시각화 부분에만 집중되어 있고 검색에 대한 연구는 시작 단계에 있다. 본 논문에서 검색의 대상이 되는 assembled 객체는 기본 객체와 사용자 정의 객체로 구성된다. 이와같은 모델링 기법을 이용하여 구축된 3차원 그래픽 데이타베이스 환경에서 공간 분할 이진 트리를 이용한 객체의 모양에 대한 유사성 검색과 3D 스트링을 이용한 공간관계 검색 기법을 제안한다.

  • PDF

영상 분할을 위한 개선된 공간적 퍼지 클러스터링 알고리즘 (An Enhanced Spatial Fuzzy C-Means Algorithm for Image Segmentation)

  • 퉁 투룽;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.49-57
    • /
    • 2012
  • FCM(fuzzy c-means)은 일반적으로 영상 분할에서 좋은 성능을 보인다. 하지만 공간 정보를 사용하지 않는 일반적인 FCM 알고리즘은 낮은 대비의 영상, 경계선이 뚜렷하지 않은 영상, 잡음이 포함된 영상의 분할에는 좋지 않은 성능을 보인다. 이와 같은 문제를 해결하기 위해 본 논문에서는 3x3 크기의 윈도우를 이용하여 윈도우 내의 중심 픽셀과 주변 픽셀간의 거리 정보를 소속 함수에 추가한 개선된 공간적 퍼지 클러스터링 알고리즘을 제안한다. 본 논문에서는 분할 계수, 분할 엔트로피, Xie-Bdni 함수와 같은 클러스터링 검증 함수를 이용하여 FCM 기반의 다양한 클러스터링 알고리즘과 제안한 알고리즘과의 성능을 비교하였다. 성능 평가 결과 제안한 알고리즘이 기존의 FCM기반의 클러스터링 알고리즘보다 클러스터링 검증 함수에서 성능이 우수함을 확인 할 수 있었다.

Quadtree를 사용한 색상-공간 특징과 객체 MBR의 질감 정보를 이용한 영상 검색 (Image Retrieval based on Color-Spatial Features using Quadtree and Texture Information Extracted from Object MBR)

  • 최창규;류상률;김승호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권6호
    • /
    • pp.692-704
    • /
    • 2002
  • 본 논문은 이미지에서 Quadtree를 이용한 색상-공간 특징 추출과 이미지 내에 포함되어 있는 객체의 MBR(Minimum Boundary Rectangie)을 구하여 질감 정보를 추출하는 방법을 제안한다. 제안된 방법은 각 이미지로부터 DC 이미지를 만들고 색상 좌표계를 변환한 후, Quadtree를 이용하여 영역을 분할한다. 영역의 분한 기준은 제안된 조건에 의하여 이루어지며, 각 분할된 영역으로부터 대표 색상을 추출한다. 그리고, 이미지 분할(segmentation)을 통하여 각 이미지의 객체, 객체를 포함한 배경, 또는 일부 배경의 MBR을 구하고, 제안된 알고리즘에 의하여 검색된 MBR의 웨이블릿 계수(wavelet coefficients)를 계산한다. 이 계수들이 MBR의 질감 정보가 되며, 추출된 색상-공간 정보와 질감 정보를 이용하여 제안된 유사도 계산 방법을 통하여 결과를 나타내게 된다. 제안된 방법은 원 이미지(original image)에 비해 특징 정보의 저장 공간을 53% 감소시켰으며, 성능은 유사하게 나타났다. 그리고, 질감 정보를 추가함으로써, 색상-공간 특징의 단점인 객체 정보의 손실을 보완하였고, 질의 이미지의 객체를 포함한 검색 결과를 보였다.

그리드 맵의 수직 분할에 의한 탐색 공간 축소 (Search Space Reduction by Vertical-Decomposition of a Grid Map)

  • 정예원;이주영;유견아
    • 정보과학회 논문지
    • /
    • 제43권9호
    • /
    • pp.1026-1033
    • /
    • 2016
  • 그리드 맵에서의 경로 찾기는 로보틱스, 지능형 에이전트, 컴퓨터 게임 등의 분야에서 보편적으로 다루어지는 문제이다. 기술의 발전에 따라 게임의 가상 세계는 점점 정교하고 사실적으로 표현되는 추세인데, 이는 그리드 타일의 수가 너무 많아져 경로 탐색 시간이 증가한다는 단점을 수반한다. 본 논문에서는 축소된 상태 공간을 생성하고 이에 대한 경로를 사전계산하는 오프라인 전처리 과정을 통해, 실시간 질의에 대해 빠른 응답을 가능하게 하는 경로 찾기 알고리즘을 제안한다. 전처리 과정에서는 그리드 맵상의 자유 공간을 수직 분할하고, 분할된 영역들을 노드로 하는 연결 그래프를 생성하고, 모든 노드 쌍에 대한 경로를 행렬 형태로 저장한다. 실시간 쿼리 단계에서는 질의 점이 속하는 노드들을 찾고, 그에 해당하는 저장된 경로를 검색한다. 그리드 기반 경로 찾기의 수준기표로 이용되는 맵들의 집합에 대해 제안한 방법을 시뮬레이션하여, 탐색 공간과 탐색 시간이 획기적으로 감소됨을 확인한다.