• 제목/요약/키워드: Search Speed

검색결과 793건 처리시간 0.026초

XML 기반의 EDI 문서 처리 시스템 설계 및 구현 (The Design and Implementation of EDI document processing system based on XML)

  • 임대명;정상호;류지웅;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.734-736
    • /
    • 2010
  • 현재 초고속 인터넷망을 이용한 정보 처리(Information processing) 및 정보 교환(Information exchange)에 대한 연구 및 개발이 활발하게 이루어지고 있다. 이를 위해서는 전자 문서에 대한 좀더 효율적이고 정확한 표준화 작업이 진행되어야 한다. 이에 따라 세계 각국의 표준화 기구들은 각종 표준을 제시하고 있으며, 이중 대표적으로 기업 간에 데이터를 교환하는 표준화 시스템으로 EDI(Electronic Data Interchange)를 들 수 있다. EDI는 전자상거래의 한 형태이며, 기업 간 거래에 관한 데이터와 문서를 표준화를 거쳐 컴퓨터 통신망을 이용하여 거래 당사자 간에 직접 송수신이 이루어진다. 하지만, 기업과 기업이 서로 정의된 방식으로 문서를 전달하는 것이므로 데이터 자체가 고정되어 있고 정형화되어 있어 확장 시에 문제가 발생하고, 구조적인 데이터 검색 및 처리가 불가능하다. 이에 본 논문에서는 구조적이고 확장성이 뛰어난 인터넷 표준 언어인 XML(eXtensible Markup Language)을 이용하여 EDI 문서를 처리하는 시스템을 설계 및 구현하였다.

  • PDF

xPlaneb: XML문서 검색을 위한 3차원 비트맵 인덱스 (xPlaneb: 3-Dimensional Bitmap Index for Index Document Retrieval)

  • 이재민;황병연
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.331-339
    • /
    • 2004
  • XML은 다양한 장점을 통해 데이타를 표현하고 교환하기 위한 새로운 표준이 되었으며 현대의 많은 연구와 새로운 기술들에서 핵심적인 요소가 되고 있다. 그러나 XML의 장점인 자기 서술적인 특징은 구조적으로 상이한 XML 문서의 확산을 초래하게 되었고 이에 따라 XML의 효과적인 검색에 대한 연구의 필요성이 대두되게 되었다. 본 논문에서는 빠른 검색 속도를 통해 뛰어난 성능을 입증한 비트맵 인덱싱인 BitCube의 문제점을 분석한다. 또한 BitCube의 문제점을 해결하기 위해 연결 리스트를 이용한 새로운 3차원 비트맵 인덱싱인 xPlaneb(XML Plane Web)를 설계 및 구현한다. 제안된 기법은 BitCube의 3차원 배열 인덱스를 효율적인 노드로 재구성하고 BitCube의 연산을 대체하는 새로운 연산들을 활용하여 효과적으로 정보를 추출한다. 성능 평가를 통해 제안된 기법이 클러스터내의 문서의 양이 증가함에 따라 BitCube보다 메모리 사용량과 연산 수행 속도면에서 더 우수하다는 것을 보였다.

버스 승객의 안전한 하차를 위한 컴퓨터비전 기반의 차량 탐지 시스템 개발 (Computer Vision-based Method of detecting a Approaching Vehicle or the Safety of a Bus Passenger Getting off)

  • 이광순;이경복;노광현;한민홍
    • 융합신호처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.1-7
    • /
    • 2005
  • 본 논문은 컴퓨터 비전 기반의 인식 기법으로 주간 시내도로에 정차된 버스와 보도 사이로 접근하는 측후방 차량을 탐지하는 시스템을 설명한다. 이 시스템은 승객의 안전한 하차를 위해 버스 운전자와 승객에게 차량의 접근 유무를 알려준다. 버스의 측후방 영상은 버스가 정차할 때마다 버스 중앙 출입문 상단에 장착된 카메라에서 입력된다. 이 영상에서 버스와 보도 사이에 탐색영역을 설정하고 이 영역에서 영상의 변화와 소벨 필터링으로 차량을 탐지한다. 탐지된 차량의 중심점을 잡은 후, 위치 및 가로 세로의 크기를 이용하여 거리, 속도, 방향을 알아낸다. 이 정보를 이용하여 하차하는 승객에게 위험한 상황이라 판단될 경우, 운전자와 승객에게 위험을 알려준다. 실험결과로 시내 주행시 87% 이상의 탐지율을 나타내었다.

  • PDF

