• Title/Summary/Keyword: 탐색적 방식

Search Result 1,168, Processing Time 0.027 seconds

Fast Motion Estimation Using Local Statistics of Neighboring Motion Vectors (인접 블록 움직임 벡터의 지역적 통계 특성을 이용한 고속 움직임 추정 기법)

  • Kim, Ki-Beom;Jeong, Chan-Young;Hong, Min-Cheol
    • Journal of Broadcast Engineering
    • /
    • v.13 no.1
    • /
    • pp.128-136
    • /
    • 2008
  • In this paper, we propose a variable step search fast motion estimation algorithm using local statistics of neighboring motion vectors. Using the degree of correlation between neighboring motion vectors, motion search range is adaptively adjusted to reduce unnecessary search points. Based on the adjusted search range, motion vector is obtained by variable search step. Experimental results show that the proposed algorithm has the capability to dramatically reduce the search points and computing cost for motion estimation, comparing to fast full spiral search motion estimation and other fast motion estimation.

A Block Matching using the Motion Information of Previous Frame and the Predictor Candidate Point on each Search Region (이전 프레임의 움직임 정보와 탐색 구간별 예측 후보점을 이용하는 블록 정합)

  • 곽성근;위영철;김하진
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.3
    • /
    • pp.273-281
    • /
    • 2004
  • There is the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. In this paper, we propose the prediction search algorithm for block matching using the temporal correlation of the video sequence and the center-biased property of motion vectors. The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(sum of absolute difference) value by the predicted motion vector from the same block of the previous frame and the predictor candidate point on each search region. Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved up to the 1.06㏈ as depend on the video sequences and improved about 0.19∼0.46㏈ on an average except the full search(FS) algorithm.

An Experimental Study on Retrieval Performance of WWW Search Tools (WWW 탐색도구의 검색성능에 관한 실험적 연구)

  • 이은주;정영미
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 1997.08a
    • /
    • pp.59-62
    • /
    • 1997
  • 본 연구는 WWW 탐색도구의 검색성능을 평가하고, 또 검색성능에 영향을 미치는 요인들을 밝혀내기 위하여 수행되었다. 탐색도구의 데이터베이스 구축방식과 색인기법, 탐색기법, 이용자 인터페이스에 관련된 현황분석을 토대로 탐식도구의 검색성능에 영향을 미치는 요인들을 알아보기 위하여 검색실험을 수행하였다. 실험결과의 분석은 각 탐색도구의 검색효율과 검색결과의 중복도 및 유사도, 검색결과의 순위 및 적합성 순위부여 알고리즘. 웹 문서의 수집기법, 탐색도구의 최신성을 기준으로 이루어졌다.

  • PDF

A Protocol Validation by Extended Circular Exploration (확장된 선형 탐색에 의한 프로토콜 검증)

  • 이홍규;윤현수;김병만;공재철;황시영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.6
    • /
    • pp.558-571
    • /
    • 1992
  • In this paper, we propose an improved method of state exploration called the extended circular exploration (ECE) for the efficiency of state exploration and the reduction of explosively growing state. The ECE does not need to explore all the reachable global states, and It can be applied to JV($\boxDr$$\geq$ 2) -party protocol with alternative routes, i.e., it is applicable to the protocol In which adaptiverouting mechanism can be performed. The ECE eliminates a restriction of topology of the conventional circular exploration(CE) by exploring only those global states which are reachable, provided that the participant processes of any group of transitions proceed at the same speed, and that they can be formed as a cycle. Thus the state space explored if not exhaustive. The algorithm presented can detect deadlock error and unspecified reception error It requires storage space and /or execution time much less than those of the conventional perturbation(CP) . It might be used for a solution of the N-process collision and the interference mechanism.

  • PDF

