• Title/Summary/Keyword: Function Skipping

Search Result 20, Processing Time 0.024 seconds

AN ALGORITHM TO REDUCE THE PITCH SEARCHING TIME USING MODIFIED DELTA SEARCH IN CELP VOCODER (개선된 델타검색기법을 이용한 피치검색시간의 단축)

  • 이주헌
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06c
    • /
    • pp.214-217
    • /
    • 1994
  • The major drawback in the Code Excited Linear Prediction type vocoders is their large computational requirements. In this paper, a simple method is proposed to reduce the pitch searching time in the pitch filter almost without degradation of quality. On the basis of the observational regularity of the correlation function of speech, only the limited numbers of pitch lags are considered to be an optimum pitch. This is done by skipping the negative envelope side of the correlation function and limiting the maximum number of lags to be considered preliminarily. By doing so, we can reduce the computational time of pitch searching more than 51% with negligible quality degradation. In addition to that, by combining that method with the conventional delta search technique, we can reduce the computational time requirements more than 60% without serious lowering the speech quality in segmental SNR measure compared to the conventional full search method.

  • PDF

Accelerating GPU-based Volume Ray-casting Using Brick Vertex (브릭 정점을 이용한 GPU 기반 볼륨 광선투사법 가속화)

  • Chae, Su-Pyeong;Shin, Byeong-Seok
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.3
    • /
    • pp.1-7
    • /
    • 2011
  • Recently, various researches have been proposed to accelerate GPU-based volume ray-casting. However, those researches may cause several problems such as bottleneck of data transmission between CPU and GPU, requirement of additional video memory for hierarchical structure and increase of processing time whenever opacity transfer function changes. In this paper, we propose an efficient GPU-based empty space skipping technique to solve these problems. We store maximum density in a brick of volume dataset on a vertex element. Then we delete vertices regarded as transparent one by opacity transfer function in geometry shader. Remaining vertices are used to generate bounding boxes of non-transparent area that helps the ray to traverse efficiently. Although these vertices are independent on viewing condition they need to be reproduced when opacity transfer function changes. Our technique provides fast generation of opaque vertices for interactive processing since the generation stage of the opaque vertices is running in GPU pipeline. The rendering results of our algorithm are identical to the that of general GPU ray-casting, but the performance can be up to more than 10 times faster.

Multi-Level Skip-Lot Sampling Plan

  • Cho, Gyo-Young;Ahn, Young-Sun
    • Communications for Statistical Applications and Methods
    • /
    • v.8 no.2
    • /
    • pp.383-394
    • /
    • 2001
  • This paper is a generalization of single and two-level skip-lot sampling plans to n-level. On every skipping inspection of the n-level skip-lot sampling plan, not only the number of consecutive lots to be accepted but also the fraction of lots to be inspected can be freely choosed. The general formulas of the operating characteristic function, average fraction inspected, average sample number and average outgoing quality in n-level skip-lot sampling plan are derived. The operating characteristic curves, average sample number and average outgoing quality of a reference plan, two-level and five-level skip-lot sampling plans are compared.

  • PDF

Selective Advertisement Transmission System Design Using Smart Sensor

  • Lim, Myung-Jae;Chung, Dong-Kun;Kim, Kyu-Dong;Kwon, Young-Man
    • International journal of advanced smart convergence
    • /
    • v.10 no.4
    • /
    • pp.66-71
    • /
    • 2021
  • In this paper, we sought ways to accept and reject advertisements using the function of a smartphone gyro sensor to enable selective transmission and reception of YouTube advertisements by linking the gyro function of mobile phones. In the case of YouTube advertisements, the skip button is activated after the advertisement is played for a certain period of time (about 5 seconds) before and after the video is played. During the time the advertisement is maintained, it can be used to achieve various goals such as increased website traffic, brand awareness, and sales induction. Since this type of advertisement is not a setting in which the transition takes place immediately, it can be seen as the most suitable setting to strengthen brand awareness. However, due to the nature of the YouTube advertising system, it is often discarded through users' skipping behavior in the process of sharing and reproducing information. Therefore, in this paper, we implemented an optional advertisement transmission system that applies the principle of gyroscope to minimize wasted advertisements and selectively maintain desired advertisements in consideration of the transmission and reception aspects of advertisement broadcasts. It measures rotational repulsive force with directional stability and car wash characteristics, and uses algorithms to identify the slope and angular speed of mobile phones to ensure that advertisements are transmitted and received. Through this, it is expected that advertisement transmission can be performed on the side of an advertisement provider, and selective advertisement reception can be performed on the side of a user.