PCA와 LDA를 이용한 실시간 얼굴 검출 및 검증 기법 (Real-time Face Detection and Verification Method using PCA and LDA)

  • 홍은혜;고병철;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권2호
    • /
    • pp.213-223
    • /
    • 2004
  • 본 논문에서는 실시간 응용을 위해 형판 정합 방법을 기반으로 하면서 동시에 외형 기반 (appearance_based) 방법에서 제시하는 학습 모델을 이용한 새로운 얼굴 검출 방법을 제안한다. 우선, 빛이나 조명의 영향에 의한 오류를 방지하기 위한 효과적인 전처리 과정으로 최소-최대 정규화(Min-max Normalization) 방법과 히스토그램 정규화 방법을 적용시킨다. 그런 뒤에 입력 영상과 형판을 PCA 변환하여 각각의 주성분(PC : Principal Component)을 생성하고 이를 LDA 변환한다. PCA 및 LDA 변환된 형판을 이용하여 입력 영상과의 거리 값을 구한 후 거리 값이 가장 작은 영역을 얼굴 영역으로 선택하고, 선택된 영역은 SVM을 이용하여 얼굴인지 아닌지를 검증하는 과정을 거친다. 또한, 본 논문에서는 실시간 얼굴 검출 방법을 위해 전체 영역이 아닌 $\pm$12 화소 크기의 탐색 윈도우를 이용하여 시스템의 속도 및 정확도를 고려하도록 하였다. 실제 환경과 같은 6개 부류의 동영상을 중심으로 실험한 결과, 본 논문에서 제안하는 방법이 기존의 PCA 변환만을 이용한 방법보다 좋은 성능을 보여줌을 알 수 있었고, 또한 SVM을 이용한 얼굴 검증 과정을 추가한 방법이 PCA 변환과 LDA 변환을 사용한 방법보다 좋은 성능을 보여줌을 알 수 있었다.

이동 객체 궤적의 색인을 위한 개선된 분할 알고리즘 (An Improved Split Algorithm for Indexing of Moving Object Trajectories)

  • 전현준;박주현;박희숙;조우현
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.161-168
    • /
    • 2009
  • 최근 GPS, 이동 전화, 무선 네트워크 등의 발달로 인해 넓은 공간상에서 시간의 흐름에 따라 변화하는 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 사용이 늘어나고 있다. 그와 함께 대용량의 이동 객체를 빠르게 검색하기 위한 효율적인 색인 방법의 필요성이 대두 됨에 따라 관련된 많은 연구가 현재 진행 중이다. 본 논문에서는 이동 객체의 궤적에 대한 색인 과정에서 필요한 개선된 궤적 분할 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아 근사치 영역을 나타내는 최소 경계 사각형(MBR)을 만드는 과정에서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 이에 따라 EMBR의 총면적이 최소에 가까운 분할을 만들어내어 색인 구성 후 질의 수행 과정 동안에 불필요한 탐색 공간을 감소시키는 이점을 보이게 된다. 본 논문에서 제안하는 궤적 분할방법의 우수성을 입증하기 위해 최적의 궤적 분할 방법과 기존의 궤적 분할 방법을 구현하여 각각의 EMBR 면적을 비교 분석한다. 비교 결과 제안하는 궤적 분할 방법이 기존의 방법보다 최적의 분할에 더 가까운 EMBR의 총면적을 나타내는 것을 알 수 있었다.

