• 제목/요약/키워드: 시간정보추출

검색결과 2,165건 처리시간 0.055초

이미지 데이터베이스에서의 응답 시간 향상을 위한 그리드 기반 매칭 기법 (A Grid-based Matching Algorithm for Improving Response Time in Image Database)

  • 남윤영;박진규;황인준;위영철;김동윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.283-286
    • /
    • 2006
  • 내용기반의 이미지 검색방법은 객체의 내부의 정보를 이용한 검색방법으로 색상, 모양, 질감과 같은 특징을 사용한다. 이러한 특징 중에 모양은 검색에 사용될 수 있는 점을 추출하여 유사도 계산에 사용한다. 유사도 계산은 점의 개수가 증가할수록 검색의 응답시간도 함께 증가한다는 문제점이 있다. 본 논문은 응답시간 향상을 위하여 특징점들에 대한 그리드 기반의 유사도 매칭 기법을 제안한다. 그리드 기반의 유사도 매칭 기법은 점들을 그리드로 나누어 검색의 범위를 좁힘으로써 매칭하는 횟수를 줄이는 방법이다. 특징점으로 사용된 점들은 이미지의 선으로부터 MPP(Minimum Perimeter Polygons) 알고리즘으로 추출하였으며, 특징 점들간의 거리값의 합을 유사도로 계산하였다. 실험에서는 400여개의 식물 잎 이미지로부터 점들을 추출하여 검색 시간을 비교하였다.

  • PDF

Fuzzy c-means 알고리즘을 이용한 TCS 데이터 주행특성 분류 방법 연구 (Driving Characteristics Classification of TCS Data Based on Fuzzy c-means Clustering Algorithm)

  • 박원식;김동근;양영규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1021-1024
    • /
    • 2009
  • 현재 사용되고 있는 통행시간 분류방법은 하나의 통행시간을 대푯값으로 가지고 있다. 이에 문제점은 고속도로 특성으로 규정 속도 이상의 속도로 주행하는 차량, 규정 속도 및 휴게소 이용차량, 운전자의 운전 습성, 통행 목적, 피로의 정도, 운전자 성향과 도로상황에 따라 통행시간이 다르게 나타나는 점이다. TCS(Toll Collection System) 자료는 고속도로의 다양한 특성이 포함되어 있으며, 대상 구간의 거리가 멀수록 목적지에 도달하는 통행시간의 분산이 커지는 특성 또한 보인다. 따라서 이를 처리하기 위한 효율적인 통행시간 분류, 구간대표통행시간 추출 알고리즘이 필요하다. 기존의 방법은 전체 통행차량의 통행시간을 감안한 방법으로 통행시간 예측시 정확성이 저하된다. 본 연구에서는 TCS 자료를 Fuzzy c-means 알고리즘을 이용하여 일일 고속도로 통행시간의 시간별 주행특성을 고려한 대푯 값을 추출하는 알고리즘을 제안하였다. 실제 서울-청주 구간을 운행한 TCS 자료를 가지고 실시한 실험으로, 주행특성 및 도로상황을 고려한 Fuzzy c-means를 이용한 통행시간 분류방법과 기존의 통행시간 분류 방법을 통한 통행시간을 PIFAB를 사용 TCS 자료의 실제 통행시간과 경로통행시간을 비교 평가하였다. 평가한 결과 본 연구에서 제안하는 Fuzzy c-means기법은 기존 방법인 MAD기법보다 75%, 신뢰구간(95%) 추출법 대비 81%의 정확성을 제고하였다.

PC-Cluster를 사용한 내용기반의 화상 검색 시스템의 설계 및 구현 (Design & Implementation of a Content-Based Image Retrieval System using a PC-Cluster)

  • 김영균;오길호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1461-1464
    • /
    • 2004
  • 본 논문에서는 LAN 상에서 유휴 PC들을 사용하여 PC Cluster를 구성한 후 이를 사용한 내용기반의 화상 정보 검색(CBIR) 시스템에 관한 연구를 수행하였다. LAN 상의 유휴 PC 들은 인터넷상의 연산 자원들보다 안정되고 신뢰성이 있기 때문에 복잡한 보안 기법을 사용하지 않아도 되며 또한 연산시간이 유휴시간으로 고정되어 있기 때문에 네트워크의 부하 및 노드의 부하를 고려하는 복잡한 부하 균등화 기법이나 스케쥴링 기법이 필요로 하지 않는 특징을 갖는다. 내용기반의 화상 정보 검색은 화상 데이터의 대용량 특징으로 인해 화상 특징 추출 및 유사도 계산을 위해 많은 연산을 필요로 한다. 특히 다양한 내용기반의 정보 검색 서비스를 지원하기 위해 다중 특징(Multiple Features)을 동시에 추출하고자 할 때 연산시간은 급격히 증가한다. 따라서 이러한 내용 기반의 화상 정보 검색 시스템을 구현하기 위해 저비용의 고성능의 PC Cluster를 사용하여 전체 연산시간을 단축하고 실시간 정보검색이 가능하도록 하는 연구를 수행 하였다.

  • PDF

