• Title/Summary/Keyword: Subsampling

Search Result 61, Processing Time 0.028 seconds

The multidimensional subsampling of reverse jacket matrix of wighted hadamard transform for IMT2000 (IMT2000을 위한 하중 hadamard 변환의 다차원 reverse jacket 매트릭스의 서브샘플링)

  • 박주용;이문호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.11
    • /
    • pp.2512-2520
    • /
    • 1997
  • The classes of Reverse Jacket matrix [RJ]$_{N}$ and the corresponding Restclass Reverse Jacket matrix ([RRJ]$_{N}$) are defined;the main property of [RJ]$_{N}$ is that the inverse matrices of them can be obtained very easily and have a special structure. [RJ]$_{N}$ is derived from the weighted hadamard Transform corresponding to hadamard matrix [H]$_{N}$ and a basic symmertric matrix D. the classes of [RJ]$_{2}$ can be used as a generalize Quincunx subsampling matrix and serveral polygonal subsampling matrices. In this paper, we will present in particular the systematical block-wise extending-method for {RJ]$_{N}$. We have deduced a new orthorgonal matrix $M_{1}$.mem.[RRJ]$_{N}$ from a nonorthogonal matrix $M_{O}$.mem.[RJ]$_{N}$. These matrices can be used to develop efficient algorithms in IMT2000 signal processing, multidimensional subsampling, spectrum analyzers, and signal screamblers, as well as in speech and image signal processing.gnal processing.g.

  • PDF

Analysis of Subsampling Effects in Pattern Completion by Hypernetwork Learning Based on Probabilistic Library Model (확률라이브러리모델 기반의 Hypernetwork 학습에 의한 패턴완성시의 Subsampling 효과 분석)

  • Kim Joo-Kyung;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.352-354
    • /
    • 2006
  • 패턴완성(Pattern Completion)은 사용되는 패턴 성분들 사이의 higher-order correlation 정보가 중요한 의미를 가질 수 있는 기계학습 문제 중 하나이다. higher-order correlation은 확률라이브러리모델(Probabilistic Library Model)로 구현되는 hypernetwork 개념을 도입해서 나타낼 수 있다. 하지만 확률라이브러리모델을 사용하여 higher-order 정보를 나타내려할 때 초기라이브러리가 모든 가능한 조합의 원소들을 가지도록 구성하기는 쉽지 않다. 그 대안으로 초기라이브러리 구성 시 학습패턴들을 subsampling하여 적은 숫자의 원소들만으로 higher-order correlation의 근사치를 나타내게 할 수 있다. 본 논문에서는 이와 같이 subsampling이 사용되어 구성된 확률라이브러리모델을 이용한 패턴완성시의 correlation의 order에 따른 효과를 분석하여 본다.

  • PDF

Full Waveform Inversion using a Cyclic-shot Subsampling and a Reference-shot Subset (주기적 송신원 추출과 참조 송신원 부분집합을 이용한 완전 파형 역산)

  • Jo, Sang Hoon;Ha, Wansoo
    • Geophysics and Geophysical Exploration
    • /
    • v.22 no.2
    • /
    • pp.49-55
    • /
    • 2019
  • In this study, we presented a reference-shot subset method for stable convergence of full waveform inversion using a cyclic-shot subsampling technique. Full waveform inversion needs repetitive modeling of wave propagation and thus its calculation time increases as the number of sources increases. In order to reduce the computation time, we can use a cyclic-shot subsampling method; however, it makes the cost function oscillate in the early stage of the inversion and causes a problem in applying the convergence criteria. We introduced a method in which the cost function is calculated using a fixed reference-shot subset while updating the model parameters using the cyclic-shot subsampling method. Through the examples of full waveform inversion using the Marmousi velocity model, we confirmed that the convergence of cost function becomes stable even under the cyclic-shot subsampling method if using a reference-shot subset.

A study on color image compression using downscaling method and subsampling method (다운스케일링 기법과 서브샘플링 기법을 활용한 컬러 이미지 압축에 관한 연구)

  • Lee, Wan-Bum
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.2
    • /
    • pp.20-25
    • /
    • 2019
  • Most multimedia signals contain image data, so the problem of efficient processing and transmitting the image data is an important task of the information society. This paper proposes a compression algorithm that reduces the color bits according to importance using YUV color space among the various methods of compressing image data. 4: 2: 2 subsampling is the standard in the field of video. Using the color information and the characteristics of the human retina, YUV color data was reduced by 4: 2: 2 subsampling. The YUV images and RGB images can be interconverted using the transformation matrix. The image data was converted into color space by YUV, and the relatively low U and V bits were subjected to a downscaling operation. The data was then compressed through 4: 2: 2 subsampling. The performance of the proposed algorithm was compared and analyzed by a comparison with existing methods. As a result of the analysis, it was possible to compress the image without reducing the information of the low importance color element and without significant deterioration in the quality compared to the original.

