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

검색결과 4,255건 처리시간 0.033초

영상 분할 방법의 평가 (Evaluation of Image Segmentation Techniques)

  • 이성기;김효선
    • 한국정보처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.524-534
    • /
    • 1995
  • 영상분할은 주어진 영상을 비슷한 성질을 지니는 영역들로 나누는 과정으로 컴퓨 터 비젼 분야에서 매우 오래 되었으면서도 어려운 문제이다. 지금 까지 많은 영상 분 할 방법들이 개발되었으며, 이러한 영상 분할 방법들을 평가하려는 연구가 계속되고 있으나 영상 분할의 특성상 많은 어려움이 있다. 본 연구에서는 영상 분할 방법을 자 동으로 평가하기 위하여 일반적으로 적용 가능한 평가 기준을 제시한다. 하나의 평가 기준이 가지는 약점을 보완하기 위하여 네 개의 평가기준, 즉 영역 경계선에 존재하 는 화소들의 차이 정도, 영역 경계선과 에지와의 일치 정도, 영역들 간의 유사 정도 및 영역들 간의 차이 정도를 통합한 평가 기준을 제시한다. 실험 결과를 통하여 제안 한 영상 분할 평가 방법이 매우 타당함을 알 수 있었다.

  • PDF

의미 정보를 이용한 이단계 단문 분할 알고리즘 (Two-Level Clausal Segmentation Algorithm using Sense Information)

  • 박현재;이수선;우요섭
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.237-241
    • /
    • 1999
  • 단문 분할은 한 문장에 중심어인 용언이 복수개인 경우 용언을 중심으로 문장을 나누는 방법이다. 기존의 방법은 정형화된 문장의 경우 효율적인 결과를 얻을 수 있으나 구문적으로 복잡한 문장인 경우는 한계를 보였다. 본 논문에서는 이러한 한계를 극복하기 위해 구문 정보의 단문 분할이 아닌 의미 정보를 활용하여 복잡한 문장을 효율적으로 단문으로 분할하는 방법을 제안한다. 정형화된 문장의 경우와 달리 일상적인 문장은 문장의 구조적 애매성이나 조사의 생략 등이 빈번하므로 의미 수준에서의 단문 분할이 필요하다. 본 논문에서는 의미 영역에서 단문 분할의 할 경우 기존의 방법들의 애매성을 해소할 수 있다는 점을 보인다. 이를 위해, 먼저 하위범주화 사전과 시소러스의 의미 정보를 이용하여 용언과 보어 성분간의 의존구조를 1차적으로 작성하고 이후 구문적인 정보와 기타 문법적인 지식을 사용하여 기타 성분을 의존구조에 점진적으로 포함시켜가는 이단계 단문 분할 알고리즘을 제안한다. 제안된 이단계 단문 분할 방법의 유용성을 보이기 위해 ETRI-KONAN의 말뭉치 중 20,000문장을 반 자동적인 방법으로 술어와 보어 성분간의 의존구조를 태깅한 후 본 논문에서 제안한 방법과 비교하는 실험을 수행한다.

  • PDF

컬러, 움직임 정보 및 깊이 카메라 초기 깊이를 이용한 분할 영역 추출 및 스테레오 정합 기법 (A Novel Segment Extraction and Stereo Matching Technique using Color, Motion and Initial Depth from Depth Camera)

  • 엄기문;박지민;방건;정원식;허남호;김진웅
    • 한국통신학회논문지
    • /
    • 제34권12C호
    • /
    • pp.1147-1153
    • /
    • 2009
  • 본 논문에서는 분할 영역기반 스테레오 정합에 있어서 분할 영역 추출시 컬러 외에 깊이 카메라의 초기 깊이, 프레임 간 분할 영역의 움직임 정보를 같이 이용한 분할 영역기반 스테레오 정합 기법을 제안한다. 제안한 기법은 깊이 카메라의 초기 깊이 정보를 이용하여 기준 영상의 객체/배경 분리를 먼저 수행하고, 분리된 객체/배경별로 컬러 영상 분할을 수행하여 분할 영역을 추출한다. 또한 분할 영역기반 깊이 정보 추출에 있어 프레임 간 깊이 정보의 연속성을 유지하기 위해 객체/배경 분리 정보, 분할 영역의 움직임 정보를 이용한다. 실험결과에서, 제안한 기법은 컬러 정보만을 이용한 기존의 분할 영역 추출 및 분할 영역 기반 스테레오 정합 기법에 비해 정적배경 영역에서 특히 분할 영역 추출과 깊이 정확도가 개선된 성능을 보였다.

