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

검색결과 2,004건 처리시간 0.03초

고밀집 환경에서 대용량 MIMO WLAN의 네트워크 용량 최대화를 위한 결합 공간 분할 및 재사용 기법 (Joint Spatial Division and Reuse for Maximizing Network Throughput in Densely-Deployed Massive MIMO WLANs)

  • 최경준;김경준;김광순
    • 한국통신학회논문지
    • /
    • 제40권3호
    • /
    • pp.469-477
    • /
    • 2015
  • 본 논문에서는 고밀집 환경에서 대용량 MIMO가 장착된 무선랜 시스템의 효율을 높이기 위한 방식으로 결합공간 분할 및 재사용 기법을 제안한다. 제안한 기법은 다중 안테나로 생성할 수 있는 공간 자원을 간섭을 미리 억제하는데 사용하는 공간 자원과 캐리어 센싱 및 전송을 하는데 이용하는 공간 자원으로 분리한다. 분리된 공간자원의 양에 따라 다른 캐리어 센싱 한계값을 할당하여, 해당 공간 자원으로의 전송 여부를 결정한다. 이 방식은 공간 분할 (spatial division) 최적화 문제와 공간 재사용 (spatial reuse) 최적화 문제를 동시에 고려해 네트워크의 전송 용량을 최대화한다. 시뮬레이션을 통해 제안한 기법이 IEEE 802.11에서 정의된 캐리어 센싱 기법보다 네트워크의 용량을 133% 증가시키므로 차세대 무선랜 시스템에 적용하여 사용자에게 우수한 전송 품질을 제공해 줄 수 있음을 보인다.

이동 객체 데이타베이스에서 KDB-tree의 동적 분할 정책 (The Dynamic Split Policy of the KDB-Tree in Moving Objects Databases)

  • 임덕성;이창헌;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권4호
    • /
    • pp.396-408
    • /
    • 2006
  • 시간의 흐름에 따라 누적되는 대용량의 과거 위치를 관리하는 이동 객체 데이타베이스에서 이동 객체의 과거 위치를 효율적으로 검색하기 위해서는 이동 객체의 특성을 고려한 색인 구조가 필요하다. 그러나, 영역 질의 성능이 우수한 다차원 색인인 KDB-tree를 이동 객체 데이타베이스에 적용할 경우 시간 도메인이 증가하는 이동 객체 데이타베이스의 특성으로 인해 공간 도메인 가중 분할이 발생한다. 공간 도메인 가중 분할은 하나의 노드가 차지하는 MBR의 공간 영역이 분할 횟수에 반비례하게 감소되어 시공 간 영역 질의 처리시 색인의 검색 비용을 증가시키는 문제가 있다. 이 논문에서는 이동 객체 데이타베이스에서 시공간 영역 질의를 효율적으로 처리하기 위한 KDB-tree의 동적 분할 정책을 제안한다. 동적 분할 정책은 공간 우선 분할 방법을 적용하는 분할 도메인 선정 방법과 포인터 페이지에서 공간 활용도를 최대화시킬 수 있는 최근 시간 분할 정책, 영역 페이지에서 적용되는 최후 시간 분할 정책으로 구성된다. 제안한 동적 분할 정책의 성능을 평가하기 위해 3DR-tree, MV3R-tree, KDB-tree와의 성능을 비교한다. 영역 질의를 위한 성능 평가에서 동적 분할 정책을 적용한 MKDB-tree는 기존 색인에 비해 평균 30% 이상의 노드 접근 회수를 감소시킨다.

