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

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

컬러 분할과 스플라인을 사용한 날염디자인제도 (Color Segmentation and Spline for Textile Printing Design Trace)

  • 김준목;정원용
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.193-196
    • /
    • 2000
  • 최근 컴퓨터를 이용한 CAD 디자인 시스템이 날염디자인제도(textile printing design trace)에 널리 사용되고 있다 CAD를 이용한 날염디자인은 기존의 수작업에 비해 공정을 간편하게 하고, 상당히 많은 시간과 경비의 단축을 가능하게 하였다. 그러나 CAD를 이용한 날염디자인제도 역시 상당부분 숙련자들의 수작업을 요구하고 있다. 본 논문에서는 날염디자인제도에서의 컬러 분할 전처리 과정으로 원 이미지를 저주파 통과 필터링하고 컬러분할을 수행하였다. 이렇게 분할된 이미지의 윤곽선을 추출하고 스플라인(Spline)기법을 사용, 더 부드럽고 완만한 곡선을 생성하도록 하였다. 모든 과정은 Matlab을 사용하여 구현하였으며 분할된 이미지를 날염제도공정으로의 적용 가능성에 대해 검토하였다.

  • PDF

Quadtree 분할을 이용한 무손실 영상 압축 (Lossless Image Compression Using Quadtree Decomposition)

  • 성우석;윤정오;황찬식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.129-132
    • /
    • 2001
  • 영역 기반의 영상 압축 방법으로 quadtree 분할 압축 방법이 있다[1][2]. 이 방법은 낮은 bpp환경의 손실 압축에서 우수한 압축성능을 나타내지만 무손실이나 혹은 손실이 거의 없는 그레이 영상 압축에는 적당하지 않다. 본 논문에서는 quadtree 분할 압축을 예측자 및 F함수와 함께 사용하여 무손실이면서 우수한 압축성능을 가지는 무손실 압축 방법을 제안한다.

  • PDF

오디세우스/Parallel-OOSQL: 오디세우스 정보검색용 밀결합 DBMS를 사용한 병렬 정보 검색 엔진 (Odysseus/Parallel-OOSQL: A Parallel Search Engine using the Odysseus DBMS Tightly-Coupled with IR Capability)

  • 류재준;황규영;이재길;권혁윤;김이른;허준석;이기훈
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권4호
    • /
    • pp.412-429
    • /
    • 2008
  • 최근 들어 인터넷의 성장으로 인하여 문서의 양이 기하급수적으로 증가함에 따라, 대용량의 문서를 마르게 검색 할 수 있는 병렬 정보 검색 엔진에 대한 중요성이 더욱 대두되고 있다. 병렬 정보 검색 엔진을 구현하기 위하여서는 역 색인을 분할하고, 분할된 역 색인을 통하여 병렬적으로 검색하는 것이 필요하다. 역 색인을 분할하는 기존 방법으로는 1) 문서 식별자 분할 방법과 2) 식별자 분할 방법이 있다. 그러나 각 분할 방법은 다음과 같은 단점들을 가지고 있다. 문서 식별자 분할 방법은 문서의 추가가 용이하고 처리량(throughput)이 높은 반면에 top-k 질의 처리 성능이 좋지 않다. 그리고 식별자 분할 방법은 top-k 질의 처리 성능이 좋은 반면에 문서의 추가가 어렵고 처리량이 낮다. 본 논문에서는 이러한 단점들을 해결하기 위하여 혼합 분할 방법을 제안하고 이를 정보 검색 기능과 밀결합된 DBMS인 오디세우스에 실현한 병렬 정보 검색 엔진을 설계하고 구현한다. 먼저, 제안된 병렬 정보 검색 엔진인 오디세우스/parallel-OOSQL의 아키텍쳐를 설명한다. 그리고 체계적인 실험을 통하여 제안된 시스템의 유용성을 보인다. 실험 결과, 문서 식별자 분할 방법은 질의 처리 시간이 역 색인 분할의 블록의 개수에 근사적으로 역 비례함을 보였으며, 키워드 식별자 분할 방법은 top-k 질의 처리에 좋은 성능을 보였다. 본 논문에서 제안된 병렬 정보 검색 엔진은 세 가지 분할 방법을 모두 제공하기 때문에 응용 환경에 따라 분할 방법을 커스터마이즈함으로써 항상 좋은 성능을 낼 수 있다. 오디세우스/parallel-OOSQL 병렬 정보 검색 엔진은 각 슬레이브 노드 당 1억 건의 웹 문서를, 시스템 전체로는 수십억 건의 웹 문서를 인덱스하여 저장하고 질의를 처리할 수 있다.