A 16:1 Subsampling Block-Matching Algorithm and Its Hardware Design (16:1 부분 표본 추출 블럭 정합 알고리즘과 이의 하드웨어 설계)

  • 김양훈;임종석;민병기
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.12
    • /
    • pp.1624-1634
    • /
    • 1995
  • Conventional full search block matching algorithm for motion estimation is computationally intensive and the resulting hardware cost is very high. In this paper, we present an efficient block matching algorithm using a 16:1 subsampling technique, and describe its hardware design. The algorithm reduces the number of pixels in calculating the mean absolute difference at each search location, instead of reducing the search locations.The algorithm is an extension of the block mating algorithm with 4:1 subsampling proposed by Liu and Zaccarin such that the amount of computation is reduced by a fact of 4(16 compared to the full search block matching algorithm) while producing similar performance.The algorithm can efficiently be designed into a hardware for real-time applications.

  • PDF

Determining the Optimal Subsampling Rate for Refusal Conversion in RDD Surveys

  • Park, In-Ho
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.6
    • /
    • pp.1031-1036
    • /
    • 2009
  • Under recent dramatic declines in response rates, various procedures have been considered among survey practitioners to reduce nonresponse in order to avoid its potential impairment to the inference. In the random digit dialing telephone surveys, substantial efforts are often required to obtain the initial contact for the screener interview. To reduce a burden with higher data collection costs, refusal conversion can be administered only to a random portion of the sample, reducing nonresponse (bias) with an expense of sample variability increment due to the associated weight adjustment. In this paper, we provide ways to determine the optimal subsampling rate using a linear cost model. Our approach for refusal subsampling is to predetermine a random portion from the full sample and to apply refusal conversion efforts if needed only to the subsample.

SUBSAMPLING CHANGE-POINT DETECTION IN PERSISTENCE WITH HEAVY-TAILED INNOVATIONS

  • Han, Sier;Tian, Zheng
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.57-71
    • /
    • 2007
  • This paper considers how to detect structure change in persistence from I(1) to I(0) with innovations in the domain of attraction of a K-stable law. We derive the asymptotic distribution of test statistic and find that the asymptotic distribution of test statistics depends on the stable index K, which is often typically unknown and difficult to estimate. Therefore the subsampling method is proposed to detect changes without estimating K. We establish the asymptotic validity of this method and assess its performance in finite samples by means of simulation study.

Comparison of Subsampling Error Associated with Analysis of Explosive Compounds in Soil (화약물질 오염토양의 부시료 제조방법에 따른 오차 비교)

  • Bae, Bumhan
    • Journal of Soil and Groundwater Environment
    • /
    • v.22 no.6
    • /
    • pp.57-65
    • /
    • 2017
  • Six soil subsampling methods were evaluated with explosive compounds-contaminated soils to quantify the variance associated with each method. The methods include modified grab sampling, simplified ripple splitting, fractional shoveling, coning & quatering, degenerate fractional shoveling, and rolling & quatering. All the methods resulted in significantly lower CV (coefficient of variation) of 1~5%, compared to common grab sampling that gave 8~98% of CV, possibly due to the reduction of grouping and segregation errors described by Gy sampling theory. Among the methods, simplified ripple splitting tends to result in lower explosive compounds concentrations, while the rolling & quatering gave the opposite result. Fractional shoveling method showed the least variance and the highest reproducibility in the analysis.

A Glove Box for the Subsampling of Suboxic and Cold Core Sediment (아산화 및 저온의 코아 퇴적물 중 부시료 채취를 위한 글러브박스)

  • JUNG, HOI-SOO;KWEON, SOO-JAE;KIM, CHONG-KUN
    • 한국해양학회지
    • /
    • v.25 no.4
    • /
    • pp.240-244
    • /
    • 1990
  • To solve two problems, temperature shock to the man and difficulty in exchanging the air in the glove box into N2 gas, during the subsampling of Suboxic and cold core sediments, a portable glove box with a refrigerating machine and a gas exchanging bag was constructed for subsampling of sediment cores on board. The refrigerator of the glove box can cool down 200 litter air at 30$^{\circ}C$ to 2$^{\circ}C$${\pm}$2$^{\circ}C$ within 5 minutes. The box was successfully operated during the second KORDI's deep sea research cruise of 1989 in the North equatorial Pacific. Pore water data obtained from the cruise show no evidence for artifacts caused by warming up or oxidation of sediments during subsampling.

  • PDF