• Title/Summary/Keyword: search

Search Result 17,263, Processing Time 0.038 seconds

H.263 Motion Estimation using the three-step algorithm (Three-step 알고리즘을 이용한 H.263 기반의 움직임 측정)

  • 윤성규;유환종;임명수;임영환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.389-391
    • /
    • 1999
  • 영상 압축 기법에는 여러 가지 알고리즘을 적용되고 있다. 이런 알고리즘들에는 주파수 영역 중복을 제거하기 위한 DCT, 시간 중복성 제거를 위한 움직임 측정, 압축기법에 의해서 만들어진 정보를 부호화하는 VLC들이 있다. 이런 부호화 알고리즘들은 부호화기를 구현하는데 많은 시간을 요구하며 특히 움직임 추정은 부호화기의 절반에 가까운 시간을 소비한다. 움직임 측정 기술의 복잡도는 search algorithm, cost function, search range parameter의 요인으로 나타낼 수 있다. 본 논문에서는 기존의 Full Search 알고리즘 대신에 three-step 알고리즘을 사용하여 움직임 측정 시간을 줄였다. Full Search 알고리즘은 search area에서 모든 지역에 대해 cost function을 사용하여 이전 블록과 얼마나 유사한지를 조사한다. 따라서 이전 블록과 가장 유사한 부분을 찾는 좋은 방법이지만 그만큼 시간이 많이 사용한다. Three-step 알고리즘은 search area의 일정 지역에 대해 cost function를 사용하여 이전 블록과의 유사성을 찾는 fast 알고리즘이다. Three-step 알고리즘을 사용한 경우 기존의 full search 알고리즘을 사용할 때 보다 60% 정도의 시간이 단축되었다. 그리고 생성되는 압축 데이터의 크기는 full search 알고리즘을 사용할 때 보다 많이 차지한다. 생성되는 H.263파일의 화질에서는 Three-step 알고리즘을 사용한 경우일지라도 full search 알고리즘을 사용한 경우와 거의 비슷한 화질을 보여준다.

  • PDF

A Research about The Effective Search Strategy Through Marine-time Search Theory Application (해상 탐지이론 적용을 통한 효과적 탐색 전략에 관한 연구)

  • Jeong, Ha-Ryong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.353-358
    • /
    • 2008
  • The ocean has settled down in human mind as a territory and a leisure space from which anyone enjoys and takes a benefit under the national sovereignty, as the new era of Sea comes. In addition, because the population engaged in marine activities has rapidly increased, the number of marine accidents consequently has grown up as well. In this reason, currently it has been highlighted to devise safety measures to prevent large scale accidents or disasters on the oceans. Therefore, this thesis firstly points out issues and problems of current search and rescue operations, and secondly studies three primary factors of the search and rescue operations, which are decision of search range, decision of search asset, and decision of search duration. Finally, the thesis suggests a theoretical foundation of the search and rescue operations by applying the result of studies and the marine search theory through a theoretical approach to reasonable standards.

  • PDF

An Optimized Address Lookup Method in the Multi-way Search Tree (멀티웨이 트리에서의 최적화된 어드레스 룩업 방법)

  • 이강복;이상연;이형섭
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.261-264
    • /
    • 2001
  • This paper relates to a node structure of a multiway search tree and a search method using the node structure and, more particularly, to a search method for accelerating its search speed by reducing the depth of each small tree in a multi-way search tree. The proposed idea can increase the number of keys capable of being recorded on a cache line by using one pointer at a node of the multi-way search tree so that the number of branches in a network address search is also increased and thus the tree depth is reduced. As a result, this idea can accelerate the search speed and the speed of the forwarding engine and accomplish a further speed-up by decreasing required memories and thus increasing a memory rate.

  • PDF

A Research on User′s Query Processing in Search Engine for Ocean using the Association Rules (연관 규칙 탐사 기법을 이용한 해양 전문 검색 엔진에서의 질의어 처리에 관한 연구)

  • 하창승;윤병수;류길수
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.11a
    • /
    • pp.266-272
    • /
    • 2002
  • Recently various of information suppliers provide information via WWW so the necessary of search engine grows larger. However the efficiency of most search engines is low comparatively because of using simple pattern match technique between user's query and web document. And a manifest contents of query for special expert field so much worse A specialized search engine returns the specialized information depend on each user's search goal. It is trend to develop specialized search engines in many countries. For example, in America, there are a site that searches only the recently updated headline news and the federal law and the government and and so on. However, most such engines don't satisfy the user's needs. This paper proposes the specialized search engine for ocean information that uses user's query related with ocean and search engine uses the association rules in web data mining. So specialized search engine for ocean provides more information related to ocean because of raising recall about user's query

  • PDF

Design and Implementation of a XML Document Retrieval System Using the BRS/Search System (BRS/Search 시스템을 이용한 XML 문서 검색시스템 설계 및 구현)

  • 손충범;이병엽;유재수
    • Journal of Internet Computing and Services
    • /
    • v.2 no.2
    • /
    • pp.51-63
    • /
    • 2001
  • In this paper, we design and implement a XML document retrieval system to support structure-based retrieval using the BRS/Search system that is a commercial search engine, The implemented system in this paper represents the logical structure of XML documents as the directory structure of the Unix file system. In addition, we define the database schema of BRS/Search system to store documents, We also implement a ETID extractor, a structure information extractor, a storage manager and a query processor additionally to support content retrieval, structure retrieval, mixed retrieval and attribute retrieval in the BRS/Search system.

  • PDF

