• 제목/요약/키워드: 적응적 분할 기법

검색결과 182건 처리시간 0.033초

시공간 데이타베이스에서 영역 합 질의를 위한 색인 기법 (An Indexing Technique for Range Sum Queries in Spatio - Temporal Databases)

  • 조형주;최용진;민준기;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권2호
    • /
    • pp.129-141
    • /
    • 2005
  • 시공간 데이타베이스는 최근에 많은 주목을 받았지만, 영역 합 질의에 대한 연구는 그 중요성에 비하여 많이 부족하다. 영역 합 질의를 처리하기 위하여, 많은 양의 데이타에 대한 직접적인 접근은 엄청난 계산 비용을 야기하기 때문에, 최근에 기존 색인 기법을 활용한 materialization 방법이 제안되었다. 간단하면서 효과적인 방법은 시공간 조건을 가지는 윈도우 질의를 효율적인 처리하는 MVR-tree에 materialization 방법을 적용하는 것이다. 그러나, MVR-tree는 노드들 사이의 존재하는 원형 경로 때문에, 중간 노드에 미리 계산된 합을 유지하는 것이 불가능하다. 다른 색인 구조들에 기초한 집합적 구조(aggregate structures)는 만족스러운 질의 성능을 제공하지 못 한다. 본 논문에서는 적응적 분할 기법을 사용하는 새로운 색인 기법(Adaptive Partitioned Aggregate R-Tree, APART)과 다양한 환경에서 영역합 질의를 효율적으로 처리하는 질의 처리 알고리즘을 제안한다. 실험 결과는 APART의 성능이 다양한 상황에서 기존의 집합적 색인 기법들보다 2배 이상 우월하다는 것을 보여준다.

적응적 탬플릿 마스킹과 패턴 벡터 기법을 이용한 일본 차량 번호판 인식 (Japanese License Plate Recognition Using Adaptive Template Masking and Pattern Vector Method)

  • 김미진;김국성;이응주
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.635-640
    • /
    • 2003
  • 본 논문에서는 일본 차량 번호판 인식에 적응적 탬플릿 마스킹 방법을 이용하여 번호판 문자, 숫자를 분할하고 패턴벡터기법을 이용하여 인식하는 방법을 제안하였다 주, 야간과 거리에 따른 일본 차량 번호판 영상을 입력받아 전처리 과정을 수행한 후 에지 정보와 명도값 변화의 빈도수를 이용하여 번호판 영역을 검출하였다 검출된 번호판 영역에서 각 문자 및 숫자의 위치정보와 적응적 탬플릿을 이용하여 분할하고 번호판의 지역문자를 무게중심 패턴으로 분류 한 다음 크기와 이동에 무관한 특실을 가지는 패턴 벡터를 적용하여 문자를 인식하였으며, 숫자는 Four Segment Pattern을 이용하여 인식하도록 하였다 본 논문에서 제안한 방법을 실제 일관 차량 번호판 인식에 적용한 결과 98.8% 추출율과 96.6%의 인식율을 나타내었다.

  • PDF

이질적환경을 위한 Temporal/Fidelity Layered Coding 기법과 네트워크 QoS 적응기법 (Temporal/Fidelity Layered Coding and Network QoS Adaptation Techniques for Heterogeneous Environment)

  • 이흥기;김현정;유우종;김두현;유관종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.674-676
    • /
    • 2000
  • 인터넷과 같은 이질적인 네트워크환경에서 대용량의 비디오 데이터를 실시간으로 전송하기 위해서 계층적 코딩기법에 관한 연구가 진행되고 있으며, MPEG-2 비디오에서도 Scalability를 제공하고 있다. 하지만 이러한 계층적 코딩기법을 사용한다 하더라도 기본계층의 데이터량이 크기 때문에 실시간 서비스를 위해서는 상당량의 네트워크 자원을 필요로 하게 된다. 이에 네트워크 대여폭 변화에 능동적으로 적응하면서 네트워크 자원을 보다 효율적으로 사용할 수 있는 새로운 계층적 코딩기법과 전송 기법을 제안한다. 제안된 기법은 MPEG 비디오를 픽처층을 이용하여 공간적 계층적 코딩 후 다시 DCT블록에 대한 공간적 계층적 코딩을 수행하여 15개의 레이어로 분할하게 된다. 이렇게 분할된 레이어는 네트워크의 상태에 따라 선별적으로 전송되게 된다.

  • PDF

