• 제목/요약/키워드: 스캔효율

검색결과 265건 처리시간 0.023초

한 번의 데이터베이스 탐색에 의한 빈발항목집합 탐색 (Frequent Patterns Mining using only one-time Database Scan)

  • 채덕진;김룡;이용미;황부현;류근호
    • 정보처리학회논문지D
    • /
    • 제15D권1호
    • /
    • pp.15-22
    • /
    • 2008
  • 본 논문에서는 한 번의 데이터베이스 스캔으로 빈발항목집합들을 생성할 수 있는 효율적인 알고리즘을 제안한다. 제안하는 알고리즘은 빈발 항목과 그 빈발항목을 포함하고 있는 트랜잭션과의 관계를 나타내는 이분할 그래프(bipartite graph)를 생성한다. 그리고 생성된 이분할 그래프를 이용하여 후보 항목집합들을 생성하지 않고 빈발 항목집합들을 추출할 수 있다. 이분할 그래프는 빈발항목들을 추출하기위해 대용량의 트랜잭션 데이터베이스를 스캔할 때 생성된다. 이분할 그래프는 빈발항목들과 그들이 속한 트랜잭션들 간의 관계를 엣지(edge)로 연결한 그래프이다. 즉, 본 논문에서의 이분할 그래프는 대용량의 데이터베이스에서 쉽게 발견할 수 없는 빈발항목과 트랜잭션의 관계를 검색하기 쉽게 색인(index)화한 그래프이다. 본 논문에서 제안하는 방법은 한 번의 데이터베이스 스캔만을 수행하고 후보 항목집합들을 생성하지 않기 때문에 기존의 방법들보다 빠른 시간에 빈발 항목집합들을 찾을 수 있다.

최신기술을 이용한 인공어초정밀조사에 관한 연구 (A Study of New Technology the Surveying Methodologies for the Artificial Fishing Reefs)

  • 최윤수;강용덕;이임평;이상준;문지영
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 춘계학술발표회논문집
    • /
    • pp.563-569
    • /
    • 2004
  • 인공어초 정밀조사는 21세기 신 해양질서를 통해 연안해역정보가 더욱 중요시 대두되고 있는 시점에서 중요성이 강조되고 있으며, 우리나라 연안에 시설된 인공어초 시설구역은 미측심 구간으로 IHO의 수심 측정에 대한 권고를 받은 상태이다. 그렇기 때문에 신기술 장비인 DGPS와, 멀티빔, 사이드스캔소나등을 이용한 인공어초 정밀조사를 통해 효율적이고, 정확한 조사방법을 제시하고 해양측량에서 발생하는 오차의 보정 방법을 알아봄으로서 어초어장도 제작의 질적 향상 효과를 가져올 것으로 기대된다.

  • PDF

라인센서에서 획득한 지문영상의 개선에 관한 연구 (A Study on improvement of the fingerprint image obtained to Line-Sensor)

  • 장동혁;장태복;이상범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.536-538
    • /
    • 1999
  • 사용자 인증에 관한 연구 중 지문인식에 대한 연구는 매우 진보적인 발전을 거듭해왔다. 지문인식 장치의 보급으로 지문영상을 입력받기 위한 센서의 소형화와 저가화가 요구되어짐에 따라 Area-Sensor를 대신하여 Line-Sensor에 대한 관심이 높아지고 있다. 하지만 잡음에 민감한 Line-Sensor의 특성과 비효율적인 스캔방법으로 인하여 양질의 지문영상을획득하기에 어려움이 있다. 기존의 지문인식 알고리즘의 지문영상개선 방법으로는 인식과정 중 오류를 일으키는 확률이 높아 Line-Sensor에서 획득한 지문영상의 개선에 관한 알고리즘을 제안한다.

  • PDF

