• Title/Summary/Keyword: Range search

Search Result 830, Processing Time 0.026 seconds

On a Reduction of Codebook Searching Time by using RPE Searching Tchnique in the CELP Vocoder (RPE 검색을 이용한 CELP 보코더의 불규칙 코드북 검색)

  • 김대식
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1995.06a
    • /
    • pp.141-145
    • /
    • 1995
  • Code excited linear prediction speech coders exhibit good performance at data rates as low as 4800 bps. The major drawback to CELP type coders is their large computational requirements. In this paper, we propose a new codebook search method that preserves the quality of the CELP vocoder with reduced complexity. The basic idea is to restrict the searching range of the random codebook by using a searching technique of the regular pulse excitation. Applying the proposed method to the CELP vocoder, we can get approximately 48% complexity reduction in the codebook search.

  • PDF

A Center Biased Cross-Diamond Search Algorithm for Fast Fractional-pel Motion Estimation (고속 부화소 움직임 추정을 위한 중심 지향적 십자 다이아몬드 탐색 알고리즘)

  • Jo, Seong-Hyeon;Lee, Jong-Hwa
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.2
    • /
    • pp.78-84
    • /
    • 2009
  • In general video coding systems, motion estimation (ME) is regarded as a vital component in a video coder as it consumes a large amount of computation resources. Fractional pixel motion estimation can improve the video compression rate at the cost of higher computational complexity. It is based on the experimental results that the sum of absolute differences (SAD) shows parabolic shape and thus can be approximated by using interpolation technique. In this paper, we propose a fast fractional pixel search algorithm by combining SASR (Simplified Adaptive Search Range) and the CBCDS (Center Biased Cross-Diamond Search) pattern with the predicted motion vector. Compare with the fractional pel full search and the CBFPS, the proposed CBCDS algorithms can reduce fractional pel search points up to 81.4%, respectively with the PSNR lost about 0.05dB.

Performance Analysis of UMB Signal Acquisition Algorithms According to Frame Interval and Bin Spacing in indoor Wireless Channels (실내 무선 환경에서 프레임 및 탐색 단위 구간에 따른 UWB 신호 동기 획득 알고리즘의 성능 분석)

  • Oh jong ok;Yang Suck chel;An Yo Shin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12C
    • /
    • pp.1623-1632
    • /
    • 2004
  • In this paper, we analyze the performance of linear search and bit reversal search algorithms based on the single-dwell serial search for rapid UWB (Ultra Wide Band) signal acquisition in typical indoor wireless channel environments. Simulation results according to bin spacing and frame interval in IEEE 802.15 Task Group 3a UWB indoor wireless channels show that bit reversal search algorithm achieves much smaller normalized mean acquisition time than linear search algorithm. In particular, it is found that the normalized mean acquisition time of the bit reversal search according to the range of searching termination interval closely matches the ideal case. In addition, we observe that the acquisition performance of bit reversal search algorithm becomes much better as bin spacing gets finer.

The Search of Image Outline Using 3D Viewpoint Change (3차원 시점 변화를 활용한 이미지 외곽라인 검색 제안)

  • Kim, Sungkon
    • The Journal of the Convergence on Culture Technology
    • /
    • v.5 no.3
    • /
    • pp.283-288
    • /
    • 2019
  • We propose a method to search for similar images by using outline lines and viewpoints. In the first test, the three-dimensional image, which can't control the motion, has lower search accuracy than the static flat image. For the cause analysis, six specific tropical fish data were selected. We made a 3D graphics of tropical fishes of each kind, and we made 144 image outline lines with 12 stage viewpoints of top, bottom, left and right. Tropical fish by type were collected and sorted by time of search through similar search. Studies have shown that there are many unique viewpoints for each species of tropical fish. To increase the accuracy of the search, a User Interface was created to select the user's point of view. When the user selects the viewpoint of the image, a method of showing the result in consideration of the range of the related viewpoint is proposed.

Blocking Artifact Reduction Algorithm Using Similarity between Blocks and Linear Combination (블록간 유사성과 선형조합을 이용한 블록화 현상 제거 알고리듬)

  • 박경남;권기구;이건우;이석환;권성근;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6A
    • /
    • pp.584-591
    • /
    • 2002
  • In this paper, we proposed a b1ocking artifact reduction algorithm using similarity and linear combination between blocks. In the proposed method, all of the blocks are classified into low frequency block and high frequency block according to the their DCT coefficients. And we defined range block which shows blocking artifacts, as block centered to block boundary and defied domain block as similar block with range block within search range. In the search procedure, we used sub-block's property of range block and similarity for more accurate searching. Finally blocking artifact reduction algorithm is performed using linear combination between searched domain block and blocky range block. The performance of the proposed method is investigated by computer simulation in comparison with the traditional methods. In the experimental results, Ire confirmed the better performance in the subjective by 0.04∼0.4 dB and objective image quality.

ISAR Cross-Range Scaling for a Maneuvering Target (기동표적에 대한 ISAR Cross-Range Scaling)

  • Kang, Byung-Soo;Bae, Ji-Hoon;Kim, Kyung-Tae;Yang, Eun-Jung
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.10
    • /
    • pp.1062-1068
    • /
    • 2014
  • In this paper, a novel approach estimating target's rotation velocity(RV) is proposed for inverse synthetic aperture radar(ISAR) cross-range scaling(CRS). Scale invariant feature transform(SIFT) is applied to two sequently generated ISAR images for extracting non-fluctuating scatterers. Considering the fact that the distance between target's rotation center(RC) and SIFT features is same, we can set a criterion for estimating RV. Then, the criterion is optimized through the proposed method based on particle swarm optimization(PSO) combined with exhaustive search method. Simulation results show that the proposed algorithm can precisely estimate RV of a scenario based maneuvering target without RC information. With the use of the estimated RV, ISAR image can be correctly re-scaled along the cross-range direction.