영상처리 기법을 이용한 의료 영상에서 관심영역 추출 알고리즘 (Algorithm for extracting region of interest in medical images using image processing techniques)

  • 조영복;우성희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.295-298
    • /
    • 2018
  • 제안 논문은 의료영상을 대상으로 영상처리 기법을 이용해 관심영역을 자동 추출하는 알고리즘을 제안한다. 일반적으로 강건한 경계선 분할 기법은 잡음 영상에서 영상 특성과 방향성을 고려한 경계선의 최적 분할을 통해 영상 획득 시 발생하는 다양한 잡음과 방향을 갖는 대상 경계선에서 강건하고 정확한 분할 결과를 제공한다. 본 논문에서는 영상 대상의 구조적 정보에 적응적인 필터 유형과 크기가 가능하고 다양한 대상 객체의 경계선 분할에 적용할 수 있다. 또한, 초음파 영상, 이나 광학 영상 등의 다양한 잡음 영상에서의 경계선 분할이 가능하다.

  • PDF

적응적 메쉬세분화기법과 분할격자기법을 이용한 극한 도시홍수 실험 모의 (Numerical Simulation of Urban Flash Flood Experiments Using Adaptive Mesh Refinement and Cut Cell Method)

  • 안현욱;유순영
    • 한국수자원학회논문집
    • /
    • 제44권7호
    • /
    • pp.511-522
    • /
    • 2011
  • 적응적 메쉬세분화기법과 분할격자기법을 적용한 2차원 천수방정식모형을 활용하여 구조물을 고려한 극한 홍수 실험을 모의하였다. 본 연구에 사용된모형은 두 격자생성 기법을함께 사용함으로서 복잡한 경계를보다 적은 격자로 효율적으로 표현하는 것이 가능하며, 동적 적응 메쉬세분화기법을 사용하여 흐름이 빠르게 변하는 영역에서 정확도를 유지하면서도 효율적으로 계산하는 것이 가능하다. HLLC 리만근사해법과 MUSCL 기법을 적용하여 시공간상에서 2차정도를 유지하며, 댐붕괴파와 같은 불연속적인 흐름을 정확하게 모의할 수 있다. 모형의 검증을 위해 IMPACT 프로젝트에서 수행한 도시지역 극한홍수실험을 모의하였다. 실험결과와 모의결과가 양호하게 일치하는 것을 확인하였으며, 천이류 현상과 함께 구조물에 의한 홍수파 전달 양상이 의미있는 수준으로 모의된 것을 확인하였다. 또한 분할격자기법의 사용으로 모델의 격자 민감도가 향상되었다. 본 모델은 댐붕괴와 같이 내수침수현상이 지배적이지 않은 도시범람을 모의하는데 활용할 수 있을 것으로 기대된다.

그래픽 하드웨어를 이용한 고속 스테레오 정합 (Fast Stereo Matching Using Graphic Hardware)

  • 이상화;오준호;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.262-265
    • /
    • 2010
  • 본 논문에서는 그래픽 하드웨어와 그래픽 프로그램 기술을 이용하여 고속으로 스테레오 영상의 시차를 추정하는 기법을 제안한다. 우선, 컬러 스테레오 영상에 대하여 mean-shift 기법을 이용하여 컬러를 이용한 영역분할을 수행한다. 분할된 컬러 영역 단위로 가중치를 계산함으로써, 화소단위로 가중치를 계산하는 기존의 방식에 비하여 속도를 높일 수 있다. 블록정합함수를 계산하는 과정에서는 슬라이딩 윈도우 방식을 채택하여, 새로 블록안으로 들어오는 화소열과 빠져나가는 화소열의 정합함수값을 가감하여 화소마다 반복적으로 합산되는 정합함수의 계산량을 크게 줄인다. Middlebury 스테레오 영상을 이용하여 실험 및 평가를 수행한 결과, VGA 급 스테레오 영상을 기준으로 10 프레임 이상을 처리하면서도 기존의 적응적인 가중치를 갖는 블록정합 방식의 성능과 유사한 결과를 확인하였다. 이러한 고속화 방법을 통하여, 기존의 적응적인 가중치를 이용한 블록정합 방식에 비하여 훨씬 고속으로 스테레오 정합을 수행할 수 있으며, 실시간 시차추정이 필요한 시스템에 적용하는 것이 가능하다.

  • PDF