다차원 특징 공간에서의 효울적 패턴 분할 기법 (An Efficient Pattern Partitioning Method in Multi-dimensional Feature Space)

  • 김진일
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.833-841
    • /
    • 1998
  • 본 논문에서는 다차원 특징 공간에서 퍼지규칙을 자동으로 생성하기 위해 다차원 공간을 효과적으로 패턴 분할하는 방법을 제안한다. 제안된 방법은 패턴 공간의 순차적 재분할(sequential subdivision)에 기초하며, 생성된 패턴 부공간의 크기는 불규칙하다. 제안된 방법에서 최초의 n차원 패턴 공간은 패턴의 분포 특성을 고려하여 서로 다른 크기를 갖는 2개의 부공간으로 분할된다. 이 부공간중 재분할할 패턴 공간이 선택되고, 이 재분할은 중지 조건이 만족될 때까지 재귀적으로 반복된다. 본 제안의 결과는 인공위성 Landsat TM을 사용한 2,4,7번 밴드의 다중분광 이미지에 적용시켰으며, 만족할 만한 결과를 얻을 수 있었다.

  • PDF

시공간 정보를 이용한 동영상 객체 분할 기법 (Video Object Segmentation Method Using Spatio-Temporal Information)

  • 오혁;최환수;정동석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.349-352
    • /
    • 2000
  • 영상으로부터 의미있는 객체를 영역화하기 위하여, 움직임에 의한 시간적 정보를 이용하거나, 형태학적(Morphological) 기법과 같이 공간적 정보를 이용하는 방법이 있다. 그러나, 단지 시간적 정보나 공간적 정보만을 이용하는 방법은 그 한계를 가지고 있으며, 본 논문에서는 시공간 정보를 이용하여 분할하는 방법을 채택하였다. 시간적 분할에서는, 두 프레임에서 움직임 정보를 찾아내었던 기존 방법을 보완하여 연속되는 세 프레임을 사용하도록 하였다. 이렇게 하면 움직임이 미세한 영상에 대해서도 객체를 분리해 낼 가능성을 높일 수 있게 된다. 공간적 분할시에는, Watershed 알고리즘을 이용하는 형태학적 분할(Morphological Segmentation)[1][2]을 하게 되는데, 전처리 과정의 단일척도경사(Monoscale Gradient) 대신 다중척도 경사(Multiscale Gradient)[3][4]를 사용하여 미세한 경사는 누그러뜨리고 에지 부분의 경사만을 강조하게 하였다. 또한 개선된 Watershed 알고리즘을 제안하여 기존의 Watershed 알고리즘의 과분할 문제를 보완하였다.

  • PDF

컬러 결점을 줄이기 위한 수정된 segment maxima 기반의 색역 추정 (Estimation of Gamut Boundary based on Modified Segment Maxima to Reduce Color Artifacts)

  • 하호건;장인수;이태형;하영호
    • 대한전자공학회논문지SP
    • /
    • 제48권3호
    • /
    • pp.99-105
    • /
    • 2011
  • 본 논문에서는 수정된 segment maxima을 기반으로 한 색역 추정 방법을 제안한다. Segment maxima은 CIELab 공간을 일정한 간격으로 분할하고, 각 분할된 영역의 최외각 측정 데이터를 계산하여 색역을 추정하는 기법이다. 그러나 이 방법은 색공간의 분할 개수에 따라서 지역적인 색역 왜곡이 나타나 색역 사상시에 컬러 결점(color artifact)을 발생시킨다. 색공간 분할 개수가 적으면 높은 채도 부근에서 추정된 색역 정보가 분실되어 컬러 컨투어(color contour) 현상이 발생한다. 이와 반대로 색공간 분할 개수가 많으면 CIELab 밝기 축 부근에서 색역이 오목하게 되는 왜곡이 발생한다. 이러한 지역적인 색역 왜곡은 색역 사상시 결과 영상에 컬러 결점이 유발한다. 제안한 논문에서는 실험을 통하여 측정한 데이터 수에 따른 적절한 색공간 분할개수를 설정하여 높은 채도 부근에 색역 축소를 줄이며, 오목하게 나타나는 지역적인 색역 왜곡을 다양한 색역 분할에 따른 색역 경계 서술자(gamut boundary descriptor) 비교를 통해 이를 수정하는 방법을 제안하였다. 실험을 통해 제안한 방법이 기존의 segment maxima보다 정확한 장치의 색역을 추정할 수가 있었고, 결과 영상에서도 컬러 컨투어나 반점과 같은 컬러 결점이 줄어듬을 확인 할 수 있었다.