A Block Matching Algorithm using Motion Vector Predictor Candidates and Adaptive Search Pattern (움직임 벡터 예측 후보들과 적응적인 탐색 패턴을 이용하는 블록 정합 알고리즘)

  • Kwak, Sung-Keun;Wee, Young-Cheul;Kim, Ha-JIne
    • The KIPS Transactions:PartB
    • /
    • v.11B no.3
    • /
    • pp.247-256
    • /
    • 2004
  • In this paper, we propose the prediction search algorithm for block matching using the temporal/spatial correlation of the video sequence and the renter-biased property of motion vectors The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(Sum of Absolute Difference) value by the predicted motion vector from the same block of the previous frame and the predictor candidate pint in each search region and the predicted motion vector from the neighbour blocks of the current frame. And the searching process after moving the starting point is processed a adaptive search pattern according to the magnitude of motion vector Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved up to the 0.75dB as depend on the video sequences and improved about 0.05∼0.34dB on an average except the FS (Full Search) algorithm.

Neighbor Discovery Scheme based on Spatial Correlation of Wireless Channel (무선채널의 공간적 연관성을 이용한 주변단말 탐색방안)

  • Lee, Woongsup
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2256-2262
    • /
    • 2015
  • Recently, device-to-device (D2D) communication has been considered as key technology for future cellular system, because it can solve the problem of excessive data traffic increment and can also provide new communication services. Herein, we propose new neighbor discovery for D2D communication and examine its performance. Our proposed scheme is proximity beacon based discovery in which wireless resource for pilot transmission is assigned based on the spatial correlation of wireless channel and sensing period is adjusted according to target accuracy such that power consumption can be reduced. The performance of our propose scheme is analyzed mathematically and verified through computer simulations.

A Study on Aesthetic Characteristics and social communication of Korean Independent Animation (한국 독립애니메이션의 미학적 특성과 사회적 소통방식 연구 - '인디애니페스트' 수상작 중심으로 -)

  • Seo, Soo-jung
    • Cartoon and Animation Studies
    • /
    • s.47
    • /
    • pp.125-148
    • /
    • 2017
  • This paper analyzes Korean aesthetic characteristics of Korean independent animation, which is closely related to artistic and social characteristics, by searching Korean independent animation image for the winner of "Indie AniFest", the only independent animation film festival in Korea. And social communication methods. There are three ways in which Korean Independence Animation shows the way of speaking through award-winning works. The first is a method of expressing feelings, impulses, and desires in a formative way, and a direct and sensuous image as in sign language or sound. In the second method of speaking differently with images, in the third method, It makes the voice of the fringe through the real world of the story sound as a story of reality. Animation is a medium that 'originalizes and communicates meaning' as an image, and has implemented and constructed a new way of speaking, which is different from existing social voices. Nevertheless, it is not easy to find a research that approaches animation from the viewpoint of social and political speech through images. Therefore, this paper is necessary for the balanced development of animation. In addition, this study can contribute to re - examining Korean independent animation from an academic point of view and to discover and evaluate fair value from a wider perspective.

Management of Vertical Control Points by Vector Method for Determination of Highway and Railroad Vertical Alignment (도로 및 철도의 종단선형 탐색을 위한 벡터방식의 Vertical Control Point 처리기법 연구)

  • Kim, Jeong Hyun;Han, Chang-Gun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.5
    • /
    • pp.2033-2040
    • /
    • 2013
  • There have been noticeable developments for the optimization of the highway and railroad alignments with the IT and computerized tools. The designers expect that all of the quantitative design elements should be considered. This study developed a methodology which can be useful for the vertical alignment design. It provides a accurate "vertical control point" searching method, and makes the vertical alignment optimization more efficiently. The vector method makes the searching faster and calculates more accurate application sections. The results from this method generate more reliable vertical alignments than the conventional raster method for less computation time.

Affine Transform Coding for Image Transmission (영상 전송을 위한 어핀변환 부호화)

  • 김정일
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.2
    • /
    • pp.135-140
    • /
    • 1999
  • This paper describes a affine transform coding which is reducing long time to take on image encoding by using scaling method and limited search area technique. For evaluating its performance, the proposed algorithm compare with Jacquin's method using traditional affine transform coding methods. Simulation results, the proposed algorithm considerably reduces encoding time by using scaling method and limited search area method. Also, the proposed algorithm provides much shorter encoding time with a little degradation of the decoded image quality than Jacquin's method.

  • PDF