전처리된 Serialized Octree를 이용한 연속적인 쿼드트리 공간 랜더링 (Continuous Quadtree Space Rendering using Serialized Octree with Preprocessing)

  • 염창근;박경환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.549-552
    • /
    • 2001
  • 실시간 랜더링은 가상 공간과 사용자가 상호작용이 가능함을 말한다. 이런 실시간 랜더링 기법 중에서 옥트리는 보이지 않는 면을 검출함(Back Face Culling)에 있어서 매우 유용하다. 그러나 지형처럼 데이터가 끊임없이 이어져서 연속적이라면 사용자의 시점이 가상 공간을 벗어나 새로운 영역을 참조하려고 할 때에 옥트리는 새로운 공관을 표현함에 있어서 실시간을 지원하지 못한다. 이러한 옥트리의 공간 분할 작업을 미리 계산해서 저장하고 실시간 랜더링시에는 창조하도록 하되 전처리된 옥트리가 하나의 셀이 되어 다수의 옥트리 셀을 묶어 쿼드트리를 구성하고 카메라에 보이는 옥트리들을 결정하기 위해서 삼각형의 포함 알고리즘을 적용하여 연속적인 공간 데이터의 실시간 랜더링을 구현하였다.

  • PDF

현 선물간 선.후행성에 관한 연구: 오차수정모형 (The Lead-Lag Relationship between KOSPI 200 Spot and Futures Markets : Error Coreection Model)

  • 변종국
    • 재무관리연구
    • /
    • 제17권1호
    • /
    • pp.227-251
    • /
    • 2000
  • 한국시장에서 KOSPI 200 현물과 KOSPI 200 주가지수 선물간의 선 후행성을 실증적으로 분석하기 위하여 1998년 8월부터 1999년 10월까지 KOSPI 200 지수와 유동성이 가장 높은 최근 월물 가격의 5분 간격 자료를 이용하였다. 현 선물 가격의 안정성(stationarity)을 검증한 이후 공적분(cointegration)을 통하여 유도된 오차수정모형(Error Correction Model) 인과관계 회귀식을 GMM(Generalized Method of Moments)으로 추정하여 현 선물간의 선 후행성을 분석하고, 그 원인을 빈번하지 않는 거래(infrequent trading) 문제, 공매의 제약 문제, 거래 활발성의 강도 차이 문제 등의 측면에서 분석하였다. 그 결과 한국시장에서 현 선물간에는 쌍방의 인과 관계가 존재하지만 현물이 선물을 선행하는 정도는 아주 미약하였다. 반면에 선물은 현물을 약 30분 정도 선행하였다. 본 연구의 검증기간과 이용된 자료 내에서 현물이 선물에 대하여 후행하는 주된 원인은 현물시장에 존재하는 공매의 제약과 선물에 비하여 상대적으로 저조한 거래 활발성 때문인 것으로 나타났다. 왜냐하면 현물시장에서 공매가 상대적으로 어려운 시장하락시기에 선물의 선행정도가 통계적으로 유의적이었고, 현물과 선물의 거래가 활발한 시기에는 상호간에 선 후행성이 없었지만 현물의 거래가 비 활발할 경우 선물의 선행이 유의적이었기 때문이다.

  • PDF

영상분할단위 기반의 다변량 영역확장기법 (Multivariate Region Growing Method with Image Segments)

  • 이종열
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.273-278
    • /
    • 2004
  • 이 연구에서는 고해상도 영상의 영상분할단위를 이용한 분석방법의 하나로 영역확장기법을 검토하였다. 먼저 경계추출에 의한 영상분할단위를 기반으로 공간적인 분석이 가능하도록 영상분할단위간의 위상관계를 설정하는 방법을 검토하였다. 다음으로 설정된 영상분할단위간의 위상관계를 바탕으로 한 영역기반의 영역확장 방법을 개발함으로써 영상분할단위를 보다 물체에 가까운 형태로 한 단계 더 처리하였다. 특히 여러 밴드를 활용한 다변량 분석을 시도하여 결과의 신뢰도를 더욱 높이도록 하였다. 그 결과 영상분할단위 기반의 영역확장 결과 영상분할단위가 보다 의미 있는 단위로 발전되었다. 다만 영상분할 단위에 속하는 각 화소의 높은 동질성으로 인하여 통계적 유사성이 통계치에 매우 민감하게 반응하는 결과를 나타내었다.

  • PDF