CT 영상 재구성의 공간분해능에 대한 영향 (Influence of CT Reconstruction on Spatial Resolution)

  • 천권수
    • 한국방사선학회논문지
    • /
    • 제12권1호
    • /
    • pp.85-91
    • /
    • 2018
  • 전산화단층촬영기법은 투영 영상을 재구성하여 단면 영상을 획득하는 기법으로 다양한 분야에 적용되고 있다. 재구성된 영상의 공간분해능은 장치, 대상, 재구성 과정에 의존한다. 본 논문은 평행빔 구조에서 투영 영상의 개수 및 검출기의 픽셀 크기가 재구성된 영상의 공간분해능에 미치는 영향을 조사하였다. 재구성 프로그램은 Visual C++로 작성하였으며 단면 영상은 $512{\times}512$ 크기로 하였다. 공간분해능의 특성을 평가하기 위해 수학적 막대 팬텀을 구성하였고, Min-Max 방법을 도입하였다. 재구성에 사용되는 투영의 개수가 작은 경우 허상이 나타났으며 Min-Max도 낮았다. 투영의 개수를 지속적으로 증가시키면 재구성된 영상의 공간분해능을 나타내는 Min-Max는 상향 포화되었다. 검출기의 픽셀 크기를 재구성되는 단면 영상의 픽셀 크기의 50%로 줄이면 영상은 거의 완벽하게 복원되고, 검출기픽셀 크기가 증가할수록 Min-Max는 감소하였다. 본 연구는 CT장치 설계 시 요구되는 공간분해능을 달성하기 위해 필요한 검출기 및 회전 스테이지의 정밀도를 결정하는데 도움이 될 것이다.

벼 병충해분할을 위한 색채공간의 비교연구 (A Comparative Study of Different Color Space for Paddy Disease Segmentation)

  • 앨롬엠디 자한기르;이효종
    • 대한전자공학회논문지SP
    • /
    • 제48권3호
    • /
    • pp.90-98
    • /
    • 2011
  • 전 세계적으로 벼 병충해의 인식과 분류는 농업현장에서 기술적 경제적으로 중요한 요소이다. 컴퓨터 비젼 기술은 벼 병충해를 진단하고 곡물의 효율적인 관리에 유용하다. 영역 분할은 벼 병충해를 조기에 정확하게 탐지하는데 매우 중요한 기술이다. 가우시안 평균기법을 이용한 새로운 벼 병충해 분할 방식을 다양한 색체공간에서 제안하였다. 사용 색체공간에 따라 벼 병충해의 분할에 따른 성능은 달라질 것이다. 따라서, 이 수치연구는 어느 색체공간이 벼 병충해를 분할하는데 최적한지를 결정할 목적으로 수행되었다. 본 연구는 NTSC, CIE, YCbCr, HSV, 그리고 정규화 RGB의 5개의 색체공간을 다루었다. 연구 결과는 YCbCr 색체공간이 98%의 정확도로 벼 병충해 영역을 최적으로 분할하는 것을 보여주었다. 또한 제안하는 방법은 벼 병충해의 영역을 자동화에 의하여 강건하게 분할할 수 있다는 것을 증명하였다.

비선형 공정에서의 입력 공간 분할에 의한 퍼지 추론 시스템의 특성 분석 (Characteristics of Fuzzy Inference Systems by Means of Partition of Input Spaces in Nonlinear Process)

  • 박건준;이동윤
    • 한국콘텐츠학회논문지
    • /
    • 제11권3호
    • /
    • pp.48-55
    • /
    • 2011
  • 본 논문은 비선형 공정의 퍼지 모델을 동정하기 위해 전체 입력의 공간 분할 및 퍼지 추론 방법에 따른 퍼지 추론 시스템의 입출력 특성을 분석하며, 퍼지 모델의 입력 변수와 퍼지 입력 공간 분할 및 후반부 다항식 함수에 의한 구조 동정과 파라미터 동정을 통해 비선형 공정을 표현한다. 퍼지 규칙에서 전반부 파라미터의 동정에는 입출력 데이터의 최소 값과 최대 값을 이용하는 최소-최대 방법 및 입출력 데이터를 군집으로 형성하는 C-Means 클러스터링 알고리즘을 사용하여 입력 공간을 분할한다. 또한 전반부 멤버쉽 함수는 삼각형 멤버쉽 함수를 사용하여 입력 공간을 형성한다. 후반부 동정에서 퍼지 추론 방법은 간략 추론 및 선형 추론에 의해 시스템을 표현한다. 또한, 각 규칙의 후반부 파라미터들, 즉 후반부 다항식의 계수를 동정하기 위해 표준 최소자승법을 사용한다. 마지막으로, 비선형 공정으로는 널리 이용되는 가스로 데이터를 사용하며 이 공정에 대해 성능을 평가한다.

