• 제목/요약/키워드: 영역병합방법

검색결과 141건 처리시간 0.021초

Depth layer partition을 이용한 2D 동영상의 3D 변환 기법 (3D conversion of 2D video using depth layer partition)

  • 김수동;유지상
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.44-53
    • /
    • 2011
  • 본 논문에서는 depth layer partition을 이용한 2D 동영상의 자동 3D 변환 기법을 제안한다. 제안하는 기법에서는 먼저 2D 동영상의 장면 전환점을 검출하여 각각의 프레임 그룹을 설정하여 움직임 연산 과정에서의 오류 확산을 방지하여 깊이맵(depth map) 생성과 정에서 오차를 줄여준다. 깊이정보는 두 가지 방법으로 생성되는데 하나는 영역 분할과 움직임 정보를 이용하여 깊이맵을 추출하는 것이고 다른 하나는 에지 방향성 히스토그램(edge directional histogram)을 이용하는 방법이다. 제안하는 기법에서는 객체와 배경을 분리하는 depth layer partition 과정을 수행한 후 생성된 두 개의 깊이맵을 원 영상에 최적이 되도록 병합하게 된다. 제안된 기법으로 신뢰도 높은 깊이맵과 결과 영상을 생성할 수 있다는 것을 다양한 실험 결과를 통해 알 수 있다.

제품 설계 정보 재사용을 위한 그래프 기반의 부품 영상 정보와 설계 정보의 병합 (Integration of Component Image Information and Design Information by Graph to Support Product Design Information Reuse)

  • 이형재;양형정;김경윤;김수형;김선희
    • 정보처리학회논문지D
    • /
    • 제13D권7호
    • /
    • pp.1017-1026
    • /
    • 2006
  • 최근에는 제품 개발의 효율성 증대를 위해서 다양한 분야의 전문가들이 참여하는 분산된 협업적 개발 환경이 필수적으로 인식되고 있으며 이에 따른 제품 설계 정보의 재사용 문제가 새롭게 부각되고 있다. 본 논문에서는 제품 설계 정보의 재사용을 위해 멀티미디어 기기에서 획득된 제품 영상을 부품 단위로 분할하여 속성 관계 그래프를 생성하고 이를 통해 제품 설계 정보를 검색하는 시스템을 제안한다. 본 논문에서 제안한 시스템은 라벨링 방법으로 제품 영상을 분할하고, 각 분할 영역의 속성과 영역간의 관계를 표현하는 속성 관계 그래프를 생성한다. 속성 관계 그래프는 제품 설계 정보를 추가하여 확장함으로써 영상 검색을 통한 제품 설계 정보의 재사용이 가능하다. 본 시스템의 주요 이점은 다음과 같다. 첫째, 주변 장치로부터 쉽게 획득할 수 있는 멀티미디어 영상을 이용하므로 특정 설계 툴에 종속적이지 않다. 둘째, 비율을 이용한 특징 벡터에 의해 다양한 크기의 유사 부품을 포함하는 영상의 검색이 가능하다. 셋째, 분할된 각 부품의 영역에 대한 다양한 영상 정보와 그들의 관계를 적용하기 때문에 검색 능력이 뛰어나다.

