• 제목/요약/키워드: 그룹핑

검색결과 263건 처리시간 0.03초

뇌 MR 영상의 특징 추출을 이용한 그룹핑 (Brain MR Images Grouping By Feature Extraction)

  • 채정숙;조경은;조형제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.469-471
    • /
    • 2001
  • 뇌 MR 영상의 분석을 통해 질환을 자동적으로 진단하고 판별을 하기 위한 전처리 단계에서 정상인의 MR 영상 모델과 현재 고려되어지는 대상 영상과의 비교 작업이 요구된다. 이를 통해 보다 정확한 질병에 대한 근거를 제시함으로서 진단이 가능하게 된다. 이러한 비교 작업을 위해 우선적으로 해결해야 하는 것이 현재 대상 영상이 정상인의 MR 영상 시리즈 중 어느 위치의 영상과 일치하는 지를 판별해야 한다. 실질적으로 뇌 MR 시리즈는 영상의 특징에 따라 크게 몇 개의 그룹으로 분류된다. 따라서 본 논문에서는 매핑을 위한 각 구성 요소의 특징을 추출해 자동으로 뇌 영상의 그룹핑을 함으로써 매핑시 고려되어지는 슬라이드의 범위를 좁혀줄 뿐만 아니라 영상의 질에 따라 부분적인 손실이 있다 하더라도 전후 관계 정보를 이용하여 유추가 가능한 방법을 제시한다. 800여개의 T2 MR 강조 영상에 대해서 실험을 행하여 비교적 정확한 그룹핑 결과를 유도할 수 있었음을 확인하였다.

  • PDF

고속 트렌드 분석을 위한 차원 계층구조 동적 생성 기법 (Dynamic Generation of Dimension Hierarchies for Fast Trend Analysis)

  • 김이은;임윤선;김명
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.118-120
    • /
    • 2004
  • OLAP의 주요 목표는 대용량 데이터를 다차원적으로 분석하여 그 결과를 신속하게 제공함으로써, 사용자의 의사 결정을 지원하는 것이다. 다차원 분석을 용이하게 하기 위해 차원 계층이 사전에 정의되고 표준화된 연산들이 사용되는데, 그러한 연산들로는 롤업, 드릴다운, 슬라이스, 다이스, 피봇을 들 수 있다. 그러나 분석과정에서 기존에 정의된 데이터의 그룹핑 이외의 다른 그룹핑 방식이 필요할 때가 있으며, 그러한 그룹핑으로 전체 데이터를 분석하는 것을 트렌드 분석이라고 한다. 트렌드 분석은 기업의 의사 결정에 매우 중요한 요소이나, 사전에 정의된 계층을 사용하는 것이 아니므로, 질의 처리 시에 트렌드 분석을 신속하게 하기는 어렵다. 본 연구에서는 트렌드 분석을 고속화하기 위한 방안으로 동적 계층 구조 생성을 제안한다. 특정 차원 기준으로 특정 범위 값으로 합산된 범위 합을 구하기 위해, 기존에 연구되었던 프리픽스섬 방식을 분석하여 문제점을 제시하였고 새로운 기법을 제안하였다. 또한 분석 시에 디스크 접근을 효율적으로 하기 위한 큐브 저장 방식을 제안하였다. 본 연구에서 제안한 방식으로 트렌드 분석을 하였을 때 접근해야 하는 디스크 블록 수도 계산하여 제안한 방법의 효율성을 검증하였다.

  • PDF

물체 인식을 위한 레이더 센서 데이터의 그룹핑 (Grouping Radar Sensor Data for Detecting Object)

  • 류경진;박성근;황재필;김은태;강형진
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.394-396
    • /
    • 2007
  • 본 논문은 레이더를 통해 입력받은 데이터를 분석하여 같은 물체에 관한 데이터를 구분하는 방법을 제시한다. 큰 영역을 감시하는 레이더에 비해 영역이 좁을 때 레이더는 한 물체에 대해서 물체 형태에 따라 데이터가 들어오게 된다. 이 데이터들은 같은 물체인지 아닌지 구분이 없어서 응용된 알고리즘을 적용하기 힘들다. 따라서 응용된 알고리즘을 적용하기 전 하나의 물체에 대한 데이터의 그룹핑 작업이 필요하다. 본 논문에서 그룹핑 방법을 제시하며 실제 도로에서 취득한 데이터를 가지고 시뮬레이션을 하였다.

  • PDF