A Study of Efficient Search Location Model for East Search Algorithm

  • Kim, Jean-Youn;Hyeok Han;Park, Nho-Kyung;Yun, Eui-Jung;Jin, Hyun-Joon
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.43-45
    • /
    • 2000
  • For motion estimation, the block matching algorithm is widely used to improve the compression ratio of low bit-rate motion video. As a newly developed fast search algorithm, the nearest-neighbors search technique has a drawback of degrading video quality while providing fisher speed in search process. In this paper, a modified nearest-neighbors search algorithm is proposed in which a double rectangular shaped search-candidate area is used to improve video quality in encoding process with a small increasing of search time. To evaluate the proposed algorithm. other methods based on the nearest-neighbors search algorithm are investigated.

  • PDF

Sensing Optimization for an Receiver Structure in Cognitive Radio Systems

  • Kang, Bub-Joo;Nam, Yoon-Seok
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.1
    • /
    • pp.27-31
    • /
    • 2011
  • This paper describes the optimization of spectrum sensing in terms of the throughput of a cognitive radio (CR) system. Dealing with the optimization problem of spectrum sensing, this paper evaluates the throughput of a CR system by considering such situations as the penalty time of a channel search and incumbent user (IU) detection delay caused by a missed detection of an incumbent signal. Also, this paper suggests a serial channel search scheme as the search method for a vacant channel, and derives its mean channel search time by considering the penalty time due to the false alarm of a vacant channel search. The numerical results suggest the optimum sensing time of the channel search process using the derived mean channel search time of a serial channel search in the case of a sensing hardware structure with single radio frequency (RF) path. It also demonstrates that the average throughput is improved by two separate RF paths in spite of the hardware complexity of an RF receiver.

Restoration of Distribution System with Distributed Energy Resources using Level-based Candidate Search

  • Kim, Dong-Eok;Cho, Namhun
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.2
    • /
    • pp.637-647
    • /
    • 2018
  • In this paper, we propose a method to search candidates of network reconfiguration to restore distribution system with distributed energy resources using a level-based tree search algorithm. First, we introduce a method of expressing distribution network with distributed energy resources for fault restoration, and to represent the distribution network into a simplified graph. Second, we explain the tree search algorithm, and introduce a method of performing the tree search on the basis of search levels, which we call a level-based tree search in this paper. Then, we propose a candidate search method for fault restoration, and explain it using an example. Finally, we verify the proposed method using computer simulations.

Consumer Information Competency of Contemporary Consumers: Effects on Information Search Efficiency and Effectiveness for Purchase of Electronic Goods (현대 소비자의 소비자정보역량: 전자제품 구매 시 정보탐색 효율성 및 효과성에 미치는 영향)

  • Hwang, Hye Sun;Kim, Kee-Ok
    • Journal of the Korean Home Economics Association
    • /
    • v.50 no.6
    • /
    • pp.99-117
    • /
    • 2012
  • This study aimed to measure consumer information competency, which indicates consumers' general ability to search and utilize information. The model of this study was constructed in order to identify how consumer information competency influences the efficiency and the effectiveness of external information search. The model was verified with related prior knowledge as a moderator variable in order to understand holistic consumer information search activity. The result of the study is as follows. First, the concept of consumer information competency was constructed with four sub-abilities: define, search, extract, and synthesis & use. The ability of define was the highest, as opposed to the ability of extract, which was the lowest. Second, consumer information competency was lower for women as well as for low family income. The sub-abilities of search and synthesis & use were lower for aging consumers. Third, consumer information competency has positive effects on information search efficiency and effectiveness. Moreover, the efficiency influences the effectiveness positively. Fourth, prior knowledge moderates the effect of consumer information competency to the efficiency. Only for consumers with high knowledge the efficiency has the effect of mediating between consumer information competency and the effectiveness.

The Influence Relationship among Consumers' Characteristics, Information Search, and Purchase Decision in On/Offline Retailing Environment (온/오프라인 유통환경에서 소비자특성, 정보탐색, 구매결정 간 영향관계에 관한 연구)

  • Chae, Jin Mie
    • Fashion & Textile Research Journal
    • /
    • v.22 no.3
    • /
    • pp.323-334
    • /
    • 2020
  • This study analyzed the effects of consumers' characteristic variables on information search and purchase decisions in a decision-making process that validated the path model in purchasing apparel products. In constructing a structural equation model using AMOS 19.0., the variables including enjoyment pursuit, price pursuit, product involvement and product risk were selected as consumers' characteristic variables affecting the stage of information search. A questionnaire was distributed to consumers over 20 years old who purchased apparel products using offline and online channels within one year; consequently, we were able to analyze 468 effective data. The results were as follows. First, the path model of this research proved to be the appropriate model explaining the effects of consumers' characteristic variables on the stage of purchase decision-making. Second, enjoyment pursuit had a significant positive influence on offline information search; in addition, price pursuit and product risk affected the online information search significantly. Product involvement affected online information search as well as offline information search. Third, the offline information search affected offline purchase and online information search affected online purchase. However, consumer's channel switching behavior between the stage of information search and the stage of purchase decision was not proven. The findings suggest that companies need to develop distribution strategies according to consumers' characteristic factors that effect consumer's purchase decision-making.