지역 특징 히스토그램 기반 영상식별자와 GPU 가속화 (Image Identifier based on Local Feature's Histogram and Acceleration Technique using GPU)

  • 전혁준;서용석;황치정
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권9호
    • /
    • pp.889-897
    • /
    • 2010
  • 현대의 대량화된 영상 관리 시스템은 영상의 특징을 표현하는 영상식별자에 대해 왜곡에 강인하며 빠른 검색 속도, 정확성 및 효율적인 저장 등의 기본 성능을 요구한다. 영상식별자 설계 방법은 기하학적 왜곡에 강인한 지역 방식과 빠른 검색 및 적은 저장 용량의 속성을 지닌 전역방식으로 구분 할 수 있다. 본 논문에서는 왜곡에 강하고 지역적 공간적 제약으로 인한 서로간의 차별성이 강화된 지역 기술자들로부터 각각 개개 차원의 특징 분포도를 분석하여, 두 영상간의 유사도를 빠르고 정확하게 측정할 수 있는 지역 기술자 및 전역 기술자의 속성을 가지고 있는 LFH(Local Feature's Histogram)기반 영상식별자를 제안한다. 또한 GPU를 사용하여 LFH를 구현하는 방법을 제시하며, 제안한 LFH와 대표적인 지역, 전역 방식인 SIFT 및 EHD 방식과 저장용량, 추출 시간, 검색 속도 및 정확률에 대한 성능을 비교하였다.

관계형 DBMS 기반의 XML 문서 경로 통합 시스템 (Path Combining System of XML Documents based on Relational DBMS)

  • 이범석;황병연
    • 한국멀티미디어학회논문지
    • /
    • 제11권4호
    • /
    • pp.415-422
    • /
    • 2008
  • XML의 사용이 증가함에 따라 XML로 표현된 문서를 효율적으로 저장하고 검색하기 위한 XML 문서 관리 시스템에 대한 많은 연구들이 활발하게 진행되고 있다. 최근에는 주로 관계형 DBMS의 장점을 이용한 XML 문서의 저장과 검색에 대한 연구가 이루어지고 있다. XML Parser를 이용하여 문서 내용을 관계형 테이블에 매핑(Mapping)하면 안정적이고 효율적인 XML 문서 관리 시스템을 구축할 수 있다. 본 논문에서 제안하는 X-Binder 시스템은 관계형 DBMS 기반의 역 인덱스 기법을 사용한다. 역 인덱스 기법은 빠른 검색속도를 보장하지만, 많은 저장 공간을 낭비하는 단점을 가진다. 이 문제점을 해결하기 위해 XML 문서 저장시 형제 관계를 가지는 경로들을 통합하여 저장한다. 제안하는 X-Binder 시스템은 XRel과의 성능 평가에서 저장 공간을 줄이고, 검색 시간을 단축하는 성과를 보였다.

  • PDF

컴퓨터를 이용한 속도 조절형 치과 국소마취 기구: 문헌고찰 (Computer Controlled Local Anesthesia Delivery: Literature Review)

  • 김영진;이준형;이강희;김기덕;정복영;방난심;박원서
    • 대한치과마취과학회지
    • /
    • 제13권4호
    • /
    • pp.179-188
    • /
    • 2013
  • Background: Today, there are computer controlled local anesthesia devices used clinically. The main principle is to control injection speed by computer aided system, and it relieves pain. However, there are few objective data considering this subject. In this literature review, we researched studies about computer controlled anesthetic delivery. We compared pain control effect of computer controlled to conventional local anesthetic syringe system. Methods: A bibliographic search in PubMed was performed and we reviewed original articles. Results: There were 18 publications that compared pain control effect of computer controlled to conventional system. There were 8 articles reported of children, similar pain control effect was found in 7 of them. One study showed superior pain control effect of computer controlled anesthetic delivery. For adults, 10 studies showed superior pain control effect in computer aided system. Conclusions: Computer controlled anesthetic delivery has similar or superior pain control effect compared to conventional local anesthetic syringe system. For both children and adults, computer controlled anesthetic delivery could be clinically useful, still it may be more effective for adults.

MFCM의 성능개선을 통한 블라인드 비선형 채널 등화 (Blind Nonlinear Channel Equalization by Performance Improvement on MFCM)

  • 박성대;우영운;한수환
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2158-2165
    • /
    • 2007
  • 본 논문에서는 비선형 블라인드 채널등화기의 구현을 위하여 가우시안 가중치(gaussian weights)를 이용한 개선된 퍼지 클러스터(Modified Fuzzy C-Means with Gaussian Weights: MFCM_GW) 알고리즘을 제안한다. 제안된 알고리즘은 기존 FCM 알고리즘의 유클리디언 거리(Euclidean distance) 값 대신 Bayesian Likelihood 목적 함수(fitness function)와 가우시안 가중치가 적용된 멤버십 매트릭스(partition matrix)를 이용하여, 비선형 채널의 출력으로 수신된 데이터들로부터 최적의 채널 출력 상태 값(optimal channel output states)들을 직접 추정한다. 이렇게 추정된 채널 출력 상태 값들로 비선형 채널의 이상적 채널 상태(desired channel states) 백터들을 구성하고, 이를 Radial Basis Function(RBF) 등화기의 중심(center)으로 활용함으로써 송신된 데이터 심볼을 찾아낸다. 실험에서는 무작위 이진 신호에 가우시안 잡음이 추가된 데이터를 사용하여 기존의 Simplex Genetic Algorithm(GA), 하이브리드 형태의 GASA(GA merged with simulated annealing(SA)), 그리고 과거에 발표되었던 MFCM 등과 그 성능을 비교 분석하였으며, 가우시안 가중치가 적용된 MFCM_GW를 이용한 채널등화기가 상대적으로 정확도와 속도 면에서 우수함을 보였다.

모바일용 고화질 영상 전송 인터페이스의 설계 및 구현 (Design and Implementation of High-Resolution Image Transmission Interface for Mobile Device)

  • 안용범;이상욱;김응수
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1511-1518
    • /
    • 2007
  • 최근 유비쿼터스 컴퓨팅에 대한 연구가 활발하게 전개되면서 영상 전송, 저장, 검색 및 원격 모니터링의 서비스에 대한 욕구가 PC뿐만 아니라 모바일 환경에서까지 증대되고 있다. 침입 탐지의 보안 서비스를 필요로 하는 곳에서는 주로 CCTV(Closed Circuit TV)와 DVR(Digital Video Recording)과 같은 보안 장비들이 사용되고 있는 반면 이러한 장비들은 고가이므로 일반 사용자나 가정 및 소규모 사업장에 도입하는 것은 어려울 뿐만 아니라 휴대하기도 쉽지 않고 모바일용의 카메라솔루션은 고기능을 지원하지 않으며 영상 화질 또한 VGA급의 저 화질을 지원한다. 이에 본 논문에서는 PC나 DVR급 장치에 못지않은 유비쿼터스형 모바일용 고화질 영상 전송장치의 임베디드 시스템 설계 및 구현에 관하여 기술하였다. 이를 위한 모바일용 전용 CPU 채용과 고화질을 위한 MPEG-4 H/W CODEC의 설계 및 구현 등에 관하여 기술하였다. 구현된 시스템은 모바일 환경에서 속도, 화질 등에 있어서 우수한 성능을 나타내었다.