• 제목/요약/키워드: 탐색비용

검색결과 712건 처리시간 0.028초

파라미터 모델을 이용한 카메라의 동작 추출 (Extraction of camera Motions Using Parameterized Model)

  • 장석우;최형일
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.161-164
    • /
    • 1998
  • 카메라이 동작 정보는 컴퓨터 비전, 영상 코딩 및 비디오 검색 등의 분야에서 사용되는 강력하고 중요한 특징이다. 특히, 최근에 관심의 초점이 되고 있는 내용기반 비디오 검색을 위한 자동색인에서 장면전환 검출이나 이동 물체의 동작 정보 추출 등에 값지게 활용될 수 있다. 본 논문에서는 파라미터 모델을 이용해서 카메라의 동작을 추출하는 방법을 제안한다. 먼저, 영상의 공간적인 특성을 고려하면서 전체 과정의 속도를 탐색 영역 내에서 동적 백터를 추출한다. 그리고 추출된 동작 벡터를 파라미터 모델에 적용하여 파라미터를 추출하고, 카메라의 동작을 파라미터들의 상호 관계를 이용하여 정의하므로써 최종적인 카메라의 동작을 추출한다. 본 논문에서 제안한 방법은 기존의 방법에 비해 계산 시간상의 비용을 축소시켰고, 화소 단위가 아니라 셀 단위로 카메라의 동작을 추출하므로 다른 방법에 비해 잡음에 보다 강건하다. 또한, 이동 물체의 움직임으로 발생할 수 있는 오류를 최대한 배재한다.

  • PDF

인터넷 소매상의 가격 결정 요인: 총구매비용 관점에서의 탐색적 실증 연구 (The Determinants of Internet Retailers′Pricing Behavior - An Exploratory Empirical Study-)

  • 고석하;김주성;홍정유;경원현
    • Journal of Information Technology Applications and Management
    • /
    • 제9권2호
    • /
    • pp.33-56
    • /
    • 2002
  • This paper shows that internet retailers adjust the total expenses of their customer's purchase by the nominal price of each product and the delivery fee of the purchase. This paper compares the total expenses of purchasing a bundle of goods in the internet market against the total expenses of purchasing the same bundle of goods in the traditional market. The results show that the type of goods and the total expenses of a purchase, together with their interaction, determine up to 60% or 80% of the variance of the difference between the expenses up the same purchase in the two markets. The results also show that neither the expenses of a purchase nor its interaction with the product type affects the dispersion of total purchase expenses in the internet market.

  • PDF

클라우드 컴퓨팅의 서비스 특성에 관한 질적연구 (Qualitative Study on Service Features for Cloud Computing)

  • 나종회
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권3호
    • /
    • pp.319-327
    • /
    • 2011
  • 클라우드 컴퓨팅은 인터넷상에 기업이나 소비자들에게 IT서비스를 제공하기 위한 유연하고 비용 효과적인 검증된 전송 플랫폼으로, 계산이나 데이터가 데스크탑이나 포터블 PC로부터 대규모 데이터센터로 이동하는 계기가 되었다. 이와 같은 클라우드 컴퓨팅 서비스의 활성화를 위해서는 현재 제공되거나 향후 제공될 서비스가 현재와 미래의 고객을 만족시키기 위해 개선되어야 할 서비스 품질요건에 대한 분석이 필수적이다. 본 연구는 클라우드 서비스 환경에서 서비스품질 규명을 위한 연구의 일환으로서, 탐색적 방법을 사용하여 기존 다양한 문헌을 분석하였으며, 이로부터 7가지의 클라우드 컴퓨팅의 서비스 특성과 세부속성들을 정의하였다.