은닉 물체 검출을 위한 실시간 수동형 밀리미터파 영상 분할 (Real-time passive millimeter wave image segmentation for concealed object detection)

  • 이동수;염석원;이문교;정상원;장유신
    • 한국통신학회논문지
    • /
    • 제37권2C호
    • /
    • pp.181-187
    • /
    • 2012
  • 밀리미터파 영상시스템은 의복을 투과하는 성질이 뛰어나서 의복 속에 숨겨둔 은닉 물체를 탐지하는 분야에 활용된다. 더불어 수동형 밀리미터파 영상 시스템은 능동형 시스템과 달리 실내외의 개방된 공간에서 움직이는 대상자들의 탐지가 가능하다. 그러나 수동형 밀리미터파 영상은 일반적으로 회절의 제한과 낮은 신호 레벨로 해상도가 낮으며 잡음의 영향이 크다. 그러므로 영상을 효과적으로 처리하기 위한 신호의 모델링과 통계적 분석이 요구된다. 본 논문에서 은닉 물체 검출을 수행하는 밀리미터파 영상 분할 알고리즘을 C++로 구현하여 실시간으로 처리한다. 영상의 분석을 위하여 밀리미터파 영상의 히스토그램을 혼합 가우시안 모델로 추정하고 은닉 물체를 다단계 영상 분할 방법으로 추출한다. 다단계 분할은 배경에서 몸체를 분리하는 전역분할과 은닉물체를 몸체에서 분리하는 국소분할로 이루어진다. 각 분할단계는 $k$-means, EM 추정, 판정단계로 구성되어 있다. 실험에서 실외에서 획득한 수동형 밀리미터파 영상을 분석하여 은닉 물체를 실시간으로 검출할 수 있음을 확인한다.

클러스터 기반의 VOD서버 상에서 동적 버퍼 분할을 이용한 효율적인 부하분산 기법 (An Efficient Load Balancing Technique Based on the Dynamic Buffer Partitioning in Cluster Based VOD Senders)

  • 권춘자;김영진;최황규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.244-246
    • /
    • 2002
  • 클러스터 기반의 VOD 서버는 동시에 여러 사용자에게 실시간으로 고품질 서비스를 위해 정교한 부하 분산 기술과 버퍼관리 기술을 요구한다. 본 논문은 클러스터 기반 VOD 서버에서 동적 버퍼 분할을 이용한 새로운 부하분산 기법을 제안한다. 제안된 기법은 사용자 요청을 처리하는 서비스 노드간의 버퍼 성능과 디스크 접근 빈도를 고려하여 노드 부하를 고르게 분산한다. 또한 동적 버퍼 분할 기법은 동일한 연속 매체에 접근하려는 여러 사용자에게 평균 대기시간을 감소시킬 수 있도록 버퍼를 동적으로 분할한다. 각 서비스 노드에서 동적 버퍼 분할로 발생하는 버퍼 정보를 유지함으로써 각 서비스 노드의 버퍼 재사용을 극대화할 수 있다. 시뮬레이션을 통해 제안된 기법이 효율적인 버퍼 관리로 노드 부하 균등화, 사용자 평균 대기시간 감소, 병행 사용자 수 증가 등의 성능 향상을 얻었다.

  • PDF

다중시스템을 이루는 구성요소 분할-결합과 단일시스템을 분해하는 구성요소 분할-결합을 이용한 모순해결 (Contradiction-Solving based on Division-Combination of Components Forming Multi-Systems and Division-Combination of Components Disassembling a Single System)

  • 현정석;박찬정
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
    • /
    • pp.271-272
    • /
    • 2017
  • 본 논문은 모순문제를 해결하기 위한 나비 모형에서 다중시스템을 이루는 구성요소 분할-결합에 기반을 둔 문제해결 전략과 단일시스템을 분해하는 구성요소 분할-결합 문제해결 전략을 소개하고 이에 대한 적절한 사례를 제시한다. 또한, 이를 나비 다이어그램으로 정의함으로써 기법간의 차이와 적용을 기술하여 향후 자동화기술로 가기 위한 기반을 다진다.

  • PDF

이중 비실시간 연결구조 상에서의 실시간 RPC 스케쥴링 기법 (An RPC Scheduling Scheme over Dual Non-Real-Time Connection Structure)

  • 이정훈;박재우;천원기
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.37-44
    • /
    • 2001
  • 본논문은 이중의 비실시간 네트워크 상에서의 실시간 원격 프로시쥬어 호출(RPC)을 위한 메시지 스케쥴링 기법을 제안하고 평가한다. 제안된 기법은 시간제약 조건을 고려한 메시지 스케쥴에 의해 RPC 트랜잭션의 종료시한 만족도를 향상시키기 위하여 각 네트워크에 메시지 분배 비율을 달리함으로써 부하를 차별화하고 종료시한이 촉박한 메시지는 낮은 부하의 네트워크를 통해 전송한다. 생성 간격 시간 서버실행시간 여유시간 등과 같은 네트워크 인자를 기반으로 SMPL에 의해 수행된 모의실험 결과는 적절한 분할 기준치를 설정했을 때 제안된 기법이 실시간 RPC의 성능을 향상시킬수 있으며 분할 기준치는 통계적 모델에 의해 효율적으로 찾아질수 있음을 보인다.

  • PDF