페이지 소요 시간을 고려한 웹 액세스 패턴 마이닝 (Web Access Pattern Mining considering Page Visiting Duration Time)

  • 성현정;용환승
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.55-57
    • /
    • 2001
  • 웹로그 마이닝은 대용량의 웹로그 데이터로부터 웹액세스 패턴을 추출함으로써 사용자의 행등 패턴을 찾아내는데 이러한 작업은 웹사이트 설계상의 문제점 등을 발견 및 보완하거나 사용자에게 개인화 페이지를 제공하는데 이용될 수 있다. 사용자의 관심도를 반영하는 웹액세스 패턴을 추출할 때 페이지의 액세스 횟수 뿐만 아니라 페이지의 소요 시간까지 고려함으로써 더욱 정확한 액세스 패턴을 추출하는 것이 본 논문의 목적이다.

  • PDF

추출조건에 따른 홍삼추출액의 사포닌 조성 및 이화학적 특성 (Saponin Composition and Physico-Chemical Properties of Korean Red Ginseng Extract as Affected by Extracting Conditions)

  • 이승호;강정일;이상윤
    • 한국식품영양과학회지
    • /
    • 제37권2호
    • /
    • pp.256-260
    • /
    • 2008
  • 홍삼은 건강을 유지하기 위한 약재로 오래전부터 우리나라에서 많이 애용되고 있는 한방소재로서 근래에 와서 홍삼의 유효 성분군이 사포닌으로 밝혀지면서 약리 효능적인 측면에서는 연구가 급진전되었으나, 홍삼의 유용 사포닌 성분을 안정성 높게 회수하기 위한 추출방법 및 홍삼을 추출하는데 있어 이화학적인 특성에 영향을 주는 조건에 대해서는 현재까지 연구된 바가 많지 않아 홍삼 추출조건에 대한 체계적인 연구가 필요한 실정이다. 이에 본 연구에서는 홍삼 추출기를 이용하여 추출조건에 따른 사포닌 성분 및 이화학적 변화에 대해 조사하여 비교분석하였다. 홍삼추출액의 총 사포닌 함량에 있어서는 추출온도와 시간이 증가함에 따라 총 사포닌 함량이 감소하는 경향을 나타내었으며, $75^{\circ}C$, 24시간 추출조건에서 0.774 mg/g으로 가장 높은 함량을 나타내었다. 개별 ginsenoside 함량에서도 대부분 추출온도와 시간이 증가될수록 함량이 감소하였지만, $Rg_3$의 경우에는 일정범위내에서의 추출조건에서는 함량이 오히려 증가하는 경향을 나타내었다. 이는 홍삼 추출 시 가열 과정에서 일부 ginsenoside가 $Rg_3$로 구조 전환되면서 그 함량이 증가한 것으로 추정된다. 또한 추출조건별 홍삼추출액의 이화학적 변화에 있어서는 사포닌의 경우와 반대로 추출온도와 시간이 증가될수록 $^{\circ}Brix$와 색차는 증가되는 반면, pH는 감소하는 등 전반적으로 품질 측면에서는 안정화되는 경향을 나타내었으며, 품질적인 특성만을 고려한 적정 추출조건은 $85^{\circ}C$ 내외에서 48시간 추출하는 것이 효율적이라 판단된다. 따라서 이러한 결과를 바탕으로 홍삼 추출액의 품질특성과 사포닌의 안정적인 추출을 위한 적정 추출조건은 ginsenosides의 손실이 최소화되는 $80^{\circ}C$ 내외에서 물리적 성질이 안정화되기 시작하는 48시간 이내로 추출하는 것이 적합한 것으로 사료된다. 이와 같은 결과는 홍삼 추출방법에 있어서 최적의 추출조건에 대한 정보를 주는 것이며, 더 나아가 고농도 사포닌성분이 함유된 기능성 홍삼제품 개발에 기초정보를 제공하는 결과라 사료된다.

계층적 정보유형과 문맥정보를 사용한 항공여행대화시스템에서의 예약정보 추출 (Information Extraction for Air Travel Dialogue System Using Hierarchical Information Types and Contextual Features)

  • 김세종;나승훈;이종혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.204-208
    • /
    • 2007
  • 대화시스템은 사용자가 자연언어를 사용하여 해당 시스템과 필요한 정보를 주고받는 목적 지향적 에이전트로서 활용되어 왔다. 이러한 대화형 에이전트는 사용자의 입력으로부터 필요한 정보를 정확하게 추출함으로써 이후 처리단계에서의 결과를 향상시킬 수 있다. 본 논문에서는 항공여행관련 대화에서 발생하는 예약정보들 중에서 경유정보, 특히 경유하는 시간 및 날짜에 대한 정보를 효과적으로 추출하는 방법에 대해서 다룬다. 출발 도착정보와 경유정보를 계층적으로 분류하고, 현재 발화되고 있는 문장보다 선행되고 있는 문장들의 예약정보들을 문맥정보로 사용하여 현재 문장에서 추출하고자 하는 정보들을 학습하고 평가하였다. 이를 통해서 얻어진 결과는 출발.도착 및 경유정보를 동시에 고려했을 때보다 효과적인 학습 성능을 보였으며 실제로 시간정보에 대해서는 81.5%, 날짜정보에 대해서는 92.0%의 정확도를 보였다.

  • PDF