MML 구조를 적용한 주사선 변환기 설계 (A design of scan line converter with MML architecture)

  • 한기웅;김민호;김송욱;김재원;정정화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.855-858
    • /
    • 1998
  • 본 연구에서는 MML(merged memory logic)구조를 갖는 스캔라인 컨버터를 설계하여 제안한다. 비월주사 방식인 TV 비디오 신호를 FIFO 메모리에 저장하여 순차주사방식인 VGA 비디오 시모호 변환하는 주사선 변환기를 MML 개념으로 설계하였다. MML 회로는 VHDL로 설계하여 V-system으로 시뮬레이션을 수행하고 altera FPGA에 구현한 후, TV 비디오 신호를 PC 모니터로 보기 위한 외장형 tV 수신 시스템에 적용하여 성능을 검증했다. MML 개념으로 설계된 컨버터는 system-on-a-chip 설계의 첫 단계로 메모리와 로직부분으로 구성된 일반적인 컨버터보다 효율적인 시스템 설계를 할 수 있다.

  • PDF

방화벽 로그를 이용한 네트워크 공격유형 분석 (Analysis of Network Attack Pattern using Firewall Log)

  • 윤성종;김정호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.909-912
    • /
    • 2005
  • 다양한 정보보호체계가 운영되고 있지만, 방화벽과 침입탐지시스템이 가장 많이 운영되고 있는 실정에서, 본 논문에서는 방화벽 관리자의 차단로그 분석을 효율적으로 지원하면서, 방화벽에 의해 차단되어 침입탐지시스템이 탐지하지 못해 관리자가 지나칠 우려가 있는 공격행위를 방화벽을 통해 인지할 수 있는 방안을 구성했다. 이를 통해 관리자는 침입탐지시스템과 함께 네트워크를 통한 스캔 및 DOS 등의 공격을 방화벽을 통해 인지할 수 있어 안정적인 네트워크 운영이 가능하다.

  • PDF

멀티미디어 파일 시스템을 위한 회복 기법의 설계 및 구현 (Design and Implementation of the Recovery Method for Multimedia File System)

  • 김영철;김홍연;김병섭;원종호;이미영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.334-336
    • /
    • 2003
  • 본 논문에서는 차세대 인터넷 서버의 멀티미디어 파일 시스템인 Content Container파일 시스템(CCFS)의 로그 기반 회복 기법을 설계하고 구현한 내용에 대해 기술한다. CCFS에서는 트랜잭션들이 개별적으로 로깅 할 수 있도록 함으로써 동시성을 높이면서 트랜잭션 수행 중에 로깅으로 인한 오버헤드를 줄인다. 그리고 로그 파일을 순환 구조로 사용할 수 있도록 효율적인 관리를 제공한다. 또한 시스템 고장이 발생하였을 때 로그 파일을 한번만 스캔하면서 완료한 트랜잭션에 대한 로그를 재수행함으로써 시스템의 빠른 회복과 재시작을 보장한다.

  • PDF

LIDAR와 Split-FX 소프트웨어를 이용한 암반 절리면의 자동추출과 절리의 특성 분석 (Automatic Extraction of Fractures and Their Characteristics in Rock Masses by LIDAR System and the Split-FX Software)

  • 김치환
    • 터널과지하공간
    • /
    • 제19권1호
    • /
    • pp.1-10
    • /
    • 2009
  • 암반 내 구조물을 시공하는 경우 역학적 안정성을 평가하기 위하여 암반의 특성을 조사한다. 이 경우 암반의 특성은 주로 암반 내 절리의 특성에 의하여 좌우된다. 지금까지는 암반 내 절리의 특성을 조사하기 위하여 암반이 노출된 사면이나 노두에 접근하고 육안으로 직접 관찰하였다. 이때 급사면과 같은 곳에서 접근의 문제, 작업의 안전 문제, 많은 시판이 걸리는 문제, 조사시간에 비하여 얻은 정보량의 부족, 정보의 재현 문제, 측정 오차 문제 등의 제한이 있었다. 따라서 이와 같은 문제를 개선하기 위하여 LIDAR (light detection and ranging)로 암반을 스캔하여 얻은 포인트 클라우드(point cloud)글 Split-FX 소프트웨어로 처리한 결과 절기의 방향과 간격 및 절리면의 거칠기 등 절리의 특성을 정확하고 효율적으로 분석할 수 있었다.