마이크로 CT 영상에서 자동 분할을 이용한 해면뼈의 형태학적 분석 (Structural analysis of trabecular bone using Automatic Segmentation in micro-CT images)

  • 강선경;정성태
    • 한국멀티미디어학회논문지
    • /
    • 제17권3호
    • /
    • pp.342-352
    • /
    • 2014
  • 본 논문에서는 마이크로 CT 영상에서 치밀뼈와 해면뼈의 자동 분할 방법을 제안하고 분할된 해면뼈의 형태학적 분석 방법의 구현에 대해 기술한다. 제안된 분할 방법에서는 임계값을 이용하여 뼈 영역을 추출한다. 그 다음에는, 뼈의 바깥 경계선부터 안쪽 방향으로 인접한 경계선을 찾아 치밀뼈 후보 영역을 설정한다. 치밀뼈 후보 영역들 중에서 평균 픽셀값이 최대가 되는 지점을 후보 영역을 탐색하여 치밀뼈를 제거한다. 분할된 해면뼈에 BV/TV, Tb.Th, Tb.Sp, Tb.N의 네 가지 형태학적 지표자들을 계산하는 방법을 VTK(Visualization ToolKit)와 구 정합 알고리즘을 이용하여 구현하였다. 구현된 방법을 쥐의 20개 대퇴골 근위부 영상에 적용하였으며 사람이 수작업으로 분할하는 방법과 비교 실험을 수행하였다. 실험 결과 네 가지 형태학적 지표자 모두 수작업으로 분할한 경우와 자동으로 분할한 경우 3% 이내의 평균 오차율을 보여 제안된 방법은 번거로운 수작업 분할 대신 사용될 수 있음을 알 수 있었다.

비정형객체 검색을 위한 향상된 분할영역 색 기술자 (Enhanced Boundary Partition Color Descriptor for Deformable Object Retrieval)

  • 정현일;김해광
    • 방송공학회논문지
    • /
    • 제20권5호
    • /
    • pp.778-781
    • /
    • 2015
  • 비정형객체 검색을 위한 향상된 경계 영역 분할에 기반을 둔 색 기술자를 제안한다. 이 논문에서는 하나의 객체를 내부영역과 경계영역으로 나눠 각각으로부터 기술자를 추출하는 기존의 기술자를 향상하는 기술을 제안한다. 먼저 주어진 영상으로부터 비정형객체영역과 배경영역을 분할한다. 분할된 객체의 중심 좌표를 구하고 이 중심 좌표를 기준으로 해서 전체 객체를 N × N 블록으로 나눈다. 각 블록은 배경픽셀의 유무를 확인하여 경계블록과 내부블록으로 구분한다. 하나의 객체 영상은 내부블록들로 구성된 내부영역과 경계블록들로 구성된 경계영역으로 구분하여 각 영역에 대해 MPEG-7 주조색 기술자 (dominant color descriptor)를 추출하여 최종 기술자를 추출한다. 비정형객체 검색 성능 실험을 위하여 핸드백 영상들을 다양한 시점으로 변화하여 구성한 1,973장의 실험 데이터베이스를 구축하였으며, 검색 성능을 ARR(Average Retrieval Ratio)를 사용하여 기존의 MPEG-7 주조색 기술과 비교하였다.

