• Title, Summary, Keyword: 분할

Search Result 27,370, Processing Time 0.072 seconds

Development of Unified Segmentation Tool for Visible Korean Human Anatomical Image Segmentation (Visible Korean Human의 반자동 분할 도구 개발 방향 및 초기구현)

  • 김예빈;이성수;김동성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.268-270
    • /
    • 2003
  • 국내에서의 의료영상에 관한 관심도가 높아짐에 따라 Visible Korean Human Project가 시작되었다. 이를 통해 얻어진 해부영상들의 다양한 응용을 위해 분할작업은 필수적 단계로 이를 분할하기 위한 도구가 필요하다. 그러나 분할해야할 기관들의 종류가 많고 그 특성이 다양해서 기존의 분할도구로 적용하기에 많은 문제점이 나타나 새로운 분할도구개발의 필요성이 나타났다. 새로운 분할도구에서는 각 기관의 특성 에 알맞은 다양한 방법의 분할 방범을 제공하여 분할방법에 따라 다른 분할결과를 통합적으로 표현하여 보다 용이한 처리를 가능하도록 설계되었다. 구현된 분할 도구는 반자동 분할 방법과 슬라이스간 전달 방법을 사용하여 보다 적은 사용자의 입력으로도 빠른 시간에 많은 양의 데이터를 분할 할 수 있도록 자동화 설계되었으며, 자동적으로 분할된 결과가 사용자의 의도와 다른 경우 설계 편집할 수 있는 기능도 제공하도록 구현했다. 구현된 분할도구를 통해 Visible Korean Human Dataset의 분할 실험을 했으며 기존의 분할 도구에 비해 이르고 정확한 결과를 얻어 낼 수 있었다.

  • PDF

An Efficient Loop Splitting Method on Single Loop with Non-uniform Dependences (비균일 단일루프에서의 효율적인 루프 분할 방법)

  • Jeong Sam-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.4
    • /
    • pp.204-211
    • /
    • 2005
  • This paper introduces three loop splitting methods such as minimum dependence distance method, Polychronopoulous' method, and first dependence method for exploiting parallelism from single loop which already developed. And it also Indicates their several problems. We extend the first dependence method which is the most effective one among three loop splitting methods, and propose more powerful loop splitting method to enhance parallelism on single loop. The proposed algorithm solves several problems, such as anti-flow dependence and g=gcd(a,c) > 1, that the first dependence method has.

  • PDF

Nonlinear Character Segmentation and Recognition Using Topographic Features in Hangul String Images (한글 문자열 영상의 지형적 특징을 이용한 비선형 문자 분할 및 인식)

  • Lee, Dong-June;Lee, Seong-Whan
    • Annual Conference on Human and Language Technology
    • /
    • /
    • pp.201-206
    • /
    • 1994
  • 문서 인식 시스템의 성능을 저하시키는 가장 큰 원인 중의 하나로 문자 분할 오류를 들 수 있는데 보다 우수한 성능의 문서 인식 시스템 개발을 위해서는 정확한 문자 분할 방법이 절실히 요구된다. 기존의 문자 분할에 관한 연구들은 이진 영상을 대상으로 함으로써 접촉되거나 겹치는 문자의 경계 부분에서 문자 분할에 유용한 정보들을 잃어 문자 분할 오류를 초래할 수 있다. 하지만 명도 영상을 분석해 보면 문자의 접촉 부분에서 주로 나타나는 지형적 특징이 있으며, 문자 경계에서 명도값이 변하는 것을 관찰할 수 있는데 이와같은 명도 영상의 정보를 사용하면 보다 효과적으로 문자를 분할할 수 있을 것으로 판단된다. 본 연구에서는 이러한 점에 착안하여 명도 영상으로부터 지형적 특징을 추출하고 다단계 그래프 탐색 방법을 이용하여 명도값을 추적함으로써 비선형 문자 경계를 찾는 새로운 문자 분할 방법을 제안한다. 제안된 방법은 명도 문자열 영상을 입력으로 받아 명도 영상의 투영값과 명도 영상으로부터 추출된 지형적 특성을 이용하여 문자 분할 영역을 결정하고 문자 분할 영역내에서 다단계 그래프 탐색에 의한 비선형 문자 분할 경로를 찾는다. 그리고 문자 인식기와 결항하여 최종 문자 분할 위치를 확정하는 인식 결과를 이용한 문자 분할을 수행함으로써 문자 분할 위치 및 문자 인식 결과를 확정한다. 다양한 문서에 대한 실험 결과 제안된 방법이 이진 정보만을 사용하는 방법보다 접촉 혹은 겹친 문자 분할에 매우 효과적임을 알 수 있었다.

  • PDF