하이브리드 유전자 접근방법을 이용한 네트워크 확장을 위한 경제적 설계 (Economic Design for Expanding Networks Using Hybrid Genetic Approach)

  • 염창선;배상욱
    • 산업경영시스템학회지
    • /
    • 제28권1호
    • /
    • pp.8-15
    • /
    • 2005
  • 이 논문에서는 백본 네트워크의 경제적 확장 방법을 제시한다. 기존 연구에서의 네트워크 확장은 기 설치된 네트워크에 새로운 노드를 추가하는 데 그치고 있다. 이 논문에서는 새로운 노드의 추가 외에 기 설치된 링크의 용량확장 까지를 고려하는 경제적 확장 설계 방법을 제시한다. 경제적 네트워크 확장은 기 설치된 네트워크와 perform-ability를 제약조건으로 하면서 비용을 최소화하는 문제로 표현된다. 효율적인 해의 탐색을 위해 이진과 K진이 혼용된 하이브리드 유전자 접근 방법을 사용한다.

개미 시스템 알고리듬을 이용한 윤곽선 검출 (Edge Detection Using an Ant System Algorithm)

  • 이성열;이창훈
    • 한국산업정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.38-45
    • /
    • 2003
  • 메타 휴리스틱의 한 기법인 Ant System (AS) 알고리듬을 윤곽선 검출 문제에 적용하고 그 실험 결과를 보여준다. 윤곽선의 품질을 픽셀영역간 불일치 정도, 연속성, 두께 및 길이의 관점에서 규정지었다. 적합도 함수를 윤곽선 경로비용 최소화 문제로 전환하여 최적해를 탐색하였다. 예제 영상 실험결과 기존의 다른 기법에 비해, 영상의 질에 무관하게 상대적으로 신속하게 적은 메모리를 차지하는 즉, 최소량의 픽셀로 구성된 윤곽선을 검출할 수 있었다.

  • PDF

대용량 인쇄 한글 문서 검색을 위한 영상 기반 단어 매칭 방법 (An Image-based Word Matching Method for Large volume Printed Hangul Document Retrieval)

  • 진영범;오일석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.461-463
    • /
    • 2000
  • 기계 인쇄된 문서 영상에서 주제어를 탐색하는 문제는 여러 응용 분야에 필수적인 핵심 기술이지만 수작업 또는 OCR 소프트웨어를 이용하여 텍스트로 변환하는 방법은 많은 비용 때문에 한계를 가지고 있다. 요즘 영상 형태로 원문을 저장하는 경우가 많으므로 본 논문은 영상-기반 매칭을 통한 검색 방법을 채택하였다. 문자 또는 단어 매칭에서 가장 중요한 요소가 특징인데 본 논문에서는 디지털도서관과 같이 매칭 대상 단어가 수천만∼수십억에 달하는 대용량 한글 문서 검색에 이용될 수 있도록 비교적 간단히 추출할 수 있고 차원수 조절이 용이한 4방향 프로파일 특징을 이용하는 빠른 검색 방법을 제안한다. 실험결과 8-차원 정도의 간단한 특징으로도 의미 있는 검색 성능을 얻을 수 있음을 보였다.

  • PDF

GHSOM을 이용한 대용량 데이터 처리의 군집화 방법 (A Clustering Method using GHSOM for Processing Large Data)

  • 김만선;이상용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.393-396
    • /
    • 2002
  • 최근 대용량의 데이터베이스로부터 유용한 정보를 발견하고 데이터간에 존재하는 연관성을 탐색하고 분석하는 데이터 마이닝에 관한 많은 연구들이 진행되고 있다. 실제 응용분야에선 수집된 데이터는 시간이 지날수록 데이터의 양이 늘어나게 되고, 중복되는 속성과 잡음을 갖게 되어 마이닝 기법을 이용하는데 많은 시간과 비용이 소요된다. 또한 어느 속성이 중요한지 알 수 없어 중요한 속성이 중요하지 않은 속성에 의해 왜곡되거나 제대로 분석되지 않을 수 있다. 본 연구는 이러한 문제점들을 해결하기 위해 GHSOM을 이용한 계층적 신경망 군집화 방법을 제안한다. 제안하는 방법은 비리 군집의 개수를 정해줄 필요가 없고, 다양한 레벨의 군집들을 얻을 수 있는 계층적 군집화를 이루어낸다는 장점을 갖는다. 본 논문에서는 신경망 GHSOM의 구조와 특성에 대해 간략히 살펴보고 시스템 처리과정에 대해 설명한다.

  • PDF

