• 제목/요약/키워드: subsampling

검색결과 62건 처리시간 0.022초

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

  • 박주용;이문호
    • 한국통신학회논문지
    • /
    • 제22권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

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

  • 김주경;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • 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)

  • 조상훈;하완수
    • 지구물리와물리탐사
    • /
    • 제22권2호
    • /
    • pp.49-55
    • /
    • 2019
  • 본 연구에서는 주기적 송신원 추출 기법을 사용한 완전 파형 역산 시 목적함수의 안정적인 수렴을 위해 참조 송신원 부분집합을 사용하는 방법을 제안하였다. 완전 파형 역산은 반복적인 파동 전파 모델링을 통해 수행되며, 송신원 개수가 증가할수록 계산 시간이 증가하게 된다. 완전 파형 역산의 계산량을 줄이기 위한 기법들 중 하나로, 주기적 송신원 추출 기법을 사용할 수 있지만 이 경우 역산 초기부터 목적함수가 진동하며 수렴하기 때문에 수렴 판별에 문제가 생기게 된다. 이러한 문제를 해결하고자 본 연구에서는 주기적 송신원 추출 기법을 이용해 모델을 갱신하되, 고정된 참조 송신원 부분집합을 이용해 목적함수를 계산하는 방법을 제안하였다. Marmousi 속도 모델을 이용한 완전 파형 역산 예제를 통해 참조 송신원 부분집합을 이용하면 주기적 송신원 추출 기법을 사용하더라도 목적함수가 안정적으로 수렴할 수 있음을 확인하였다.

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

  • 이완범
    • 한국산학기술학회논문지
    • /
    • 제20권2호
    • /
    • pp.20-25
    • /
    • 2019
  • 멀티미디어 신호의 대부분은 이미지 데이터가 차지하고 있어 이미지 데이터를 효율적으로 처리하고 전송하는 문제가 정보화 사회의 중요 과제라 할 수 있다. 따라서 본 논문에서는 이미지 데이터를 압축하는 여러 방식 중에 YUV색 공간을 이용하여 중요도에 따라 색상 비트를 줄이는 압축 알고리즘을 제안한다. 4:2:2 서브샘플링은 영상 분야에서 표준으로 사용되고 있다. 색 정보와 사람의 망막이 가지는 특성을 이용하여 4:2:2 서브 샘플링으로 YUV의 색상 데이터를 줄였다. YUV 이미지와 RGB 이미지는 변환 행렬을 통해 서로의 색 영역으로 변환하여 사용할 수 있다. 이미지 데이터를 YUV로 색 공간으로 변환하여 상대적으로 낮은 U, V 비트를 다운 스케일작업을 수행 한 후 4:2:2 서브 샘플링을 통하여 데이터를 압축한다. 기존의 방식들과의 비교를 통하여 제안한 알고리즘의 성능을 비교하고 분석하였다. 분석한 결과 중요도가 낮은 색상 요소의 정보를 줄인 제안된 방식의 결과와 원본과 비교했을 때 품질의 큰 저하 없이 이미지를 압축 할 수 있었다.

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

  • 김양훈;임종석;민병기
    • 전자공학회논문지B
    • /
    • 제32B권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
    • /
    • 제16권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
    • /
    • 제23권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)

  • 배범한
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제22권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)

  • 정회수;권수재;김종근
    • 한국해양학회지
    • /
    • 제25권4호
    • /
    • pp.240-244
    • /
    • 1990
  • 아산화 및 저온의 코아 퇴적물 중 부시료 채취시 실험자에게 미치는 온도 충격과 글러브박스내의 공기를 질소가스로 교체할 때의 난점을 개선하기 위하여, 이동이 가능 하고 냉장고와 기체교환풍성을 가진 글러브박스를 제작.실험했다. 본 글러브박스는 3$0^{\circ}C$의 실온에서 200미터의 기체를 5분 이내에 2$^{\circ}C$$\pm$2$^{\circ}C$로 냉각시킬 수 있다. 또한 기 체교환풍선을 이용해 글러브박스내의 기체를 질소가스로 쉽게 교체할 수 있다. 이 글 러브박스는 태평양의 클라리온, 클리퍼톤 균열대 지역에서 수행된 KODOS-89 탐사에서 성공적으로 작동되었으며, 얻어진 공극수 자료로부터 퇴적물 시료의 가열 또는 산화의 흔적을 찾을 수 없었다.

  • PDF