모바일 데이터베이스 환경하에서의 성능 향상을 위한 군집화 기법의 성능 평가 시뮬레이션 (A Performance Estimation Simulation of Grouping Method for Performance Elevation under Mobile Database Environment)

  • 신성욱;정동원;백두권
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 추계학술대회 논문집
    • /
    • pp.151-156
    • /
    • 2002
  • 무선 네트워크 환경의 발달과 함께 이동 통신 기기의 급격한 발전은 기존의 유선 중심의 통신 환경을 무선 환경으로 급속히 확장, 이전시키고 있다. 이러한 통신 환경의 변화에 따라 모바일 데이터베이스의 필요성과 함께 모바일 네트워크의 복잡성과 규모는 급격히 증대되고 있다. 이에 따라 무선 네트워크 상에서 모바일 데이터베이스를 관리함에 있어서 많은 문제점이 발생하고 있다. 이러한 문제를 해결하기 위해서 제안 모바일 데이터베이스 그룹핑의 성능 평가를 위하여 시뮬레이션을 실시한다. 시뮬레이션 시스템의 구축을 위하여 모바일 데이터베이스 그룹핑 시스템의 중요 프로세스를 분석하고, 그룹핑 시스템의 4가지 기본 환경을 분석하여 비교 분야 및 시뮬레이션 요소를 획득한다. 시뮬레이션 결과를 이용하여 모바일 데이터베이스 관리 시스템의 효율적 운영을 위한 기초자료로 사용할 수 있는 시뮬레이션 시스템을 구축하였다.

  • PDF

문서 이미지에서 문자 추출과 3차원 면적-가중치 그래프를 이용한 단어 그룹핑 (Text Extraction and Word Grouping using 3D Area-Weighted Graph in Document)

  • 옥세영;박환철;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.556-558
    • /
    • 1998
  • 이미지 분석이나 데이터 베이스 인덱싱 또는 종이 문서를 전자 문서화 하는 문제는컴퓨터 비젼 응용분야에서 중요 관심사가 되어왔다. 이러한 문제들을 처리하기 위해서는 제일 먼저 이미지와 문자가 혼합되어 있는 문서에서 자동으로 문자와 이미지들을 분리해 내는 과정이 필수 적이다. 본 논문에서는 신문이나 광고등에서 볼 수 있는 이미지, 음각 문자와 양각 문자가 섞여 있는 문서에서 문자만을 추출하는 알고리즘을 제안한다. 이 알고리즘은 Run-length code를 이용하여 문자나 이미지의 경계선(bound) 모양의 특징을 추출하여 음각 문자와 이미지, 양각 문자를 구분한다. 그리고 추출된 글자들을 3차원 공간상에 매핑한 후 3차원 면적 가중치 그래프를 이용하여 관련된 단어들로 묶어주는 3차원 그룹핑 알고리즘을 제시한다. 실험결과로는 추출된 문자와 그룹핑된 결과를 보여준다.

  • PDF

OFDM시스템의 PAPR 저감을 위한 심벌 그룹핑 SLM 기법의 성능분석 (Performance Analysis of the Symbol Grouping SLM Scheme for PAPR Reduction of OFDM System)

  • 최익녕;손성찬;오창헌
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권2호
    • /
    • pp.143-150
    • /
    • 2004
  • 본 논문은 OFDM 시스템에서 PAPR (peak-to-average power ratio) 문제를 효과적으로 저감시키기 위하여 기존 SLM(selective mapping) 기법과는 달리 심벌 그룹핑 후 그룹별로 같은 스크램블 코드를 이용하는 새로운 방법을 제안하고 성능을 분석하였다. 기존의 SLM 기법은 IFFT단에 들어가는 OFDM 심벌을 여러 개의 스크램블 코드에 의해 랜덤화 시켜 PAPR 중 작은 값을 선택하여 전송한다. 그러므로 SLM 기법은 스크램블 코드만큼 부가 정보를 전송함으로써 대역손실이 발생한다. 그러나 제안한 심벌 그룹핑 SLM 기법은 부반송파들을 M개로 그룹화 하여 동일한 스크램블 코드를 사용함으로써 그룹화한 OFDM심벌의 개수만큼 부가정보 데이터를 줄일 수 있고, SLM 기법에서 사용한 숫자만큼 스크램블 코드를 사용한다면 기존의 SLM 기법보다 PAPR 성능을 더 개선할 수 있다.

  • PDF

