• 제목/요약/키워드: object search

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

대화형 방송 환경에서 부가서비스 제공을 위한 객체 추적 시스템 (Object Tracking System for Additional Service Providing under Interactive Broadcasting Environment)

  • 안준한;변혜란
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.97-107
    • /
    • 2002
  • 본 논문은 대화형 방송환경에서 부가서비스를 제공받기 위해서 탐다운(Top-Down)메뉴 검색을 하는 것이 아니라, 방송영상의 화면 내부에서 부가서비스가 제공되길 원하는 객체를 선택했을 때 선택한 객체에 대한 부가서비스를 제공하는 새로운 방법을 제안한다. 이를 위해서는 실시간으로 방송되고 있는 동영상과 객체정보(위치, 크기, 모양)의 동기를 맞추는 기술과 동영상 내부의 객체 추적 기술이 필수적이다. 동영상과 객체정보의 동기를 맞추는 기술은 마이크로소프트사의 다이렉트쇼(DirectShow)를 이용하였으며, 객체를 추적하기 위한 방법은 객체를 크게 사람과 사물로 나누어, 사람의 얼굴은 모델을 만들어 추적하는 모델 기반 얼굴 추적 방법(Model-based face tracking)을 사용하고 나머지 사물에 대해서는 객체의 영역을 지정하여 영역을 추적하는 움직임 기반 추적 방법(Motion-based Tracking)을 적용하였다. 또한 움직임 기반 추적을 할 수 있도록 하고 모델 기반 추적 방법을 적용하여 움직임이 큰 객체도 검색 영역 확장 없이 정확한 추적을 할 수 있도록 하고 모델 기반 추적 방법에는 타원 모델과 색상 모델을 결합한 얼굴 모델을 적용하여 얼굴이 회전하여도 정확한 추적을 할 수 있도록 개선하였다.

파티클 스웜 최적화에서의 가중치 조절에 기반한 강인한 객체 추적 알고리즘 (Robust Object Tracking based on Weight Control in Particle Swarm Optimization)

  • 강규창;배창석
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제14권6호
    • /
    • pp.15-29
    • /
    • 2018
  • 본 논문에서는 기존 파티클 스웜 최적화를 기반으로 추적 대상 객체의 이동 궤적을 이용하는 객체 추적기에서 시간 정보 활용의 문제점을 개선한 강인한 객체 추적 알고리즘을 제안한다. 제안하는 알고리즘은 추적 대상 객체와 유사한 특징을 가지는 변위들의 집합에 대한 위치들의 온라인 업데이트와 추적을 가능하게 한다. 객체들의 중첩을 검출하고 추적 대상의 위치를 결정하기 위해 궤적 정보와 변위들의 집합을 기반으로 적응적 파라미터를 사용하는 규칙기반 접근을 사용한다. 기존 알고리즘들과 비교해보면 제안하는 접근법은 가용한 정보를 복합적으로 사용함으로써 각종 임계값에 대한 적응적 조정을 가능하게 한다. 또한, 파티클 스웜 최적화에서 발산에 의한 손실과 불완전한 수렴의 문제를 해결하기 위해 효율적인 가중치 조절 함수를 제안하고 있다. 제안하는 가중치 조절 함수는 파티클들이 최적의 해에 수렴하기 이전에 전체 프레임 영역에서 탐색할 수 있도록 한다. 유사한 특징 조합을 가지는 다중 객체가 존재하는 환경에서 제안 알고리즘을 테스트한 결과, 기존 스웜 최적화 기반의 객체 추적기들에 비해 기존 유사 변위들에 대한 잘못된 추적을 현저히 줄이는 것을 확인할 수 있었다.

Efficient Peer-to-Peer Lookup in Multi-hop Wireless Networks

  • Shin, Min-Ho;Arbaugh, William A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권1호
    • /
    • pp.5-25
    • /
    • 2009
  • In recent years the popularity of multi-hop wireless networks has been growing. Its flexible topology and abundant routing path enables many types of applications. However, the lack of a centralized controller often makes it difficult to design a reliable service in multi-hop wireless networks. While packet routing has been the center of attention for decades, recent research focuses on data discovery such as file sharing in multi-hop wireless networks. Although there are many peer-to-peer lookup (P2P-lookup) schemes for wired networks, they have inherent limitations for multi-hop wireless networks. First, a wired P2P-lookup builds a search structure on the overlay network and disregards the underlying topology. Second, the performance guarantee often relies on specific topology models such as random graphs, which do not apply to multi-hop wireless networks. Past studies on wireless P2P-lookup either combined existing solutions with known routing algorithms or proposed tree-based routing, which is prone to traffic congestion. In this paper, we present two wireless P2P-lookup schemes that strictly build a topology-dependent structure. We first propose the Ring Interval Graph Search (RIGS) that constructs a DHT only through direct connections between the nodes. We then propose the ValleyWalk, a loosely-structured scheme that requires simple local hints for query routing. Packet-level simulations showed that RIGS can find the target with near-shortest search length and ValleyWalk can find the target with near-shortest search length when there is at least 5% object replication. We also provide an analytic bound on the search length of ValleyWalk.