딥러닝 기반 동영상 객체 분할 기술 동향

  • Go, Yeong-Jun
    • Broadcasting and Media Magazine
    • /
    • v.25 no.2
    • /
    • pp.44-51
    • /
    • 2020
  • 동영상 프레임 내 객체 영역들을 배경으로부터 분할하는 기술인 동영상 객체 분할(video object segmentation)은 다양한 컴퓨터 비전 분야에 활용 가능한 연구 분야이다. 최근, 동영상 객체 분할과 관련된 연구 내용으로 CVPR, ICCV, ECCV의 컴퓨터 비전 최우수 학회에 매년 20편 가까이 발표될 정도로 많은 관심을 받고 있다. 동영상 객체 분할은 사용자가 제공하는 정보에 따라 비지도(unsupervised) 동영상 객체 분할, 준지도(semi-supervised) 동영상 객체 분할, 인터렉티브(interactive) 동영상 객체 분할의 세 카테고리로 분류할 수 있다. 본 고에서는 최근 연구가 활발하게 수행되고 있는 비지도 동영상 객체 분할과 준지도 동영상 객체 분할 연구의 최신 동향에 대해 소개하고자 한다.

  • PDF

Automatic segmentation of non-rigid object in image sequences (연속영상에서 non-rigid object의 자동 분할)

  • 정철곤;김중규;안치득
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.10B
    • /
    • pp.1419-1427
    • /
    • 2001
  • 본 논문은 연속영상에서 non-rigid object를 자동으로 분할하고 알고리즘을 제안하였다. Non-rigid object는 형태의 변화가 일정하기 않은 object로서 기존의 분할 알고리즘과는 다른 새로운 분할 알고리즘을 필요로 한다. 본 논문에서는 특히 구름이나 연기와 같이 형태의 변화가 큰 non-rigid object를 자동으로 분할하는 알고리즘을 제안하였다. 제안된 알고리즘은 공간분할, 시간분할, 그리고 공간분할과 시간분할의 결합의 세 가지 단계로 구성되어 있다. 공간분할은 영상에서 픽셀의 intensity를 마코프 랜덤 필드로 가정하고 에너지 최소화를 통해 영상을 분할한다. 시간분할은 속도벡터를 기반으로 하여 움직임이 있는 영역만을 분할한다. 마지막으로 공간분할과 시간분할을 결합하여 non-rigid object의 최종적인 분할을 수행한다. 실험결과, 제안된 알고리즘은 연속영상에서 non-rigid object를 자동으로 분할함을 확인할 수 있었다.

  • PDF

Optimal replacement policies in partitioned caches for the WWW (WWW을 위한 분할 캐쉬에서의 최적 교체 알고리즘)

  • 박성주;이은희;이동만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.340-342
    • /
    • 2000
  • 웹 캐쉬는 자주 쓰이는 웹 문서를 복제함으로써 네트웍 혼잡, 서버 부하, 문서 도착 시간을 줄이는데 목적을 둔다. 웹 캐쉬에서 중요한 이슈 중에 하나인 제한된 저장 공간을 어떻게 사용할 것인가에 대한 연구로서 분할 캐쉬 접근 방법이 있다. 분할 캐쉬는 캐쉬 저장 공간을 여러 개의 분할된 영역으로 나눔으로써, 이질적인 웹 상의 객체를 동종의 데이터 집합으로 나누어서 각각의 분할 영역에서 다루도록 할 수 있게 한다. 실험적 연구 결과는 분할 캐쉬가 기존의 캐쉬 저장 공간을 관리하는 교체 알고리즘보다 우수한 성능을 보여준다는 것을 증명하고 있다. 그러나 기존의 분할 캐쉬에서는 각각의 분할 영역에서 동일한 교체 알고리즘을 사용하였다. 본 연구는 각각의 분할 영역에 다양한 교체 알고리즘을 적용하는 실험을 하고, 이 실험결과에 기반 하여 웹 상에서의 분할 캐쉬를 위한 최적 교체 알고리즘을 제시한다.

  • PDF

Force calculation method for Performance of partitioning that apply FDS (FDS 를 응용한 분할의 성능을 위한 힘 계산방법)

  • Oh, Ju-Young;Park, Do-Soon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.467-470
    • /
    • 2003
  • 통합설계의 분할 단계에서 스케줄링을 함께 고려하기 위해 FDS(Force-Directed Scheduling) 를 응용하는 기존의 방법들은 분할될 노드를 선택하면서 그 노드가 스케줄 되어야 하는 제어구간을 결정한다. 그러나, 노드를 선택하기 위해 힘을 응용하는 기존의 분할 방법들은 알고리즘 실행시간은 현격하게 줄이는 반면 성능은 저하되는 결과를 보인다 FDS 응용 기법은 노드의 모빌리티와 구현비용에 따라 분할할 대상 노드를 결정하고 분할 이후에 다른 노드들의 모빌리티를 변경하게 된다. 따라서, 분할 대상 노드들 중에서 어떤 노드를 최초로 선택하여 분할하는가에 따라서 전체적인 분할의 결과가 영향을 받게 된다. 본 논문에서는 기존의 힘 응용에 의한 분할 알고리즘의 실행시간 측면에서의 장점을 유지하면서 성능을 개선할 수 있도록 하기 위하여 효과적인 처음 분할 대상 노드 선택 방법을 제안한다. 제안 논문에 의한 분할 결과는 기존 방법의 알고리즘 실행시간을 초과하지 않으면서 개선된 성능을 보인다.

  • PDF