다중 최적화 문제에서 파레토 방법들 비교 연구 (A study on Comparison of the Palate Methods for Multi-objective optimization ptoblem)

  • 고영상
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2639-2641
    • /
    • 2003
  • 유전자 알고리즘은 다윈의 자연선택설과 유전자의 진화 개념을 이용한 적응 탐색 알고리즘으로 적용하고자 하는 문제의 매개 변수를 유전자와 비슷한 데이터 구조로 부호화하고, 유전 연산자를 이용하여 문제의 해답을 찾는 알고리즘이다. 최근 유전자 알고리즘은 이러한 복수개의 목적 함수를 최적화 하기 위한 다중 최적화 문제를 위한 최적화 기술로서의 관심이 크게 다루어지고 있으며 전송 문제, 생산 공정 문제 계획 등과 같은 다목적 함수를 다루는 많은 응용 부분에 대해 적용되고 있다. 본 논문에서는 기본적인 다중 목적 함수용 예와 Gen과 Kim이 제안한 네트워크 신뢰도를 고려한 연결 비용과 메시지 지연을 고려한 이중 구속 통신망 설계 문제를 가지고 가중치 합과 여러 가지 파레토 방법들을 비교하고 연구 검토 하고자 한다.

  • PDF

인공신경망을 활용한 소프트웨어 결함 위치 추정 기법 (Software Fault Localization using Artificial Neural Network)

  • 조준혁;이지현;자프르 아만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.550-553
    • /
    • 2018
  • 소프트웨어 시험 후 발견된 결함을 제거하기 위해서는 먼저 해당 결함의 위치를 정확히 찾아야 한다. 결함의 위치를 찾는 작업은 많은 양의 소스코드를 검토해야 하기 때문에 많은 노력을 요구한다. 해당 노력을 줄이기 위해 슬라이싱 기법, 스펙트텀 기법, 모델 기반 기법 등 많은 기법들이 연구되었다. 하지만 이들 연구들은 결함 위치로 추정한 탐색 영역의 범위가 넓어 결과의 효과가 떨어지는 단점이 있다. 그래서 결함 위치 추정의 정확도를 높이고 결함 위치 파악의 효과를 높이기 위해 본 논문은 프로그램 소스 코드 문장에 대한 시험 케이스의 커버리지 정보, 시험의 PAss/Fail 여부, Define-Use의 관계에 있는 문장 정보를 활용하여 각 문장의 결함 의심도를 산출하는 방법을 제안한다. 제안 방법을 실험을 통하여 확인한 결과, 낮은 지역화 비용으로 결함 위치 추정을 할 수 있었다.

대중교통 통행배정모형 개발 및 통행량 기반 대중교통 기종점 통행량 추정 (A Transit Assignment Model and Transit Passenger OD Estimation from Passenger Counts)

  • 이신해
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2002년도 제41회 학술발표회논문집
    • /
    • pp.45-77
    • /
    • 2002
  • 교통혼잡 문제가 점점 심각해짐에 따라 대중교통의 중요성은 날로 부각되며, 대중교통을 지원하기 위한 정책들이 속속 입안되고 있어 대중교통을 심도 있게 분석할 수 있는 틀의 개발은 필연적이라 할 수 있다. 이에 본 연구는 대중교통 통행배정모형 개발과 대중교통 기종점통행량(OD) 추정을 목적으로 수행되었다. 대중교통 통행배정모형의 개발부분에서는 기존의 대중교통 통행배정모형이 개별차량과 다른 대중교통의 특성을 정확히 반영하고 있지 못하다는 한계를 극복하고자, 최적경로 탐색에는 유전자 알고리즘(Genetic Algorithm)을 통행량 배정에는 로짓모형을 기반으로 한 확률적 통행량 배정모형(Stochastic Network Loading Model)을 이용하여 TATSN 모형을 개발하였다. 그리고, 대중교통 기종점통행량의 추정은 전통적인 기종점통행량 추정 방법인 기종점조사 방법이 시간과 비용이 과대하게 소요된다는 단점을 인식하여 관측통행량을 이용하여 추정하는 방법을 제안하였다.

  • PDF