유전자 알고리즘을 이용한 웹 검색 랭킹방법 (Ranking Methods of Web Search using Genetic Algorithm)

  • 정용규;한송이
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.91-95
    • /
    • 2010
  • 검색엔진을 사용하는 이용자의 정보 즉 선호도에 따른 지속적인 피드백으로 검색 결과의 랭킹을 향상시켜 유연한 검색이 가능하게 하는 방법에는 학습된 인공 신경망을 이용한다. 인공 신경망 학습은 신경망이 여러 다른 검색어로 학습된 후 다른 사용자들이 과거에 실제 검색했던 결과를 좀 더 반영하기 위한 것이다. 가중치의 지속적인 변경을 위해서는 네트워크에서 역방향으로 움직이면서 가중치를 변경하는 역전파 알고리즘을 이용하여 학습한다. 그러나 이러한 학습은 초기에는 훈련데이터에 적합한 성능을 보이나 학습의 횟수가 증가할수록 점점 과대적합되는 것을 알 수 있다. 따라서 본 논문에서는 최적화해야 할 개체가 많을 때 강한 장점을 가지고 있는 유전자 알고리즘을 적용하여 검색어에 관련성이 높은 페이지들 유연하게 랭킹하기 위해 URL리스트를 개체로 랜덤으로 선택하여 학습하는 기법을 제안한다.

개선된 노드 분산율을 위한 적응적 P2P 검색 알고리즘 (An Adaptive Peer-to-Peer Search Algorithm for Reformed Node Distribution Rate)

  • 김분희;이준연
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.93-102
    • /
    • 2005
  • 제한된 통신 환경 상에서 P2P 어플리케이션에 의해 발생되는 과도한 트래픽은 네트워크 대역폭 문제와 연관된다. 또한 P2P시스템은 피어들의 P2P 오버레이 네트워크에의 연결성이 매우 약한 약결합 시스템으로 검색 단계에서 원하는 자원을 찾는다 하여도 다운로드 단계에서 반드시 그 피어에서 자원을 다운받을 수 있다는 보장이 없다. 이전 검색 알고리즘(1)에서는 이러한 문제를 해결하기 위해 Random Walks 기반의 휴리스틱 피어 선택 기법을 적용하였다. 본 논문에서는 각 피어의 컴퓨팅 파워에 영향 받는 노드 분산율을 개선하기 위해 이전 알고리즘(1) 기반의 적응적 P2P 검색 알고리즘을 제안하였다. 또한 트래픽 양을 줄이기 위해 부가적으로 질의율 기반의 차별적 리플리케이션 기법을 채택했다. 제안한 시스템의 성능 평가 결과 검색의 방향성과 통신 발생의 분포 측면에서 적절한 타협점에서 동작함을 확인하였다.

  • PDF

黨參의 內部構造規格設定에 관한 硏究 (A study on internal morphological standard in Codonopsis Pilosulae Radix)

  • 김백철;강경식;주영승
    • 한방안이비인후피부과학회지
    • /
    • 제13권1호
    • /
    • pp.253-266
    • /
    • 2000
  • In order to strengthen objectivity and availability of oriental herb medicine, the standard formula for herbs has been attempted to set up by experimenting and documentary testing original herbs which were recorded in authorized document. The object herb medicine is Codonopsis Pilosulae Radix. The internal and external morphological standard in this study is expected to supply the search for several physiochemical reaction, biological reaction, determination of indicator material and identification of gene with basic sources in the future. The result of study is as follows; In the external shape, it was possible that herbs were distinguished according to artificial classification and that same genus-degree of relatedness among herbs could be distinguished by more precise and active observation. In the shape of real herbs, I compared current herbs in market with original herbs which were just collected or were on the course of drying. In addition, it was possible that the internal shape could be identified by using microscope after butanol series. In powder herbs, it was possible to purify the shape by microscope through maceration of natural and powder herbs. Though it was impossible to make distinction of herbs which are not current in my search contents, this search contents will be a standard for alpplying herbs in the future. Despite such a useful character, it was difficult to deal with power herbs because it was uncertain to make a standard for them on account of the crush of these tissue. Since powders shape of herbs in a few documents were regard not as the powder shapes of natural herbs but as the maceration state of them. It is suggested that we should inspect the original herbs which are not crushed yet with a microscope in order to identify crushed shape of powder herbs from now on. An Additional standard establishment including physiochemical reaction and gene research is required in order to supplement the fault of this search. As for the supplement about this search, considering that many kinds of same genus-degree of relatedness are being current now, it is necessary that each herb should he collected only after identifying and that the succeeding search of each herb should be proceeded for the regular establishment of internal and external standard.

  • PDF