실시간 보행자 검출을 위한 HOG 연산 알고리즘 고속화 방법 (A Speed-up Method of HOG Computation Algorithm for Realtime Pedestrian Detection)

  • 이윤구;이재흥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.921-923
    • /
    • 2014
  • 보행자 검출과정은 특징추출, 추출된 특징을 기반으로 한 학습과정, 그리고 학습된 데이터를 기반으로 한 분류과정으로 나눌 수 있다. 이들 중 연산시간이 가장 오래 걸리는 특징추출과정이다. 기존의 HOG 특징 추출은 하나의 학습 샘플 이미지에 대하여 많은 픽셀 연산이 필요하기 때문에 많은 시간이 소요되었다. 본 논문에서는 실시간 스트리밍 환경에서 이전 프레임의 HOG 특징 검출정보를 분석하여 다음 프레임에서 보행자가 존재 할 가능성이 높은 부분에 대해서만 특징을 추출한다. 이 방법으로 기존의 연구와 비교하여 인식성능에는 거의 영향을 주지 않고 인식 속도를 향상할 수 있다.

계산과학 데이터의 인공지능 분석을 위한 확장성 있는 특징 데이터 추출 자동화 시스템 (A scalable and automated feature data extraction system for AI analysis of computational science data)

  • 안선일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.102-105
    • /
    • 2020
  • AI 분석 과정에서 특징 데이터 추출은 분석 성능에 큰 영향을 미칠 뿐만 아니라 가장 많은 시간을 소요하는 과정 중의 하나이다. 계산과학 데이터는 HPC를 활용하여 생산되므로 데이터가 크고 복잡할 뿐 아니라 데이터의 수도 방대한 경우가 많다. 이 때문에 계산과학 데이터로부터 특징 데이터 추출하는 과정은 복잡성이 크고, 소요 시간도 매우 크다. 본 논문은 먼저 계산과학 데이터로부터 특징 데이터 추출하는 과정에 대한 요구사항과 이슈들을 분석한다. 그리고 확장성을 고려한 계산과학 데이터의 인공지능 분석을 위한 특징 데이터 추출 자동화 시스템을 제안한다.

반복적 웹 검색을 제거한 다중 웹정보 뷰어 (Multiple Web-Information Viewer removing repetitive web searching)

  • 이정수;이상호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.964-966
    • /
    • 2014
  • 인터넷 이용자 급증으로 정보들은 무한히 생산되고 사방에 산재되어 가고 있다. 이로 인해 정보들을 탐색하는 시간은 계속 증가하고 있다. 특히 공지사항이나 날씨처럼 반복적으로 갱신되는 정보들을 얻기 위해 사람들은 동일한 정보를 주기적으로 검색하고 있으며 이에 따른 불필요한 트래픽 유발 및 검색시간이 낭비되고 있는 실정이다. 본 논문은 동일한 정보를 주기적으로 검색함으로써 야기되는 문제점을 서술하고 이를 해결하기 위해 다수의 웹상에서 각종 정보들만을 추출하여 하나의 웹페이지 내에 배치하는 웹 컴포넌트를 설계 및 구현한다. 이 시스템을 사용한다면 사용자는 단순히 하나의 웹페이지를 클릭함으로써 다수의 웹상에 저장된 정보들을 웹서핑 없이 얻을 수 있기 때문에 정보검색 시간을 크게 단축시킬 수 있다. 이 시스템을 구현하기 위해 크로스 도메인상의 웹문서에서 정보를 추출하고 조작하는 것을 금지하는 웹 표준 정책인 동일출처정책을 우회할 수 있는 방법을 서술하였으며 이 정책을 회피함으로써 파생되는 문제점과 해결방안을 서술하였다. 마지막으로 현존하는 관련 시스템들과 비교하여 우수성을 보인다.

사용자 응시지점 정보기반 시선 추적 시스템 신뢰도 측정 기법 (Reliability Measurement Technique of The Eye Tracking System Using Gaze Point Information)

  • 김병진;강석주
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권5호
    • /
    • pp.367-373
    • /
    • 2016
  • 본 논문에서는 사용자 시선 추적에 사용되는 시선 추적기의 정확도 향상 및 이를 분석하는 방법을 제안한다. 제안하는 방법에서는 시선 좌표와 색 정보를 추출하여 정확한 동공 정보를 기반으로 만들어진 사용자 profile 정보를 추출한 후 이를 기반으로 시선 추적기가 부착된 디스플레이에서 고르게 높은 정확도를 유지 하도록 한다. 이 때 사용자 profile 정보 추출 시 응시 시간에 따른 정확도의 변화 또한 추정하여 최적의 파라미터 값을 추출한다. 시선 추적의 정확도에 대한 실험 결과 짧은 시간으로 특정지점을 응시할 경우 시선 추적의 정확도가 낮게 측정되지만, 응시 시간을 2초 이상의 유지 시 80% 이상의 높은 시선 추적 정확도가 측정됨을 알 수 있었다.