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

검색결과 830건 처리시간 0.03초

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

  • 김대식
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1995년도 제12회 음성통신 및 신호처리 워크샵 논문집 (SCAS 12권 1호)
    • /
    • 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)

  • 조성현;이종화
    • 대한전자공학회논문지SD
    • /
    • 제46권2호
    • /
    • pp.78-84
    • /
    • 2009
  • 본 논문에서는 H.264/AVC 표준 중에서 움직임 추정기의 고속 움직임 예측을 위한 알고리즘을 제안하였다. 움직임 추정은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 정화소 단위에서의 탐색에 비해서 부화소단위까지의 움직임 추정은 영상의 압축률은 높일 수 있지만 계산의 복잡도가 늘어나는 문제점이 있다. 제안하는 알고리즘은 정화소 움직임 벡터가 최종 움직임 벡터인 경우에 부화소 탐색을 생략하게 되며 그렇지 않은 경우 CBCDS (Center Biased Cross-Diamond Search)를 적용하여 부화소 움직임 탐색을 하여 기존의 전역 탐색 알고리즘에 비해 비교적 화질에 변화가 없고 탐색 지점이 81.4% 감소하는 결과를 보였다

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

  • 오종옥;양석철;신요안
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1623-1632
    • /
    • 2004
  • 본 논문에서는 전형적인 실내 무선 채널 환경에서 초광대역 (Ultra Wide Band; UWB) 신호의 고속 동기 획득을 위한 Single-Dwell 연속 통기 탐색 기반의 Linear 탐색 알고리즘 및 Bit Reversal 탐색 알고리즘에 대한 성능분석을 수행하였다. IEEE 802.15 Task Group 3a UWB 실내 무선 채널 환경에서 프레임 구간 및 탐색 단위 구간 등의 변화에 따른 모의실험 결과. Linear 탐색 알고리즘보다 Bit Reversal 탐색 알고리즘이 정규화된 평균 동기 획득 소요 시간에 대해 단연 우수함을 확인하였으며, 탐색 종료 구간의 범위 변화에 따른 정규화된 평균 동기 획득 소요 시간이 이상적인 경우와 거의 일치함을 확인하였다. 특히, Bit Reversal 탐색 알고리즘의 경우 탐색 단위 구간이 세밀할수록 동일한 소요 시간에 대해 더욱 정확한 동기 획득 성능을 얻음을 확인할 수 있었다.

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

  • 김성곤
    • 문화기술의 융합
    • /
    • 제5권3호
    • /
    • pp.283-288
    • /
    • 2019
  • 이미지 외곽라인과 시점으로 유사이미지를 검색하는 방법을 제안한다. 첫 번째 테스트에서, 움직임을 통제할 수 없는 3차원 형태의 이미지는 정적인 평면형태 이미지보다 검색 정확도가 낮았다. 원인분석을 위해, 특정 6종류 열대어 데이터를 선별 제작하였다. 종류별 열대어 삼차원 그래픽을 제작하고 상하좌우 12단계 시점으로 144개의 이미지 외곽라인을 제작했다. 종류별 열대어를 수집하고 유사 검색을 통하여 144개의 시점으로 분류 나열했다. 연구 결과, 열대어 종류별로 많이 표현되는 고유 시점이 있음을 증명했다. 검색의 정확도를 높이기 위해, 사용자 시점을 선택하는 사용자 인터페이스를 제작했다. 이미지의 시점을 사용자가 선택하면, 관련 시점의 범위를 고려해 검색 결과를 보여주는 방법을 제안한다.

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

  • 박경남;권기구;이건우;이석환;권성근;이건일
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.584-591
    • /
    • 2002
  • 본 논문에서는 블록간의 유사성과 선형조합을 이용하여 블록화 현상 (blocking artifact)을 효율적으로 제거하는 알고리듬을 제안하였다. 제안한 방법에서는 모든 블록을 DCT 계수에 따라서 저주파 블록과 고주파 블록으로 나눈다. 그리고 블록화 현상이 나타나는 블록 경계면을 중심으로 하는 블록을 치역 블록 (range block)이라 정의하고, 이 치역 블록과 유사한 블록을 탐색영역 범위 안에서 찾은 다음 이를 정의역 블록 (domain block)이라라 정의한다. 그리고 탐색과정에서는 좀 더 정확한 정의역 블록을 참기 위해 치역 블록의 블록 경계면을 중심으로 양쪽으로 나누어진 부 블록 특성과 블록간 유사성을 이용하였다. 마지막으로 탐색과정에서찾은 정의역 블록과 블록화 현상이 발생한 치역 블록과의 선형 조합(linear combination)을 이용하여 치역 블록의 화소 값을 바꿈으로써 블록화 현상을 제거하였다. 모의 실험 결과로부터 제안한 방법이 기조의 방법에 비하여 PSNR 측면에서 0.04∼04 dB 정도의 향상을 얻었을 뿐만 아니라 주관적 화질 면에서도 우수한 성능을 나타냄을 확인하였다.

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

  • 강병수;배지훈;김경태;양은정
    • 한국전자파학회논문지
    • /
    • 제25권10호
    • /
    • pp.1062-1068
    • /
    • 2014
  • 본 논문에서는 두 개의 순차적인 inverse synthetic aperture radar(ISAR) 영상들을 활용하여 표적의 회전 속도(Rotation Velocity: RV) 추정을 통한 수직 거리 스케일링(cross-range scaling: CRS)을 수행한다. 순차적으로 형성된 두 개의 ISAR 영상들에 각각 scale invariant feature transform(SIFT)를 적용함으로써 관측각도의 변화에 강인한 산란원(scatterer)들을 추출한다. 추출된 산란원과 각 영상 내 표적의 회전 중심(Rotation Center: RC) 사이의 거리가 같다는 점을 이용하여 비용함수(cost function)를 설정한 후, 전역 탐색 기법(exhaustive search method)과 결합된 particle swarm optimization(PSO)의 최적화를 통해 표적의 RV를 RC 정보 없이 추정한다. 시뮬레이션에서는 시나리오 기반으로 기동하는 표적에 대한 ISAR 영상 형성 후, 제안된 기법을 통해 RC의 정보 없이 RV를 추정함으로써 ISAR 영상의 CRS가 성공적으로 수행됨을 보여준다.

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

  • 신승섭
    • PNF and Movement
    • /
    • 제14권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.

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

  • 김재운;양석철;최성수;신요안
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • 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)

  • 윤남희;이은영
    • 한국의류학회지
    • /
    • 제34권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
    • /
    • 제58권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.