Exon-Intron이론을 활용한 상황중심 데이터 스트림 분할 방안 (A Novel Way of Context-Oriented Data Stream Segmentation using Exon-Intron Theory)

  • 이승훈;서동혁
    • 한국전자통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.799-806
    • /
    • 2021
  • 사물인터넷 환경에서는 센서로부터의 이벤트 데이터가 시간의 흐름에 따라 지속적으로 보고된다. 이러한 추세로 입수되는 이벤트 데이터는 무한정 쌓이게 되므로 데이터의 효율적인 분석과 관리를 위한 방안이 필요하다. 본 연구에서는 지속적으로 보고되어 유입되는 센서로부터의 이벤트 데이터에 대하여 효과적인 선택과 활용을 뒷받침 할 수 있도록 하는 데이터 스트림 분할 방안을 제안하였다. 분석 처리를 시작할 지점을 식별하기 위한 식별자를 선정하도록 하였다. 이러한 식별자의 역할을 존치시킴으로써 분석할 대상을 명확하게 할 수 있으며 데이터 처리량을 감소시킬 수 있다. 본 연구에서 제안하는 스트림 분할을 위한 식별자는 각 스트림의 이벤트 발생을 기준으로 하기에 의미 중심의 데이터 스트림 분할 방안이라고 할 수 있다. 스트림 처리에서의 식별자의 존재는 대용량의 지속적인 데이터 유입환경에서 효율성을 제공하고 비용을 저감하는 측면에서 유용하다고 할 수 있다.

자동구간분할 수위-유량관계 곡선식의 적용성 평가 (Applicability Assessment of the Automatic Multi-segmented Rating Curve)

  • 김연수;김정엽;안현욱;정관수;오성렬
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.548-548
    • /
    • 2016
  • 수위-유량관계 곡선식은 시계열 수위자료를 유량자료로 변환해줄 수 있는 회귀식으로 측정단면의 형태, 단면 상 하류의 지형요인 등으로 인하여 영향을 고려하기 위하여 기간분할 혹은 구간분할을 수행한다. 구간분할을 위하여 측정단면의 변화를 고려한 관계자의 주관적인 판단이 주요 근거로 이용되고 있다. 따라서 본 연구에서는 기존에 개발된 수위-유량관계 곡선식의 자동구 구간분할방법에 대한 적용성 검토를 수행하였다. 객관화된 분할근거의 제시를 위하여 주관성을 배제하고 관측데이터를 기반으로 수위 증가에 따른 변동계수를 계산하였고, 변동계수가 정규분포를 따르는 것으로 가정 하에 계산된 변동계수가 전 단계에서 계산된 95% 신뢰구간 이내에 존재하지 않는 경우 구간을 분할하였다. 즉, 변동계수를 이용하여 집단 간의 특성을 비교하였으며, 변동 계수의 분포를 이용하여 분할을 위한 기준 값을 제시하였다. 방법론의 추정능력 검토를 위하여 가상의 곡선으로부터 생성된 데이터에 제안된 방법론을 적용하였고, 실제 유역에 적용성 검토를 위하여 금강에 위치한 무주 및 산계교 수위관측소 지점에 적용하였다. 결과적으로 자동으로 분할된 관계곡선식을 사용하여 추정의 정확도를 높일 수 있을 뿐만 아니라 외삽을 하는 경우 역시 그 정확도를 향상할 수 있음을 확인하였다. 마지막으로 실측값을 활용한 수위-유량관계 곡선식의 구축 시 구간 분할 전 후의 잔차데이터에 대하여 Shapiro-wilk 정규성 검정을 수행하였으며, 구간분할 후 잔차가 정규성을 갖게 되는 것으로 나타났다.

  • PDF