뇌 MR 영상의 그룹핑을 의한 뇌척수액의 분류 (Classification of Cerebrospinal Fluid for Brain MR Images Grouping)

  • 채정숙;조경은;조형제
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.97-100
    • /
    • 2002
  • 뇌 MR 영상의 분석을 통해 질환을 자동적으로 진단하고 판별을 하기 위한 전처리 과정으로 정상인의 MR 영상 모델과 현재 고려되어지는 대상 영상과의 비교 작업이 요구된다. 이를 통해 보다 정확한 질병에 대한 근거를 제시함으로서 진단이 가능하게 된다. 이러한 비교 작업을 위해 우선적으로 해결해야 하는 것이 현재 대상 영상이 정상인의 MR 영상 시리즈 중 어느 위치의 영상과 일치하는 지를 판별해야 한다. 실질적으로 뇌 MR 시리즈는 영상의 특징에 따라 크게 몇 개의 그룹으로 분류된다. 그루핑 결과 뇌척수액이 존재하는 그룹은 또 다시 4 종류의 세부분류로 나누어지는데, 본 논문에서는 이 뇌 척수액의 모양에 따라 분류하는 알고리즘을 소개한다.

  • PDF

그룹핑과 카플 방식을 이용한 효율적인 생물정보 DB접근 (Effect Bioinformatics Database Access using Grouping and Carpool)

  • 김민준;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.295-297
    • /
    • 2002
  • 생물정보학 관련 프로그램들은 데이터베이스로부터 유전자 등의 데이터를 검색하고 처리한다. 이때 각각 클라이언트의 요청마다 매번 데이터베이스의 검색을 수행한다면 많은 시간이 걸리게 된다. 또한 서버에 과부하를 초래하여 응답시간이 길어 질 수 있다. 본 논문에서는 사용자 요청을 그룹핑 하여 데이터베이스 액세스 시 사용도를 높이는 방법과, 사용자 요청을 대기 시간 없이 바로 처리하여 데이터베이스 액세스를 공유하여 시스템 사용도를 높이고 빠른 응답시간을 가지는 카플 방식을 제안한다.

  • PDF

색상 그룹핑과 클러스터링을 이용한 회화 작품의 자동 팔레트 추출 (Automatic Color Palette Extraction for Paintings Using Color Grouping and Clustering)

  • 이익기;이창하;박재화
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권7호
    • /
    • pp.340-353
    • /
    • 2008
  • 화풍을 효과적이고 객관적으로 기술하는 한 방법으로 팔레트 추출에 대한 수학적 모델을 제시한다. 이 모델에서는 팔레트를 허용 오차 범위 내에서 회화 작품의 영상을 표현할 수 있는 주요 색상의 집합으로 정의하고 색상 그룹핑과 주요 색상 추출의 두 단계를 거처 팔레트 색상을 추출한다. 색상 그룹핑은 주어진 회화에 대해 적응적으로 색의 분해능을 조절하여 각 회화 작품을 이루는 기초 색상을 추출하며 다음 주요 색상 추출 단계에서 이것과 이것이 차지하는 영역에 대한 정보를 바탕으로 K-Means 클러스터링 알고리즘을 적용하여 팔레트를 얻는다. 실험을 통해 유명 화가의 작품을 대상으로 RGB와 CIE LAB 색상 모델을 사용하여 추출한 팔레트를 3차원 색 공간에 표시하였다. 팔레트 색상의 거리를 사용한 화가 분류 실험과 실사 영상의 색채 변환 실험 통해 이 방법이 화풍 분석과 그래픽 분야에 적용될 수 있음을 확인하였다.

XML 필터링 질의의 효율적 처리를 위한 이차원 그룹핑 색인기법 (Two-Dimensional Grouping Index for Efficient Processing of XML Filtering Queries)

  • 여대휘;이종학
    • 정보화연구
    • /
    • 제10권1호
    • /
    • pp.123-135
    • /
    • 2013
  • 본 논문에서는 XML 필터링 질의의 효율적 처리를 위한 이차원 그룹핑 색인기법인 2DG-index를 제안한다. 최근 XML데이터의 질의 처리를 위해 조상-후손관계 또는 부모-자식관계 등의 구조적 관계를 효율적으로 처리하기 위한 많은 연구들이 수행되었다. 그러나 이러한 연구들은 경로 질의에만 초점을 두고 있으며 특정 조건 값을 포함하는 필터링 질의에 대해서는 고려하지 않고 있다. 2DGindex는 필터링 질의를 효율적으로 처리하기 위한 방안으로 XML 스키마의 경로 도메인과 필터링 데이터 값의 도메인으로 구성된 이차원 도메인 공간상의 색인 엔트리들의 클러스터링을 다루는 색인기법이다. 2DG-index의 성능평가를 위하여 특정 조건 값을 포함하는 질의의 유형을 세 가지로 분류하고, 이러한 질의 유형별로 2DG-index의 질의처리 성능을 기존의 일차원 색인구조를 이용하는 색인기법인 데이터 값별로 그룹핑한 DG-index와 경로별로 그룹핑한 PG-index와 비교하여 2DG-inedx의 효율성을 입증한다.