제스처 인식을 위한 적응적 임계값 기반의 피부영역 분할 기법 및 추적 (Adaptive threshold-based Skin segmentation and hand tracking for gesture recognition)

  • 채승호;서종훈;한탁돈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.424-426
    • /
    • 2012
  • 본 논문에서는 컬러영상 기반에서 배경과 잡음에 강인한 적응적 임계값 기반의 피부영역 기법을 제안하고 이를 활용한 응용프로그램을 제안한다. 배경과 전경을 분리시키는 코드북 알고리즘을 사용하여 배경을 제거하고, 분리된 영역에서 매 프레임 임계값과 모션에 따른 화소값을 검사하여 피부영역의 임계값을 갱신한다. 결과적으로 조명과 배경에 강인한 피부 영역 검출이 가능하며 이를 응용하여 사용자 인터페이스에 적용이 가능하다.

시공간 엔트로피 임계법을 이용한 형태학적 이동 객체 분할 (Moving Object Segmentation Using Spatio-temporal Entropic Thresholding)

  • 백경환;신민수;곽노윤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.410-414
    • /
    • 2003
  • 본 논문은 비디오 시퀀스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동 객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다. 다음으로, 2차원 시공간 엔트로피 입계법에 의해 분류된 영역을 토대로 각 블록을 움직임블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소 단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀀스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

블록 적응적인 Context Tree Weighting을 이용한 무손실 영상 압축 (Lossless Image Compression Using Block-Adaptive Context Tree Weighting)

  • 오은주;조현지;유훈
    • 인터넷정보학회논문지
    • /
    • 제21권4호
    • /
    • pp.43-49
    • /
    • 2020
  • 본 논문은 입력 영상 데이터를 블록 적응적으로 Context Tree Weighting을 사용하여 산술 부호 기반의 무손실 영상 압축 방법을 제안한다. CTW 기법은 입력 데이터를 비트 단위로 예측 및 압축을 하는 특성을 가진다. 또한, CTW 기법은 미지의 모델 및 파라미터에 대해서도 효율적인 압축을 한다는 점에서 장점을 보여준다. 본 연구에서는 무손실 압축이 필요한 항공 및 위성 사진을 옵션 정보에 따라 분할한 다음 각각 CTW 기반의 산술 부호기를 적용하여 압축의 효율을 증대하고자 한다. 항공 및 위성 사진은 영상 내 정보의 가치가 높으므로 무손실 압축이 불가피하다. 또한, 영상 크기가 일반적인 영상에 비해 크기 때문에 고압축 역시 필요하다. 기존의 무손실 압축 기법으로는 대용량의 중요 영상을 압축하는 데에 어려움이 존재한다. 이러한 이유로, 본 논문에서는 분할하지 않은 영상을 압축할 때 보다 제안하는 방법을 통해 영상을 압축했을 때 더 높은 압축률을 보여주기 위한 실험을 제공한다. 실험을 통해 기존의 무손실 압축 기법을 사용하여 압축을 진행했을 때 보다 CTW 기법을 이용하여 분할한 영상을 압축했을 때의 압축률이 더 높음을 확인할 수 있다.

분할 기반 영상 부호화를 위한 효율적 윤곽선 부호화 (Efficient Contour Coding for Segmentation-Based Image Coding)

  • 김기석;박영식;송근원;정의윤;김용석;하영호
    • 전자공학회논문지S
    • /
    • 제35S권11호
    • /
    • pp.152-165
    • /
    • 1998
  • 영역 기반 부호화 시 윤곽선의 정보량은 부호화 후 전체 정보량의 큰 부분을 차지한다. 본 논문에서는 분할 기반 영상 부호화를 위한 새로운 적응적 윤곽선 부호화 기법을 제안한다. 주변 영역간의 대비를 고려하여 적응적으로 윤곽선을 부호화하는 제안한 기법을 적용하여 주관적 화질의 저하 없이 전체 윤곽선 정보량을 줄일 수 있다. 영상에 형태학적 분수계 알고리즘을 적용하여 영역별로 분할한 후, 윤곽선 세그먼트들을 인접 영역간의 대비에 따라 분류한다. 분류된 윤곽선 세그먼트 중, 낮은 대비 영역 사이의 윤곽선 세그먼트들은 형태학적 저역 통과 필터 등에 의해 크게 압축할 수 있다. 실험을 통해 제안한 윤곽선 부호화 기법은 초저속 환경 하에서 우수한 수행 결과를 나타내었다.

  • PDF