위치 정보를 갖는 사진집합의 계층적 탐색 인터페이스 (Hierarchical Browsing Interface for Geo-Referenced Photo Database)

  • 이승훈;이강훈
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제16권4호
    • /
    • pp.25-33
    • /
    • 2010
  • 디지털 카메라가 널리 보급되면서 사람들은 언제, 어디서나 사진을 찍고 값싼 저장장치에 많은 수의 사진을 저장할 수 있게 되었다. 하지만 많은 수의 사진 중 원하는 사진을 효율적으로 탐색하는 것은 어려운 문제로 남아 있다. 본 논문은 위치 정보를 갖는 대규모 사진집합을 신속하고 직관적으로 탐색하는 새로운 방법을 제안한다. 전체 사진집합을 구조화하기 위해 지리적 거리가 가장 근접한 사진들을 묶어 군집화하고, 이러한 과정을 반복하여 최종적으로 모든 사진이 하나의 군집으로 병합되는 계층적 군집화를 수행한다. 또한 모든 군집의 컨벡스 헐과 넓이를 미리 계산하여 사진 탐색 시에는 미리 계산된 데이터와 현재 탐색 중인 지리 영역에 포함되는 군집들의 넓이를 비교해 적절한 넓이의 군집들을 선택적으로 시각화한다. 이 때 군집은 포함되는 모든 사진의 위치를 보여주는 대신 컨벡스 헐로 시각화하여 군집의 정확한 공간적 범위를 쉽게 파악할 수 있다. 사용자는 관심 군집을 클릭하여 해당 군집으로 신속하게 이동할수 있으며, 시스템은 관심 군집을 지도 영역에 정확히 채워 보일 수 있도록 자동적으로 지도 이동과 축척 조절을 하고 적절한 넓이의 하위 군집들로 분할하여 시각화한다. 특정주제 검색, 사진분류 등의 일반적인 사진탐색 예제를 통하여 제안된 방법의 유용성을 확인하였다.

분산 공간 DBMS에서의 효율적인 공간 릴레이션 분할 기법을 이용한 병렬 공간 죠인 기법 (Parallel Spatial Join Method Using Efficient Spatial Relation Partition In Distributed Spatial Database Systems)

  • 고주일;이환재;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제4권1호
    • /
    • pp.39-46
    • /
    • 2002
  • 분산 공간 데이터베이스 시스템들 사이에서 빈번히 수행되는 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산 수행 시 서버에 CPU 및 디스크 I/O 상의 부하를 일으킨다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 질의를 병렬적으로 수행하는 기법을 제안한다. 본 기법은 죠인에 참여하는 릴레이션들 중 하나를 이등분하는 방법으로 공간 죠인 연산을 분리한 후, 질의 수행에 참여하는 두 서버에게 죠인 연산을 분배한다. 각 서버는 분할된 공간 죠인 연산을 동시에 연쇄적으로 처리하고 결과를 병합하여 최종 죠인 결과를 생성한다. 본 기법은 릴레이션을 효율적으로 분할하여 죠인을 수행함으로써 공간 연산에 참여하는 객체의 수를 절반으로 줄이며 R-Tree 등 공간 인덱스의 탐색 횟수와 그 범위를 감소시킨다. 또한 릴레이션을 영역단위로 분할하여 객체의 수를 줄이고 참여 객체를 군집화 시킴으로써 죠인 연산시에 디스크와 버퍼의 사용 효율을 높인다.

  • PDF

동적 교통 정보를 적용하기 위한 도로망 추상화기법의 설계 (Design of An Abstraction Technique of Road Network for Adapting Dynamic Traffic Information)

  • 김지수;이지완;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.199-202
    • /
    • 2009
  • 실제 도로망에서의 최적의 경로는 도로의 상황에 따라 수시로 변하게 된다. 따라서 경로 탐색 시스템에서 최적의 경로를 탐색하기 위해서는 실시간적으로 변화하는 도로의 상황을 고려한 경로 탐색이 이루어져야 한다. 기존의 존재하는 대부분의 경로 탐색 기법들은 도로 상황을 고려한 경로 탐색 방법이 아니며, 도로 정보를 이용할 경우 효율적인 탐색을 수행하기 어렵다. 따라서 도로 상황을 반영한 새로운 탐색 기법이 필요하다. 이 논문에서는 TPEG와 같은 기술을 이용한 단말기 기반에서 경로 탐색이 이루어지기 위한 실제 도로망 추상화 기법을 제시한다. TPEG을 통해 전송된 교통정보를 이용하여 단말기 기반에서 보다 질 놓은 경로를 제공한다. 제시하는 기법은 실제 도로망을 간략한 그래프로 추상화하여 교통 정보를 이용하기 위한 기반을 제공한다. 실제 노드를 기반으로 경계 노드를 생성하며, 연결 정보가 같은 경계 노드들 간의 병합이 이루어진다. 실제 경로 탐색을 수행하기 전 추상 그래프 탐색을 통해 경로가 존재하는 탐색 영역을 제공한다.

  • PDF

