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

검색결과 891건 처리시간 0.029초

형태학적 필터를 이용한 영상분할에 관한 연구 (A Study on Image Segmentation using Morphology Filter)

  • 김재석;오무송
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.201-204
    • /
    • 2001
  • 영상분할이란 영상을 동질성과 연결성을 동시에 만족하는 영역들로 나누는 것으로서 최근 영역기반 부호화 등과 같이 영상을 객체 단위로 처리하고자 하는 응용분야에 필수적인 기술이다. 본 연구에서는 원 영상이 너무 세밀하게 분할되어 있거나 영상에 잡음의 분포를 줄이기 위해서 전처리 작업으로 입력 영상을 양자화 시키고, 양자화된 영상을 형태학적인 필터를 이용하여 에지를 추출함으로서 원 영상을 분할하는 방법을 제안한다.

  • PDF

칼라-공간 히스토그램의 통계 정보를 이용한 자연 영상의 영역 분할 및 레이블링 기법 (Natural Image Segmentation and Labeling Technique by Color-Spatial Histogram and Statistics)

  • 신수연;김우생
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.154-159
    • /
    • 2002
  • 영역 분할과 영역 레이블링은 내용에 기반한 영상 검색이나 영상 이해를 위해 선행되어야 하는 중요한 작업중의 하나이다. 본 논문에서는 칼라-공간 히스토그램의 통계정보를 통해 자연 영상내의 영역을 효율적으로 분할하고 또한 이러한 데이터를 생성규칙으로 만들어 레이블링 하는 새로운 방법을 제안한다. 제안하는 방법은 자연영상처럼 많지 않은 영역으로 이루어진 경우 매우 효율적임을 보였다.

  • PDF

다중작업 분할처리를 위한 적응형 스케쥴링 기법 (The technique of an adaptive scheduling for a multi-tasking separation)

  • 고정환;김영길
    • 한국정보통신학회논문지
    • /
    • 제14권10호
    • /
    • pp.2371-2377
    • /
    • 2010
  • 프로그램의 복잡화와 대규모프로그램의 등장으로 다중작업을 분할하여 소규모 단위의 타스크(Task)로 나누고 각각의 타스크를 우선순위에 따라 스케쥴링을 수행해야하는 요구가 점점 확대되고 있다. 또한, 프로그램 개발환경의 다양화로 인하여 프로그램을 구현하다 보면 다양한 환경 조건에 맞추어 개발하게 된다. 예를 들어 임베디드(Embedded) 환경인지 윈도우즈(Windows) 환경인지에 따라 다르고 운용체제의 사용에 따라서도 제약사항을 가져오는 경우가 많다. 이에 개발환경과 운용체제에 의존적이지 않도록 다중작업 분할처리를 수행할 수 있는 적응형 스케쥴링 기법을 소개한다. 본 논문에서는 적응형 스케쥴링 기법에 적용된 알고리즘에 대한 설명과 구현 후 적용한 사례를 기반으로 한 내용을 다룬다.

다중작업 분할처리를 위한 적응형 스케쥴링 기법 (The technique of adaptive scheduling for multi-tasking separation control)

  • 고정환;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.499-502
    • /
    • 2010
  • 프로그램의 복잡화와 대규모프로그램의 등장으로 다중작업을 분할하여 소규모 단위의 Task로 나누고 각각의 Task를 우선순위에 따라 스케쥴링을 수행해야하는 요구가 점점 확대되고 있다. 또한, 프로그램 개발환경의 다양화로 인하여 프로그램을 구현하다 보면 다양한 환경 조건에 맞춰서 개발하게 된다. 예를 들어 Embedded 환경인지 Windows 환경인지에 따라 다르고 운용체제의 사용에 따라서도 제약사항을 가져오는 경우가 많다. 이에 개발환경과 운용체제에 의존적이지 않도록 다중작업 분할처리를 수행할 수 있는 적응형 스케쥴링 기법을 소개한다. 본 논문에서는 적응형 스케쥴링 기법에 적용된 알고리즘에 대한 설명과 구현 후 적용한 사례를 기반으로 한 내용을 다룬다.

  • PDF

