• Title/Summary/Keyword: 재탐색

Search Result 649, Processing Time 0.032 seconds

Motion Vector Reestimation Method for Efficient Resizing Video Transcoding (효율적인 크기조절 비디오 트랜스코딩을 위한 움직임 벡터 재 산출에 관한 연구)

  • 이규찬;손채봉;오승준;안창범
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.457-459
    • /
    • 2004
  • 본 논문은 움직임 벡터 재 산출 방법에 있어서 제한된 영역 내의 움직임 벡터 재 탐색 과정을 보다 효율적으로 운용함으로써 기존의 방법보다 빠르게 동작하는 크기조절 트랜스코딩 방법을 제안한다 기존의 크기조절 비디오 트랜스코딩은 크기 조절된 비디오의 정형화된 재 산출 과정을 통해 움직임 벡터를 구하고, 화질 열화의 최소화를 위해 재 산출된 움직임 벡터를 제한된 탐색 영역 내재 탐색을 통해 좀더 정확한 움직임 벡터를 구하는 방법을 사용한다 그러나 움직임 벡터 재 탐색과정은 않은 계산이 요구되어 속도 저하의 원인이 되며, 비디오의 특성에 따라 움직임 벡터 재 탐색 과정이 불필요한 경우가 발생한다. 따라서, 움직임이 없는 비디오에 대해서는 움직임 벡터 재탐색 과정을 수행하지 않음으로써 트랜스코딩 과정의 수행 속도를 개선하고, 움직임이 많은 프레임에 대해서는 움직임 벡터 재 탐색을 수행하여 화질 열화를 최소화하는 방법을 제안한다. 제안된 방법을 적용하였을 때. 움직임이 적은 비디오일수록 화질 열화 없이 트랜스코딩 속도가 약 15%의 향상된 성능을 얻었다.

  • PDF

Bibliographic Information and Reformulation (서지정보 구조와 재탐색:온라인 목록을 중심으로)

  • 곽철완
    • Journal of the Korean Society for information Management
    • /
    • v.13 no.1
    • /
    • pp.103-117
    • /
    • 1996
  • The purpose of this study is to identify how users react with the search options and bibliographic information during search reformulation on the online catalog. Two online catalogs(N0TIS system and Dynix system) were selected and undergraduate students were recruited as the participants for this study. The study shows that the search options and bibliographic information affected the type of the query reformulation and the re-choice of the search options during search.

  • PDF

High Speed Local Text Reuse Detection using IR Approach (정보검색 기법을 이용한 부분 문서 재사용 고속 탐색)

  • Bae, Won-Sik;Jo, Myung-Rae;Cha, Jeong-Won
    • Annual Conference on Human and Language Technology
    • /
    • 2008.10a
    • /
    • pp.63-68
    • /
    • 2008
  • 인터넷의 발달로 지식의 재사용이 폭발적으로 증가하였다. 이는 지식의 확산이라는 측면에서는 바람직하지만 지식의 도용이라는 문제점을 안고 있다. 따라서 문서의 전부나 일부분을 재사용한 것인지를 판단하고자하는 요구가 증가하고 있다. 본 논문에서는 정보검색 기술을 이용하여 문서에서 부분 문서 재사용 및 표절을 탐색하는 방법을 제안한다. 본 논문에서는 대용량 문서의 고속 탐색을 위해서 원본 문서와 대상 문서를 색인하여 검색에 이용한다. 또한 한글의 언어적 특성을 맞게 어순 변경 비교, 기능어 생략 비교, 갭(gap) 비교 등의 다양한 처리 조건을 제공하여 문서 재사용을 탐색할 수 있다. 실험을 통해서 기존의 시스템보다 정확하게 고속으로 문서 재사용 탐색이 가능함을 보였다. 특히 비교 문서가 증가하더라도 비교 시간이 급격하게 증가하지 않으며, 정보검색 기법을 사용하는 경우 취약하다고 알려져 있는 부분 문서 재사용 탐색에도 견고하며, 처리 조건에 따라 유연하게 문서 재사용 탐색이 가능하다.

  • PDF