What is the Optimal Contraction Intensity and Duration in the Performance of Relaxation Techniques for Maximal Increase of Range of Motion? (관절가동범위 증진을 위한 이완 기법의 적절한 수축강도와 수축시간은?)

  • Shin, Seung-Sub
    • PNF and Movement
    • /
    • v.14 no.1
    • /
    • pp.59-65
    • /
    • 2016
  • Purpose: The purpose of this study was to review articles in order to establish optimal contraction intensity and duration in the performance of relaxation techniques for maximal increase in range of motion. Methods: The Cochrane, EBSCO, Embase, Medline, ProQuest, PubMed, ScienceDirect, and Scopus databases were used to search articles from 1990 to January 2016. The search terms were "contract relax," "hold relax," "muscle energy technique (MET)," and "proprioceptive neuromuscular facilitation (PNF) stretching." Only experimental human studies (randomized controlled trials) that compared the effects of varying intensity and duration of isometric contraction were included. Non-English language and unpublished studies were excluded. Results: A total of 2,156 articles were initially identified, with only five eventually meeting the inclusion and exclusion criteria. Three studies compared the effects of varying intensity in isometric contraction and two studies compared the effects of varying duration in isometric contraction with regard to range of motion (ROM). Two articles suggested that submaximal voluntary isometric contraction was more effective than maximum voluntary isometric contraction (MVIC) in the improvement of ROM. One article showed that a longer contraction time led to greater increases in ROM. Conclusion: Submaximal voluntary isometric contraction was recommended during contract-relax exercises in healthy people. Lack of evidence makes it difficult to suggest the optimal duration of isometric contraction during relaxation techniques. For future research, high-quality evidence will be needed to establish the optimal contraction intensity for maximum improvement of ROM.

Rapid and Reliable Signal Acquisition Scheme for Noncoherent UWB Systems in Multipath Channel (다중경로 채널 환경에서 Noncoherent UWB 시스템을 위한 고속 고신뢰의 동기획득 기법)

  • Kim, Jae-Woon;Yang, Suck-Chel;Choi, Sung-Soo;Shin, Yo-An
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.141-146
    • /
    • 2005
  • In this paper, we propose to extend the TSS-LS (Two-Step Search scheme with Linear search based Second step) scheme which was already proposed by the authors for coherent UWB (Ultra Wide Band) systems, to rapid and reliable acquisition of noncoherent UWB systems in multipath channels. The proposed noncoherent TSS-LS employing simple energy window banks utilizes two different thresholds and search windows to achieve fast acquisition. Furthermore, the linear search is adopted for the second step in the proposed scheme to correctly find the starting point in the range of effective delay spread of the multipath channels, and to obtain reliable BER (Bit Error Rate) performance of the noncoherent UWB systems. Simulation results show that the proposed TSS-LS can achieve significant reduction of the required mean acquisition time as compared to general search schemes. In addition, the proposed scheme achieves quite good BER performance, which is favorably comparable to the case of ideal perfect timing.

  • PDF

Types of Consumer Responses to Price Based on Price Search (의복구매 의사결정과정의 가격탐색에 따른 가격반응 유형)

  • Yoon, Nam-Hee;Rhee, Eun-Young
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.34 no.8
    • /
    • pp.1403-1414
    • /
    • 2010
  • Consumer decisions and responses about the price to pay vary. Some consumers might decide the appropriate price range prior to shopping, while others compare and evaluate prices. Especially, consumers can have different reference points for price evaluation based on various price searching behavior that represent heterogeneous responses for prices in the clothing purchase decision-making process. This research identifies how consumers evaluate the price and helps explain their decision-making based on price searches. By analyzing qualitative research, we found that consumers recalled price information as a representative indicator and product level price information through the internal search. Their level of internal references can be an important factor affecting price evaluations. In addition, each consumer groups were subdivided into high and low external searching. The four types of responses to price were classified in the price search process and the identified differences in the price evaluation. Therefore, pricing strategy needs to be differentiated for these various consumer types.

Structural damage identification based on modified Cuckoo Search algorithm

  • Xu, H.J.;Liu, J.K.;Lv, Z.R.
    • Structural Engineering and Mechanics
    • /
    • v.58 no.1
    • /
    • pp.163-179
    • /
    • 2016
  • The Cuckoo search (CS) algorithm is a simple and efficient global optimization algorithm and it has been applied to figure out large range of real-world optimization problem. In this paper, a new formula is introduced to the discovering probability process to improve the convergence rate and the Tournament Selection Strategy is adopted to enhance global search ability of the certain algorithm. Then an approach for structural damage identification based on modified Cuckoo search (MCS) is presented. Meanwhile, we take frequency residual error and the modal assurance criterion (MAC) as indexes of damage detection in view of the crack damage, and the MCS algorithm is utilized to identifying the structural damage. A simply supported beam and a 31-bar truss are studied as numerical example to illustrate the correctness and efficiency of the propose method. Besides, a laboratory work is also conducted to further verification. Studies show that, the proposed method can judge the damage location and degree of structures more accurately than its counterpart even under measurement noise, which demonstrates the MCS algorithm has a higher damage diagnosis precision.