구조-텍스처 분할을 이용한 위성영상 융합 프레임워크 (Image Fusion Framework for Enhancing Spatial Resolution of Satellite Image using Structure-Texture Decomposition)

  • 유대훈
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.21-29
    • /
    • 2019
  • 본 논문에서는 구조-텍스처 분할 기법을 기반으로 위성영상을 분할 융합하여 공간 해상도를 개선시키는 프레임워크를 제시한다. 위성영상은 센서가 감지하는 파장에 따라 다양한 공간해상도를 가진다. 전정 영상 (panchromatic image)은 일반적으로 높은 공간해상도를 가지지만 단일 흑백컬러를 가지고 있는 반면, 다중분광 영상 (multi-spectral image)나 적외선 영상은 전정 영상에 비해 낮은 공간해상도를 가지지만 다양한 분광 밴드정보와 열 정보를 가지고 있다. 본 논문에서는 다중분광 영상이나 적외선 영상의 공간 해상도를 향상시키기 위해 영상의 디테일이 텍스처 영상에만 존재한다는 것에 착안하여 본 프레임워크를 고안하였다. 고안된 프레임워크에서는 저해상도 영상과 고해상도 영상이 구조 영상과 텍스처 영상으로 분할된 뒤, 저해상도 구조영상은 고해상도 구조 영상을 참조하여 가이디드 필터링 된다. 구조-텍스처 영상 모델에 따라 필터링된 저해상도 영상의 구조 영역과 고해상도 영상의 텍스처 영역을 픽셀 단위로 더해져서 최종 영상이 생성된다. 생성된 영상은 저해상도 영상의 밴드와 고해상도 영상의 디테일을 포함한다. 제시하는 방법은 분광해상도와 공간해상도를 모두 보존할 수 있음을 실험적으로 확인하였다.

이동체 색인을 위한 KDB-Tree 의 분할 정책 (Splitting Policies of KDB-Tree for indexing of Moving Objects)

  • 이창헌;임덕성;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.19-21
    • /
    • 2002
  • 최근 이동통신 및 GPS 기술의 발달로 위치기반서비스 요구가 점점 증가하고 있고, 대용량의 위치데이터가 저장되는 위치기반서비스의 구현을 위한 이동체외 저장 및 검색에 관한 연구가 활발하다. 이동체의 위치 정보를 점으로 모델링하여 색인 할 경우 KDB-Tree의 성능이 우수하다. 그러나 KDB-Tree는 시공간에서의 이동체 위치데이터 색인을 고려할 경우 시간 도메인의 특성으로 인해 성능 저하의 문제를 발생시킨다. 본 논문에서는 이동체 위치데이터의 색인을 위한 KDB-Tree의 사용에서 시간 도메인의 특성을 반영한 분할 도메인 선정 방법과 분할 정책을 제시한다. 새로운 분할 정책은 색인의 공간활용도를 높이고 색인의 크기를 작게 하여 검색의 성능을 높인 최근 시간 분할 기법과 LD(Last Division) 분할 정책이다. 본 논문에서는 KDB-Tree의 변경된 분할 정책을 구현하고 성능평가론 수행한다. 이 성능 평가 실험을 통해서 변경된 분할 정책을 사용한 KDB-Tree에서 공간활용도가 높고 검색 성능이 우수함을 보인다.

  • PDF