실내디자인에서 오브제 논의를 위한 개념적 고찰 - 르 꼬르뷔지에의 오브제이론을 통한 오브제 논의의 조건 모색 - (Conceptual Review on objects in Interior Design for Discourses - Search for Condition object Discussions through Review on Le Corbusier's object theory -)

  • 김수정;이상호
    • 한국실내디자인학회논문집
    • /
    • 제15권5호
    • /
    • pp.85-94
    • /
    • 2006
  • Due to multidisciplinary characteristic of the Interior Design field, it has developed into complex interdisciplinary field. Therefore Interior Design field has grown and established its major trends dependent upon other related field of study. With this perspective in mind, esthetics on Interior Design has to be treated in similar manner. In modem architects or artists have defined the terminology 'object' theoretical principle where by unable to distinguish between 'object's type' and 'objects', Presently, the term 'object' became a trend word. In order to confront misconception of the idea of 'Objectification', some people definition as reflection of this complex society. In this paper, it will establish a solid groundwork for a discussion on Objectification. The initial approach will deal with Le Corbusier and esthetics, which is the center of argument. By reviewing theoretical background of the related modern art, the paper discusses about the relationship between Le Corbusier and esthetics. Subsequently, the discussion about the criterions necessary to define object is provided. This paper only suggests a methodology of analyzing a trend in Interior Design. The condition to define Objectification in Interior Design, which is a result of the reviewing process on esthetics, can be concluded as 'modeling form(transformation of morphological meaning with change wrought by causing a visual reaction)', 'mixtures and modification of materials(transformation and spontaneity through mixing materials)' and 'elements greatly influence space' of the Interior Design.

스케치를 이용한 웹 환경에서의 3차원 모델 검색 (Web-based 3D Object Retrieval from User-drawn Sketch Query)

  • 송종헌;주재호;윤상민
    • 정보과학회 논문지
    • /
    • 제41권10호
    • /
    • pp.838-846
    • /
    • 2014
  • 터치기반 스마트 기기의 발달에 따라, 사용자가 펜/손가락을 이용하여 그린 스케치를 기반으로 다양한 멀티미디어 검색 기술은 컴퓨터 비전, 컴퓨터 그래픽스, 패턴인식, HCI 분야에서 많은 각광을 받고 있다. 하지만, 기존의 텍스트 정보를 기반으로 한 검색 시스템은 사용자가 원하는 멀티미디어 데이터를 정확히 검색하는데 한계가 있다. 따라서, 멀티미디어 자체가 가지고 있는 정보를 이용하여 검색할 수 있는 내용 기반 멀티미디어 검색에 관한 연구가 필요하게 되었다. 본 논문에서는 Hybrid Edge Descriptor(HED)를 사용한 웹 환경에서의 사용자가 스케치로부터 3차원 모델을 검색할 수 있는 시스템을 제안한다. 3차원 모델로부터 다양한 방향으로 투영된 suggestive contour 영상 및 사용자가 그린 스케치 영상으로부터 전역/지역 히스토그램 분석을 이용한 HED 검색자를 통해 회전 및 이동에 강인한 3차원 모델 검색 시스템을 제안한다.

공분산 행렬과 칼만 필터를 결합한 고속 이동 물체 추적 방법 (A Fast Moving Object Tracking Method by the Combination of Covariance Matrix and Kalman Filter Algorithm)

  • 이금분
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1477-1484
    • /
    • 2015
  • 본 논문에서는 칼만 필터 알고리즘과 공분산 행렬을 결합한 강인한 이동 물체 추적 방법을 제안한다. 연속적으로 변화하는 영상 내에서 추적하고자 하는 물체의 특징으로서 공분산 행렬은 특징들의 상관관계뿐만 아니라 공간적인 속성과 통계적 속성을 다루므로 목표물의 형태와 모양의 변화에도 추적의 지속성을 보장한다. 그러나 이동 물체의 움직이는 속도가 연산 속도보다 고속의 경우 실시간 추적이 어려우며 탐색 윈도우가 목표물을 놓치므로 이를 해결하기 위해 칼만 필터를 사용하여 이동 물체의 영역을 추정하며, 칼만 탐색 윈도우 내 이동 물체 영역의 공분산 행렬을 특징 벡터로 구성하고, 후보 영역의 공분산 행렬과 비교하면서 추적하는 방법을 실험하여 96.3%의 추적률을 달성하였다.

엑셀의 활용이 일차함수 문제해결에 미치는 효과 (The Effects on Problem Solving of Linear Function Using Excel)

  • 이광상;조민식;류희찬
    • 대한수학교육학회지:학교수학
    • /
    • 제8권3호
    • /
    • pp.265-290
    • /
    • 2006
  • 본 연구의 목적은 엑셀의 활용이 일차함수의 문제해결에 어떤 영향을 미치는가를 알아보는데 있다. 엑셀을 활용한 교수실험 전과 후에 학생들의 함수에 관한 문제해결에서의 변화를 알아보기 위해 사전 사후 문제해결검사를 실시하였다. 문제해결검사 분석은 정확한 과정-대상관점, 근접한 과정-대상관점, 부정확한 과정-대상관점으로 범주화해 이루어졌다. 문제해결검사 분석 결과, 교수실험에 참여한 학생들 모두 일차함수에 관한 문제해결관점이 바람직한 방향으로 변화되었다. 엑셀을 활용한 탐구학습환경이 지필환경의 제한점을 보완할 수 있다는 시사점을 도출하였다.

  • PDF