A GoP-based Dynamic Transmission Scheduling for supporting Fast Scan Functions with m-times playback rate in Video-On-Demand (주문형 비디오에서 m배속 고속 재생을 위한 GoP 기반 동적 전송 스케줄 작성)

    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1643-1651
    • /
    • 1999
  • Video-On-Demand (VOD) is expected to provide the user with interactive operations such as VCR functions. In particular, fast scan functions like “Fast Forward” of “Fast Backward” for a certain speedup playback are required. Since they require a significant amount of system resources, schemes to reduce bandwidth requirements for the network or disk are needed. In MPEG standard, Group-of-Pictures (GoP) is a random access unit which can be decoded independently. Since storing and transmitting a video stream based on GoP is efficient, it is practical to support fast scan functions based on GoP. In this paper, we present a dynamic transmission scheduling scheme to support fast scan functions with m-times normal playback rate for a stored video. The proposed scheme writes a transmission schedule whenever user requests a fast scan function. That is, the scheme constructs the data set to be smoothed by skipping GoPs according to a given speedup factor, and then writes the transmission schedule by applying a bandwidth smoothing. Finally, the scheme restarts the transmission of video data to a client according to the new schedule. The proposed scheme results in speeding up the playback rate by utilizing “GoP skipping”, and then reduces the computational overhead by applying a bandwidth smoothing based on GoP.

  • PDF

A Rough Mode Decision Algorithm for Transform Skip Mode in HEVC (HEVC의 Transform Skip Mode를 위한 Rough Mode Decision 알고리즘)

  • Kim, Youngjo;Kim, Jaeseok
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.8
    • /
    • pp.104-113
    • /
    • 2014
  • The existing rough mode decision (RMD) algorithm, used in HEVC standard loses the coding efficiency and wastes encoding time when encoding using transform skip mode (TSM) because the RMD algorithm in HEVC uses a selection method that is designed for DCT, not for TSM. This paper proposes a new RMD algorithm for TSM in HEVC. Our proposed RMD algorithm enhances the coding efficiency by employing a new cost function to increase the probability of selecting the best intra prediction mode for TSM. In addition, it reduces the encoding time by skipping the encoding process of least feasible TSM based on a newly proposed threshold value. The experiment results show that the proposed method achieves coding gains of -0.3% for screen contents with a 10% reduction in encoding time compared to those of the HEVC standard.

GORank: Semantic Similarity Search for Gene Products using Gene Ontology (GORank: Gene Ontology를 이용한 유전자 산물의 의미적 유사성 검색)

  • Kim, Ki-Sung;Yoo, Sang-Won;Kim, Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.33 no.7
    • /
    • pp.682-692
    • /
    • 2006
  • Searching for gene products which have similar biological functions are crucial for bioinformatics. Modern day biological databases provide the functional description of gene products using Gene Ontology(GO). In this paper, we propose a technique for semantic similarity search for gene products using the GO annotation information. For this purpose, an information-theoretic measure for semantic similarity between gene products is defined. And an algorithm for semantic similarity search using this measure is proposed. We adapt Fagin's Threshold Algorithm to process the semantic similarity query as follows. First, we redefine the threshold for our measure. This is because our similarity function is not monotonic. Then cluster-skipping and the access ordering of the inverted index lists are proposed to reduce the number of disk accesses. Experiments with real GO and annotation data show that GORank is efficient and scalable.