Character Segmentation Using Side Profile Pattern (측면 윤곽 패턴을 이용한 접합 문자 분할법)

  • 정민철
    • Proceedings of the KAIS Fall Conference
    • /
    • /
    • pp.260-263
    • /
    • 2003
  • 본 연구에서는 접합 문자를 분할하는 알고리듬을 소개한다. 문자 인식기는 문자를 인식하기 위해 문자 분할을 전 처리 단계에 필요로 하는데, 문자 분할은 높은 수행력을 위해 문자 인식 결과를 필요로 한다. 이 딜레마를 해결하기 위해서는 문자 분할과 문자 인식, 이 두 문제를 동시에 해결하는 방법이 필요하다. 이를 위해 본 논문에서는 문자 분할 전에 접합 문자 내에 있는 소속 문자를 인식하고 문자를 분할하는 새로운 문자 분할 방법을 제시한다. 본 연구에서 제시한 문자 분할 알고리즘은 접합 문자 내에 있는 소속 문자를 문자 분할 전에 인식하기 위해 측면 윤곽을 정의하고, 그 히스토그램을 구해 프로토타입에 있는 단일 문자의 측면 윤곽 히스토그램과 비교 계산하여 가장 적은 거리차를 가지는 단일 문자를 분할 문자의 일차 후보로 내정하여, 분할 비용을 가지고 접합문자를 분할한다.

  • PDF

Analysis and Evaluation of Data Partitioning Methods or On-line Scaling in a Shared Nothing Database Cluster (비공유 데이터베이스 클러스터에서 온-라인 확장을 위한 데이터 분할 기법의 분석 및 평가)

  • Jang, Yong-Il;Lee, Chung-Ho;Lee, Jae-Dong;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.1859-1862
    • /
    • 2002
  • 비공유 데이터베이스 클러스터는 그 구조의 특성 상 동적인 질의 패턴의 변화, 특정 데이터에 대한 질의 집중에 의한 부하 불균형 및 집중, 사용자 증가에 의한 처리량 한계 등의 문제가 발생한다. 이러한 문제를 해결하기 위해 데이터베이스 클러스터는 최근에 제안된 온-라인 확장기법을 사용하며, 이 기법은 데이터 베이스의 확장성에 의해 큰 영향을 받는다. 일반적으로 클러스터 시스템에서 사용되는 데이터 분할 기법에는 키 값의 순서대로 분할하는 라운드-로빈 분할 기법, 해쉬 함수를 이용해 데이터를 분할하는 해쉬 분할 기법, 범위에 따라 각 노드에 데이터를 분할하는 범위 분할기법, 그리고 조건식에 따라 데이터를 분할하는 조건식 분할 기법이 있다. 본 논문에서는 이 네 가지 분할 기법의 특성을 정리하고, 비공유 데이터베이스 클러스터에서 확장성에 있어서 우수한 분할 기법을 각 분할 기법의 성능평가를 통해 얻는다. 성능평가에서는 각각의 분한 기법을 평가하기 위해 확장 시 발생되는 이동 데이터의 크기, 질의처리에 대한 영향, CPU 사용률, 그리고 온-라인 확장기법의 수행 시 발생되는 특성에 대한 영향을 분석하며, 얻어진 결과를 토대로 비공유 데이터베이스 클러스터에서 가장 적합하면서도 온-라인 확장 기법적용을 위해 확장성이 우수한 데이터 분할기법을 찾는다.

  • PDF

A partitioning algorithm for embedded system design using FDS (내장형 시스템 설계를 위한 FDS 분할 알고리즘)

  • 오주영;박도순
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.34-36
    • /
    • 2002
  • 통합설계를 위한 대부분의 분할 알고리즘들은 분할과 스케줄링은 독립적으로 실행하므로 스케줄 결과에 따른 재분할의 잠재적인 오버헤드가 있다. 분할 단계에서 스케줄링을 함께 고려하는 FDS론 응용하는 방법은 분할할 노드를 선택하면서 동시에 그 노드가 스케줄 되어야 하는 제어구간을 함께 결정한다. 본 논문에서는 기존의 FDS 응용에 의한 분할 알고리즘[7]을 확장하는데, 목적 시스템으로서 하드웨어의 경우 여러 가지 구현 방법을 지원하고 소프트웨어의 경우 여러 개의 프로세서를 수용함으로써 다양한 하드웨어 구현 모듈과 프로세서에 의해 구성되는 내장형 시스템 설계에 적용될 수 있도록 하였다. 이를 위해 각각의 하드웨어 구현들과 여러 가지 프로세서들에서의 분포 그래프를 생성하고, 상대적 스케줄 긴박도를 구할 때 각 노드에 대해 해당 분할 영역에서의 실행 시간과 구현 비용을 고려하며 분할 영역간에 발생하는 통신 지연 시간을 힘 값에 반영하였다. 상대적 스케줄 긴박도를 이용한 분할은 스케줄과 분할이 동시에 이루어 져서 기존의 분할 알고리즘[9]보다 낮은 시간 복잡도를 보인다.

  • PDF