분수계 기반 영상 분할의 속도 개선을 위한 새로운 전처리 방법 (A New Preprocessing Method for the Seedup of the Watershed-based Image Segmentation)

  • 조상현;최흥문
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.50-59
    • /
    • 2000
  • 본 논문에서는 분수계 기반 영상 분할의 속도 개선을 위한 새로운 전처리 방법을 제안하였다 영상 분할을 위한 분수계 변환에 있어서, 단순히 단일척도 또는 다중척도의 형태학적 기울기 연산자를 사용하여 만드는 기존의 기준 영상과는 달리, 제안한 방법에서는 원 영상에 라플라시안 연산을 수행해 램프 에지의 위치와 에지 폭을 구한후 이로부터 램프 에지 기울기 보정값을 구하였다 그런후, 단일척도 기울기 연산자를 사용한 영상에 이들 램프 에지의 위치에만 보정값을 더하여 기준 영상을 만들었다 여기에 마커 영상을 만들어 부식에 의해 재구성하여 얻은 영상을 분수계 변환함으로써, 단일 또는 다중 척도 기울기 연산에 의한 기준 영상을 사용한 경우보다 과분할을 방지할 수 있어서, 분수계 기반 영상 분할 처리 시간의 대부분을 차지하는 영역 병합을 대폭 줄여 총 영상 분할 시간을 단축하였다 기존의 방법들과의 비교 실험을 통하여 제안한 방법은 램프 에지나 에지 밀집 지역의 주요 에지들의 소실 없이 과분할을 줄여 전체 영상 분할 속도를 약 2배 가까이 향상시킬 수 있음을 확인하였다

  • PDF

CUDA 연산을 이용한 개선된 영상 매칭 방법에 관한 연구 (A Study on Improved Image Matching Method using the CUDA Computing)

  • 조경래;박병준;윤태복
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2749-2756
    • /
    • 2015
  • 최근 데이터의 질이 높아짐에 따라 영상을 처리하는데 많은 시간이 소모되는 문제가 제기되어 영상 처리 알고리즘의 가속화가 필요하게 됨으로써, 기존의 CPU와 CUDA(Compute Unified Device Architecture) 기반의 인식 시스템에서 연산속도와 성능이득 비교를 위해 OpenMP를 가지고 측정할 수 있는 문자 인식시스템으로 학습된 문자데이터가 입력되면 매칭이 가장 잘 되는 영상의 영역을 인식하는 환경으로 구현하여 각 영문 알파벳의 글씨체가 일정하고 크기가 규격화 되어 있으므로 문자를 학습하고 문자 정합도를 계산하기 위한 영상 매칭 방법을 구현하게 되었다. GPGPU(General Purpose GPU)프로그래밍 플랫폼 기술인 CUDA연산 기법을 이용하여 알고리즘을 빠르고 효율적으로 처리하는 OpenMP에서 인텔 i5 2500의 네 개의 코어를 사용하여 인식 할 때, 기존 CPU의 성능보다 4배의 속도가 나오지 않고 데이터의 분할과 병합 연산의 지연으로 인해 약 3.2배의 속도로 향상되는 가속화 방법을 제안하고 그래픽카드에서 처리하는 병렬처리 결과, 순차적 연산을 수행하였던 CPU 기반의 처리에 비해 성능이득이 약 21X(배)로 향상됨을 확인하였다.