MPEG-7 서술자 이진화를 이용한 CNN 추론 결과 압축 (Compression of CNN Inference Results Using MPEG-7 Descriptor Binarization)

  • 진회용;정민혁;유도진;김상균;이진영;이희경;정원식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 하계학술대회
    • /
    • pp.36-38
    • /
    • 2021
  • 본 논문은 물체 검출(Object Detection)과 물체영역분할(Object Segmentation)의 CNN 추론 결과를 MPEG-7 서술자 이진화를 통해 표현함으로써 원본과의 용량을 비교한다. 영상의 사용 목적에 따라 CNN 추론 결과를 압축하여 활용할 시 원본 영상 대비 용량을 측정하여 그 효율성을 판단하는 것이 목표이다. 물체 검출과 물체영역분할에 대한 추론 결과를 MPEG-7 서술자를 이용해 압축하였으며, 비교를 위해 원본 영상, CNN 추론 결과 파일, MPEG-7 서술자, MPEG-7 서술자 이진화 파일의 크기를 측정하였다. 실험 결과, MPEG-7 서술자를 이진화를 통한 표현 방식이 원본 영상 및 추론 결과 파일에 비해 효율적임을 알 수 있었다.

  • PDF

다중 모달리티 뇌 영상의 해부학적 분석 및 진단 시뮬레이션을 위한 영상분할 시스템 (The segmentation system for the anatomical analysis and diagnosis simulation of multi-modality brain image)

  • 윤현주;이정민;김명희
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2004년도 춘계학술대회 논문집
    • /
    • pp.118-122
    • /
    • 2004
  • 본 논문에서는 인체의 머리 부분을 촬영한 의료 영상에서 뇌 영역만을 분할하는 방법에 대해 제시하고자 한다. 뇌의 해부학적 구조 및 기능적 이상 부위를 파악할 경우에 영상 내에 함께 보여지는 두개골과 뇌척수액 등을 제외한 대뇌피질 영역을 분할하면 보다 효과적인 정보 분석 및 진단이 가능하게 된다. 본 시스템에서는 3단계 알고리즘을 제시한다. 첫 번째 단계에서는 영상 내에 존재하는 잡음을 제거하기 위한 필터링이고, 두 번째 단계에서는 필터링된 결과에 대한 영상분할을 수행하는 것이다 이 때 정확한 결과 도출을 위하여 사용자의 인터렉션이 들어가게 된다. 세번째 단계에서는 형태학적 방법을 이용하여 분할 결과를 보완한다. 본 연구를 위한 실험에는 자기 공명 촬영 영상(MRI: Magnetic Resonance Imaging), 단일 광전자 방출 단층 촬영영상(SPECT: Single Photon Emission Computed Tomography), 양전자 방출 단층 촬영영상(PET: Positron Emission Tomography) 등을 사용하였다. 본 시스템에서는 다양한 모달리티의 뇌 영상에서 대뇌피질 부분을 정확하게 영상 분할함으로써 뇌의 구조적 이상을 판단하기 위한 해부학적 정보 분석을 가능케 하고 있다. 뿐만 아니라 뇌 질환에 대한 정확한 진단 시뮬레이션도 가능하게 하고자 한다.

  • PDF

무선 인터넷에서 해쉬체인을 이용한 분할 소액지불시스템에 관한 연구 (A Study on Divisible Micropayment System using Hash Chain in Wireless Internet)

  • 강서일;이임영;강성우
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.124-127
    • /
    • 2003
  • 오늘날 휴대 단말기의 대중화에 따라 무선 가입자가 유선 가입자를 넘어서고 있다. 이러한 상황에서 유선의 전자상거래 서비스 업체들이 무선의 서비스를 제공하려고 한다. 이에 무선에서 과금 및 금융서비스가 필요하게 되었다. 특히 금융 서비스는 무선에서 제공하는 서비스 중 하나가 될 수 있다. 이에 본 논문에서는 안전하게 지불할 수 있는 시스템으로 해쉬체인을 이용하여 효율성을 높인 소액 지불 시스템을 제안한다 제안된 방식의 경우 해쉬체인을 이용하므로 분할 지급 할 수 있도록 구성하였다.

  • PDF