다자간 협동 공학설계를 위한 DCWA 시스템의 설계 및 구현 (Design and Implementation of Distributed Collaborative Writing System for Engineering Design Process)

  • 이병걸
    • 한국멀티미디어학회논문지
    • /
    • 제3권1호
    • /
    • pp.63-76
    • /
    • 2000
  • 기존의 CSCW (Computer Supported Collaborative Work) 시스템은 단순히 문서나 메시지를 구성하고 전달하는 기능만을 지원할 뿐 협동 작업자들간의 조직구성, 업무분할 및 통합, 작업흐름 제어와 같은 인지학적 기능등은 효과적으로 반영하지 못하고 있다. 본 연구는 협동작업환경에서의 CAD(Computer Aided Design)/CASE(Computer Aided Software Engineering)와 같은 공학 디자인 프로세스를 인지학적으로 지원하기 위한 CSCW 시스템을 개발하는 데 그 목적이 있다. 제안된 DCWA (Distributed Collaborative Writing Aid) 시스템은 CAD/CASE 및 시뮬레이션 기능을 하나의 시스템으로 통합함으로써 조직구성, 업무분할, 작업흐름제어가 이들 기능에 통일적으로 적용될 수 잇도록 하였다. 특히 CAD 도구에서는 다중 사용자들 소유의 그림객체 간의 바인딩, 어태치먼트, 스케일링 기능들은 제공하여 결합 형태 및 정도를 나타내는 관계성 표현이 가능하도록 함으로써 업무분할 및 병합이 CAD 도구에서도 명확히 드러나도록 하였고, CASE 도구에서는 소프트웨어 시뮬레이션 기능과 연계하여 작업흐름 제어가 용이하도록 하였다. 이는 또한 제품을 생산하기 전에 미리 모형을 시뮬레이션 해봄으로써 제품 개발의 시간과 비용을 단축할 수 있는 효과를 가져다 준다.

  • PDF

소프트웨어 서비스(Software as a Service): 핫스팟 문제점을 해결하기 위한 통합시스템에 관한 연구 (Software as a Service: A Study on Integration System for Mitigating Hotspot Problem)

  • 장수민;최원혁;김원영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.181-184
    • /
    • 2011
  • 최근 컴퓨터 가상화 기술이 발전됨에 따라 필요한 소프트웨어를 서비스 형태로 사용하는 소프트웨어 서비스(Software as a Service SaaS)가 많은 응용분야에서 사용되고 있다. 그러나 소프트웨어 서비스를 제공하는 기존 시스템은 사용자의 증가에 서버 성능이 급속히 저하되는 문제점과 일시적인 사용자 폭증으로 생기는 핫스팟(Hotspot)에 안정적인 서비스를 제공하지 못하는 문제점을 가지고 있다. 이러한 문제점들을 해결하기 위하여 본 논문은 소프트웨어 실행을 위한 작업들이 모두 서버에서 실행되는 것이 아니라 데이터 집중적인 작업들은 서버에서 직접 실행하고 그래픽 집중적인 작업들은 네트워크 전송을 통하여 클라이언트에서 처리되는 분할 실행 방식과 개별적으로 운영되는 SaaS 서버들을 하나로 통합하는 시스템을 제안한다.

평균이동 분할을 이용한 임펄스 잡음제거 (Cleaning Method of Impulse Noise Using Mean Shift Segmentation)

  • 권영만;임명재
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.163-168
    • /
    • 2009
  • 본 논문에서는 평균이동 분할을 이용해서 임펄스 잡음을 제거하는 효과적인 방법을 제안한다. 이 방법은 영상에 모든 화소에 대해서 필터링 작업을 하는 기존의 방법과는 달리 평균이동 분할을 사용해서 임펄스 잡음의 위치를 추정하고 그 위치에서만 필터링 작업을 수행하는 방식이다. 실험을 통해 결과 영상의 오차의 제곱의 합을 측정하여 화질이 개선되고, 임펄스 잡음이 효과적으로 제거되는 것을 확인하였다.

  • PDF