Weight Control and its Related Factors among Children: A Gender-based Approach (아동의 성별에 따른 체중 조절 실태 및 관련 요인에 관한 연구)

  • Kim, Yu-Jeong
    • Journal of the Korean Home Economics Association
    • /
    • v.45 no.4
    • /
    • pp.113-122
    • /
    • 2007
  • The purpose of this study was to investigate weight control and the relative influence of individual variables affecting children's attempts to control weight. The study subjects were 319 elementary school children. First, the average body height and weight of the children who participated in this study was somewhat larger in boys and similar in girls, as compared with the normal body shape of Korean children. More boys were classified as overweight than girls, based on BMI. Both boys and girls were dissatisfied with their body shape, and especially the girls showed higher dissatisfaction rate than the boys did. Almost half of the children were concerned about weight control and girls had higher concern than boys. Of the children, 38.8% had controlled their weight; however there was no difference between their sexes. There were significant differences between children who had and had not experienced weight control in the following variables: stress caused by obesity, body satisfaction, BMI, subjective body shape perception and concern about weight control. Therefore, discriminant function analysis was performed to determine the discrimination of these variables between the two groups. From the analysis results, the most critical factor was BMI in the boys and concern about weight control in the girls. This finding should be reflected in the design of weight control programs for children i.e., boys should be encouraged to perceive correctly their own body shape and to control weight by maintaining a well-balanced diet and moderate exercise over a long period of time, rather than by skipping meals, while girls should be inspired with sound values and attitudes regarding their body shape, rather than provided with the concrete information on how to control weight.

A Fast Pitch Searching Algorithm Using Correlation Characteristics in CELP Vocoder (상관관계 특성을 용한 CELP 보코더의 고속 피치검색 알고리듬)

  • Lee, Joo-Hun;Bae, Myung-Jin;Ann, Sou-Guil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.13 no.2E
    • /
    • pp.20-25
    • /
    • 1994
  • The major drawback to the Code Excited Linear Prediction(CELP) type vocoders is their large computational requirements. In this paper, a simple method is proposed to reduce the pitch searching time in the pitch filter almost without degradation of quality. Bease upon the observational regularity of the correlation function of speech, the searching range can be restricted to the positive side in pitch search. This is done by skipping the negative side with the width which is estimated from the previous positive envelope. In addition to that, the maximum number of available lags can be limited by the threshold, $L_T$, which is set on 58 empirically. So, only the limited numbers of lags are considered in pitch search, which is less than a half of that of the full search method. By using the proposed method in pitch search, its required computations are greatly reduced. Experimental result shows 51% time reduction almost without lowering the speech quality in segmental SNR measure.

  • PDF

A Review of Seismic Full Waveform Inversion Based on Deep Learning (딥러닝 기반 탄성파 전파형 역산 연구 개관)

  • Sukjoon, Pyun;Yunhui, Park
    • Geophysics and Geophysical Exploration
    • /
    • v.25 no.4
    • /
    • pp.227-241
    • /
    • 2022
  • Full waveform inversion (FWI) in the field of seismic data processing is an inversion technique that is used to estimate the velocity model of the subsurface for oil and gas exploration. Recently, deep learning (DL) technology has been increasingly used for seismic data processing, and its combination with FWI has attracted remarkable research efforts. For example, DL-based data processing techniques have been utilized for preprocessing input data for FWI, enabling the direct implementation of FWI through DL technology. DL-based FWI can be divided into the following methods: pure data-based, physics-based neural network, encoder-decoder, reparameterized FWI, and physics-informed neural network. In this review, we describe the theory and characteristics of the methods by systematizing them in the order of advancements. In the early days of DL-based FWI, the DL model predicted the velocity model by preparing a large training data set to adopt faithfully the basic principles of data science and apply a pure data-based prediction model. The current research trend is to supplement the shortcomings of the pure data-based approach using the loss function consisting of seismic data or physical information from the wave equation itself in deep neural networks. Based on these developments, DL-based FWI has evolved to not require a large amount of learning data, alleviating the cycle-skipping problem, which is an intrinsic limitation of FWI, and reducing computation times dramatically. The value of DL-based FWI is expected to increase continually in the processing of seismic data.