사각형 수로에서 중력류의 다상흐름 수치모의 (A multiphase flow modeling of gravity currents in a rectangular channel)

  • 김병주;백중철
    • 한국수자원학회논문집
    • /
    • 제52권10호
    • /
    • pp.697-706
    • /
    • 2019
  • 다상흐름 모델링 기법과 하이브리드 난류 모델링 기법을 결합한 수치모형을 이용하여 사각형 수로에서의 중력류를 수치모의 하였다. 이 연구에서 적용한 다상흐름 해석기법은 밀도가 큰 중력류 유체, 상대적으로 밀도가 작은 주변류 유체 그리고 자유수면 위에서 흐르는 공기를 3개의 상으로 처리하며, 각 상에 대해서 분리된 흐름 지배방정식을 적용한다. 난류흐름은 벽경계 근처에서는 RANS 모드로 모의하고 벽에서 떨어진 영역에서는 LES 모드로 해석하는 하이브리드 RANS/LES 방법의 일종인 IDDES 기법을 이용하여 해석한다. 이 연구에서 적용한 모델링 기법은 중력류의 머리의 전파속도를 실험값과 일치하게 잘 예측하는 것으로 나타났다. 수치해석 결과는 아울러 낮은 레이놀즈수 난류모형을 이용한 RANS 수치모의에서 이용되는 정도의 격자해상도에서도 큰 규모의 Kelvin-Helmholtz 형식의 경계면 와의 발달과 이들 와가 지속적으로 3차원 형식의 붕괴를 거쳐 작은 난류구조로 분해되면서 난류에너지가 소산되는 현상을 성공적으로 예측함을 보여준다. 적용한 수치모의 기법은 공학적으로 접근 가능한 격자해상도에서 돌출-쪼개짐 흐름 불안정을 동반한 중력류 머리부분의 3차원 거동 특성을 잘 재현하며, 이 결과는 보다 높은 격자해상도에서 구해진 LES 결과에 상응하는 것으로 나타났다. 이 연구결과는 하이브리드 난류모델링 기법과 다상흐름 해석기법을 병합한 수치모형이 자연상태에서 복잡한 중력류의 물리적 거동을 예측하는데 공학적으로 유망한 방법임을 보여준다.

Y/C 비트 평면합 영상을 이용한 블록 기반 칼라 영상 분할 (Block-based Color Image Segmentation Using Y/C Bit-Plane Sum]nation Image)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제1권1호
    • /
    • pp.53-64
    • /
    • 2000
  • 본 논문은 Y/C 비트 평면합 영상을 대상으로 블록에 기반한 영상 분할을 수행함으로써 우수한 분할 성능을 얻을 수 있는 칼라 영상 분할 기법에 관한 것이다. 우선, R, G, B 영상들 간의 차분 성분들의 절대값을 구하여 합산한 후, 이를 정규화하여 색차합 영상을 구한다. 다음으로, 화소 단위로 휘도 영상의 상위 2비트와 정규화된 색차합 영상의 상위 6비트를 비트연산하여 Y/C 비트 평면합 영상을 얻는다. 이후, 기설정된 크기의 블록으로 분할된 Y/C 비트 평면합 영상의 각 블록을 질감 블록과 단순 블록 및 에지 블록으로 분류하고 각 유형의 블록별로 병합한 후, 기설정된 마커 배정 규칙에 따라 선택적으로 마커를 부여한다. 마지막으로, 마커가 부여되지 않은 블록을 대상으로 화소 단위의 워터쉐드 알고리즘을 적용함으로써 정교한 분할 결과를 얻을 수 있다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 질감 영역에서의 과분할의 문제와 과도한 연산량의 부담을 효과적으로 경감시킬 수 있다. 더불어, 영상 분할용 파라미터들의 민감도가 낮아 서로 다른 화소 분포 특성을 갖는 영상들에 전역적인 파라미터를 사용할 수 있을 뿐만 아니라 특히, Y/C 비트 평면합 영상에 반영된 색차 성분에 힘입어 저대조 경계면에서의 분할 특성을 현저히 개선시킬 수 있는 이점이 있다.

  • PDF