플라즈마 식각 시뮬레이션을 위한 스캔 방식의 이온 플럭스 계산 방법 (Scanning System Method for Calculating Ion Flux in Plasma Etching Simulation)

  • 신성식;유동훈;권오봉
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.124-131
    • /
    • 2013
  • 플라즈마(Plasma) 공정 시뮬레이션에서 가장 중요한 요소는 식각(Etching) 과정으로 특성 정보 프로파일(Feature Profile)에 의존하는 식각 비율(Etch Rate)을 계산하는 것이다. 식각 비율을 결정 요소는 이온 플럭스(Ion Flux), 뉴트럴 플럭스(Neutral Flux), 가스 종 온도 등 다양하지만 본 논문에서는 이온 플럭스(Ion Flux)에 한정하여 고속으로 이온 플럭스를 계산하기 위한 스캔 방법을 제안했다. 그리고 일반적으로 많이 사용되어지는 몬테카를로(Monte Carlo) 방법과 제안 방법을 가우시안 분포 및 코사인 분포를 이용하여 실험하고 서로 비교 분석하였다. 본 논문에서 제안한 방법이 몬테카를로 방법과 비교 했을 때 보다 효율적으로 정확한 이온 플럭스를 계산 할 수 있음을 검증하였다.

다중스캔 모드를 이용한 형태론적인 형상분해 (Morphological Shape Decomposition using Multiscan Mode)

  • 고덕영;최종호
    • 대한전자공학회논문지TE
    • /
    • 제37권2호
    • /
    • pp.33-40
    • /
    • 2000
  • 본 연구에서는 패턴인식과 영상압축을 목적으로 2-D 영상내에 포함되어 있는 물체들의 복잡한 형상을 형태론적 연산을 이용하여 단순한 원시형상 요소들로 분해하는 방법에 관해 연구하였다. 기존의 형태론적 형상분해 알고리즘에서 가장 큰 문제점은 형상을 표현하고 기술하는데 필요한 원시형상 요소의 수가 너무 많이 생성된다는 것이다. 본 논문에서는 이러한 문제점을 개선하기 위하여 형상의 기하학적인 특징과 가장 유사한 원시형상 요소와 4개의 스캔모드를 사용하는 형상 분해법을 새롭게 제안하였다. 제안된 알고리즘은 4개의 스 캔모드를 사용해서 원판, 정사각형, 마름모 꼴 등으로 구성되는 원시형상 요소를 추출하는 방법이다. 이와 같은 알고리즘은 기술 오차를 줄이면서 원시형상 요소의 수를 줄여 기술효율을 높일 수 있는 방법으로 최소의 중복성을 보장할 수 있으며, 알고리즘이 단순하고 계산 시간이 감소한다는 특징이 있다.

  • PDF

문서 양식 식별을 이용한 광학 문자 인식 시스템 (Optical Character Recognition System Using The Document Form Identification)

  • 정원교;박상성;신영근;안동규;장동식
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제38차 하계학술발표논문집 16권1호
    • /
    • pp.155-161
    • /
    • 2008
  • 최근 들어 문서나 서류 등의 보관에 대한 중요성이 커짐에 따라 기존에 종이 형태로 관리하던 문서나 서류들을 편리하게 관리하기 위해 문서 전자화 시스템을 도입하고 있는 기업 및 기관들이 많아지고 있다. 과거에는 종이로 되어 있는 서류들을 전자화시키기 위해서 사람들이 해당 서류를 보고 컴퓨터에 데이터를 수작업으로 일일이 입력해야 하는 번거로움이 있었다. 현재는 이러한 번거로움을 줄이기 위해 문서나 서류를 스캔하고, 스캔한 이미지에서 광학문자 인식(OCR: Optical Character Recognition) 기술을 이용한 방법으로 종이 형태의 문서들을 전자화하고 있다. 그러나 OCR을 통해 문자 인식을 한 이후에도 인식된 전체 문서에서 필요한 부분과 필요하지 않은 부분을 일일이 수작업으로 분류해야 하는 번거로움이 있다는 것이 문제점으로 부각되고 있다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 문서 양식과 인식이 필요한 부분을 미리 지정해 놓고 문자 인식을 하는 방법 및 시스템을 제안한다. 제안된 시스템은 문자 인식 속도를 향상시키고 보다 정확한 문자 인식이 가능하게 하여, 전체적으로 문자 인식의 효율을 향상시킬 수 있을 것이다. 또한 대량의 정형화된 문서의 문자 인식에도 효과적일 것으로 기대한다.

  • PDF