A Study on Enhanced Cell Reselection algorithm on GERAN (GERAN에서의 향상된 셀 재탐색에 관한 연구)

  • Pyo, Sanghun;Ham, Hyoungmin;Song, JooSeok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1330-1331
    • /
    • 2009
  • 본 연구에서는 GERAN (GSM EDGE Radio Access Network) 망에서 다양한 무선환경에 따른 셀 재탐색을 연구하였으며, 시계열분석을 통하여 재탐색 이후의 RSS (Received Signal Strength)를 예측하여 개선된 재탐색 알고리즘을 연구하였다. Field 데이터를 통해 제안된 알고리즘을 분석하였으며, 이를 통하여 다양한 조건에 적합한 기법을 제안코저 한다.

Memory in visual search: Evidence from search efficiency (시각 탐색에서의 기억: 탐색 효율성에 근거한 증거)

  • Baek Jongsoo;Kim Min-Shik
    • Korean Journal of Cognitive Science
    • /
    • v.16 no.1
    • /
    • pp.1-15
    • /
    • 2005
  • Since human visual system has limited capacity for visual information processing, it should select goal-relevant information for further processing. There have been several studies that emphasized the possible involvement of memory in spatial shift of selective attention (Chun & Jiang, 1998, 1999; Klein, 1988; Klein & MacInnes, 1999). However, other studies suggested the inferiority of human visual memory in change detection(Rensink, O'Regan, & Clark, 1997; Simons & Levin, 1997) and in visual search(Hotowitz & Wolfe, 1998). The present study examined the involvement of memory in visual search; whether memory for the previously searched items guides selective attentional shift or not. We investigated how search works by comparing visual search performances in three different conditions; full exposure condition, partial exposure condition, and partial-to-full exposure condition. Revisiting searched items was allowed only in full exposure condition and not in either partial or partial-to-full exposure condition. The results showed that the efficiencies of attentional shift were nearly identical for all conditions. This finding implies that even in full exposure condition the participants scarcely re-examined the previously searched items. The results suggest that instant memory can be formed and used in visual search process. These results disagree with the earlier studies claiming thar visual search has no memory. We discussed the problems of the previous research paradigms and suggested some alternative accounts.

  • PDF

The Effect of the Consumer's Perceived Risk on the Level of Information Search (제품유형에 따른 소비자의 구매위험지각이 정보탐색수준에 미치는 영향 - 지식수준의 조절역할을 중심으로 -)

  • Shin, Bong-Sup;Park, Ju-Young
    • Journal of Global Scholars of Marketing Science
    • /
    • v.16 no.3
    • /
    • pp.143-167
    • /
    • 2006
  • Despite the popularity of e-commerce, the understanding of preferred product types for information searches and purchase on the internet are not sufficient. This paper studies the effect of risk perception on information search behavior through online only, offline only, and on-offline together. Specially, this study classifies product types into search goods, experience goods, and credence goods. The study attempts to determine how the relationship between the perceived risk and the information search is influenced by the product knowledge level. The results show that the higher the risk perceptions about experience goods and credence goods, the more the consumer searches information through online and offline together when the consumer's knowledge level is low. When the consumer's knowledge level is high, however, the higher the risk perception regarding search goods, the more the consumer searches information through online only.

  • PDF

An Enhanced Rerouting Function using the Failure Information in a VANET Unicasting Routing (VANET 유니캐스팅 라우팅에서 실패 정보를 이용한 경로 재탐색 기능의 강화)

  • Lee, Won Yeoul;Lee, Wan-Jik
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.2
    • /
    • pp.191-199
    • /
    • 2014
  • The unicasting routing technology of VANET is very important for user convenience. Unicasting packets must be forwarded to the appropriate path in order to arrive to the destination. However, there are so many problems because the vehicle nodes have limited information related to the routing decision. In particular, packet delivery failure will be occurred by selecting the path already failed again. We call this problem as 'Failed Path Re-Selection Problem'. In this paper, we propose an enhanced rerouting function of VANET Routing. The proposed rerouting function uses the failed path information when rerouting function executed. For this rerouting function, failed path information will be stored in the packet whenever the routing fail occurred. By the comparison with the performance of legacy VANET routing function, the superiority of the proposed method can be seen.

Fast and Scalable Path Re-routing Algorithm Using A Genetic Algorithm (유전자 알고리즘을 이용한 확장성 있고 빠른 경로 재탐색 알고리즘)

  • Lee, Jung-Kyu;Kim, Seon-Ho;Yang, Ji-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.18B no.3
    • /
    • pp.157-164
    • /
    • 2011
  • This paper presents a fast and scalable re-routing algorithm that adapts to dynamically changing networks. The proposed algorithm integrates Dijkstra's shortest path algorithm with the genetic algorithm. Dijkstra's algorithm is used to define the predecessor array that facilitates the initialization process of the genetic algorithm. After that, the genetic algorithm re-searches the optimal path through appropriate genetic operators under dynamic traffic situations. Experimental results demonstrate that the proposed algorithm produces routes with less traveling time and computational overhead than pure genetic algorithm-based approaches as well as the standard Dijkstra's algorithm for large-scale networks.

Traffic Assisted Flooding for Route Discovery in Wireless Multi-Hop Networks (무선 멀티홉 네트워크의 경로 탐색을 위한 트래픽에 기반한 플러딩 기법)

  • Kim Taek-Soo;Cha Hojung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.277-279
    • /
    • 2005
  • 무선 멀티 홉 네트워크는 기지국 없이 중간의 무선 단말기를 경유해서 메세지를 전송하므로 무선 단말기의 전력 상태나 이동에 따라 그 토폴로지가 자주 변한다. 따라서 목적지까지 경로를 탐색하고 유지하기 위해 효율적인 경로 탐색 기법에 대한 연구가 필요하다. 그러나 경로 탐색 과정은 경로 탐색 메세지를 네트워크 전체로 전파하는 플러딩으로 인해 네트워크의 처리율을 크게 감소시킨다. 플러딩으로 발생하는 트래픽을 억제하기 위해 제안된 선별적인 플러딩 기법 중 이웃 노드 정보에 기반 한 접근 방식은 비교적 정확하게 재전송에 필요한 노드를 선별할 수 있으나 HELLO 패킷을 주기적으로 발생시켜야 한다. 본 논문은 이웃 노드의 맥(MAC) 계층에서 발생하는 제어 메세지를 청취해서 이웃 노드의 트래픽 정보를 수집하고 이것을 이용해서 재전송에 필요한 노드를 선별하는 기법을 제안 한다.

  • PDF

Data Reusable Search Scan Methods for Low Power motion Estimation (저전력 움직임 추정을 위한 데이터 재사용 스캔 방법)

  • Kim, Tae Sun;SunWoo, Myung Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.9
    • /
    • pp.85-91
    • /
    • 2013
  • This paper proposes the data reusable search scan methods for full search and fast search to implement low power Motion Estimation (ME). The proposed Optimized Sub-region Partitioning (OSP) method which divide search region into several sub-region can reduce the number of the required Reconfigurable Register Array (RRA) by half compared to the existing smart snake scan method for the same data reusability. In addition, the proposed Center Biased Search Scan method (CBSS) for various fast search algorithms can improve the data reusability. The performance comparisons show that the proposed search scan methods can reduce the average redundant data loading about 26.9% and 16.1% compared with the existing rater scan and snake scan methods, respectively. Due to the reduction of memory accesses, the proposed search scan methods are quite suitable for low power and high performance ME implementation.