성문상부 상피세포암에서의 근치적 방사선치료의 역할 (The Role of Primary Radiotherapy for Squamous Cell Carcinoma of the Suprag1ottic Larynx)

  • 김원택;김동원;권병현;남지호;허원주
    • Radiation Oncology Journal
    • /
    • 제18권4호
    • /
    • pp.233-243
    • /
    • 2000
  • 목적 :본 연구에서는 부산대학교병원 치료방사선과에서 성문상부 편평상피세포암으로 진단받고 근치적 방사선치료를 받은 환자들을 대상으로 방사선치료 성적과 여기에 영향을 미칠 수 있는 여러 인자들을 비교 분석하여 성문상부암에서의 방사선치료의 효율성과 역할, 그리고 앞으로의 치료방침의 결정에 있어서 고려해야 할 부분들을 알아보려 하였다. 대상 및 방법 : 1985년 8월부터 1996년 12월까지 성문상부암으로 진단되어 근치적 방사선치료를 받은 환자 32예를 후향적 분석을 통해 최소 29개월간 추적관찰 하였다. 6MV 광자선을 이용하여 조사영역 축소치료법과 통상적 분할조사 방법으로 원발부위와 주위 경부림프절을 평균 70.2 Gy로 치료하였고, 이중 13예는 cisplatin과 5-FU로 유도 항암화학요법을 시행받았다 병기별로는 1기가 5명(15.6$\%$), 2기가 10명(31.3$\%$), 3기가 8명(25$\%$), 4기가 9명(28.1$\%$)이었다. 결과 : 연구 결과 5년 전체 생존율과 국소제어율, 성문보존율은 각각 51.7$\%$, 65.2$\%$, 65.6$\%$였고, 병기별로의 생존율은, 1기, 2기, 3기, 4기 각각 80$\%$, 66.7$\%$, 42.9$\%$, 25.0$\%$였고, 국소제어율은 각각 100$\%$,60.0$\%$, 62.5%$\%$ 44.4$\%$였으며, 성문보존율은 각각 100$\%$, 70$\%$, 62.5$\%$, 44.4$\%$였다. 유도 화학요법을 실시한 군과 방사선 단독 군에서 생존율, 국소제어율 등에서 유의한 차이를 보이지 못했다. 치료실패를 보인 환자 중 7예에서 구제적 수술을 시행했고 이 중 3예에서 성공하였다. 치료 중 화학요법을 병용한 1예에서 중성구감소증으로 입원하였으며, 그 외에는 grade 3 이상의 급성 독성은 관찰되지 않았고, 치료 후 2예에서 심한 후두부종으로 기관절개술을 받았다. 원격전이는 4예에서 보였고(폐 3예, 뇌 1예), 2예에서 이차성 원발암이 발견되었다. T병기와 N병기, 총방사선량, 그리고 종양의 육안적 소견 등이 유의한 예 후인자였다. 결론 . 다른 연구들의 결과와 비교해 보았을 때, 조기 성문상부암인 경우 방사선치료와 보존적 수술이 생존율과 국소제어율에 비슷한 결과를 보이므로 후두기능 보존의 효과가 좋은 방사선치료 단독으로도그 역할을 충분히 할 수 있다 하겠으며, 진행된 병기의 경우에서는 방사선 단독 치료가 수술과의 병합 치료보다 예후가 월등히 좋지 않게 나타나므로 가급적 수술과 방사선치료 병합요법을 시도하는 것이 좋겠으나, 방사선치료를 해야만 하는 경우에서는 성문보존율과 국소제어율을 향상 시킬 수 있는 화학요법과의 병용치료, 특히 동시 화학방사선치료와 다분할 방사선치료, 그리고 방사선 민감제 등을 이용한보다 더 폭 넓은 연구와 치료계획의 수립이 필요하다고 하겠다.

  • PDF