평면 색인 구조에서 효율적인 k-근접 이웃 찾기 (Efficient k-nn search on directory-based index structure)

  • 김태완;강혜영;이기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.779-781
    • /
    • 2003
  • 최근에 제안된 VA-File[6]은 k-NN 질의 처리에서 아주 효율적이라고 알려져 있다. 제시된 방법은 분할된 데이터의 저장 효율성을 보장하지 못하기 때문에 각 차원에 할당된 비트의 수가 증가하면(비트수=3~5) 할수륵 거의 모든 데이터에 대하여 MBH를 생성하는 단점이 있다. k-NN 질의는 거의 모든 데이터를 순차 검색을 통한 일차적 가지제거작업을 한 후. 질의를 수행하기 위한 디스크 접근을 한다. 따라서, 질의를 수행하기 위한 디스크 접근 횟수는 다른 방법들에 비하여 거의 최적에 가까운 접근 횟수를 가지나 주 기억 장치에서 최소-힘을 이용하여 수행하는 일차적 가지 제거 작업의 오버 로더는 간과되었다. 우리는 기존에 알려진 재귀적으로 공간을 두개의 부 공간으로 분할하는 방법을 사용하여 VA-File 과 같은 디렉토리 자료구조를 구축하여 k-NN 실험을 하였다. 이러한 분할된 MBH의 정방형성을 선호하는 방법은 저장 효율성을 보장한다. 실제 데이터에 대한 실험에서 우리가 실험한 간단한 방법은 디스크 접근 시간 및 CPU 시간을 합한 전체 수행시간에서 VA-File에 비하여 최대 93% 정도의 성능 향상이 있다.

  • PDF

상호작용 기반 3차원 비강 모델 분할 및 가시화 (Airflow visualization and an interactive method for segmentation of 3D nasal airway)

  • 서안나;허고은;김성균;김지인
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.320-322
    • /
    • 2012
  • 코 내부의 복잡한 기하학적 형상으로 인해 nasal airway의 분리는 많은 어려움을 겪고 있다. 본 논문은 velocimetry of nasal airflow 와 코 수술 계획을 위하여 3차원 공간에서 nasal airway를 interactive semiautomatic으로 분리하고 시각화하는 방법을 제안한다. 제안하는 방법은 ROI(Region-Of-Interest)와 multi-seed 3d region growing(MS3RG)기법을 적용하여 비강을 분리하며 볼륨렌더링 기법을 이용하여 분리된 영역을 3차원 공간에서 직관적으로 확인 할 수 있다. 또한 분리된 3차원 비강 모델은 유동흐름 실험을 위하여 3차원 프린터를 통해 실제 모형으로 제작 가능하다. 그리하여 CT dataset(512*512*175)을 가지고 매뉴얼 세그멘테이션에서 5시간 정도 걸리던 작업을 반자동 세그멘테이션 방법을 이용할 경우 최대 3분 이내에 분리 작업을 완료할 수 있으며 수치해석 실험 및 물리 실험에 이용할 수 있다.

데이타 병렬 프로그램에서 루프 세부 분할 및 동적 스케쥴링을 통한 통신과 계산의 중첩 모델 (A Communication and Computation Overlapping Model through Loop Sub-partitioning and Dynamic Scheduling in Data Parallel Programs)

  • 김정환;한상영;조승호;김흥환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권1호
    • /
    • pp.23-33
    • /
    • 2000
  • 본 논문은 데이타 병렬 프로그램에서 효율적 통신을 위한 하나의 방법으로 통신과 계산 작업을 중첩하여 실행하는 모델을 제안한다. 이 중첩 모델에서는 통신 지연 시간 동안 중첩하여 수행할 계산 작업을 얻기 위해 주어진 루프 분할을 다시 세부 분할한다. 주어진 루프 분할은 다른 외부 데이타 분할을 참조하기도 하지만, 루프 분할의 모든 반복들이 항상 외부 데이타 참조를 필요로 하는 것은 아니다. 따라서 주어진 루프 분할을 외부 데이타를 요구하는 루프 반복들의 집합과 그렇지 않은 루프 반복들의 집합으로 나눌 수 있다. 이렇게 나누어진 루프 세부 분할은 효율적인 수행을 위해 메시지 도착 순서에 따라 동적으로 스케쥴링된다. 제안된 방법에 따라 IBM SP2에서 몇가지 프로그램으로 실험을 한 결과, 중첩 모델이 성능 향상을 보임을 확인할 수 있었다.

  • PDF