• Title/Summary/Keyword: Binary

Search Result 6,170, Processing Time 0.037 seconds

Binary Image Search using Hierarchical Bintree (계층적 이분트리를 활용한 이진 이미지 탐색 기법)

  • Kim, Sung Wan
    • Journal of Creative Information Culture
    • /
    • v.6 no.1
    • /
    • pp.41-48
    • /
    • 2020
  • In order to represent and process spatial data, hierarchical data structures such as a quadtree or a bintree are used. Various approaches for linearly representing the bintree have been proposed. S-Tree has the advantage of compressing the storage space by expressing binary region image data as a linear binary bit stream, but the higher the resolution of the image, the longer the length of the binary bit stream, the longer the storage space and the lower the search performance. In this paper, we construct a hierarchical structure of multiple separated bintrees with a full binary tree structure and express each bintree as two linear binary bit streams to reduce the range required for image search. It improves the overall search performance by performing a simple number conversion instead of searching directly the binary bit string path. Through the performance evaluation by the worst-case space-time complexity analysis, it was analyzed that the proposed method has better search performance and space efficiency than the previous one.

CONVERGENCE AND POWER SPECTRUM DENSITY OF ARIMA MODEL AND BINARY SIGNAL

  • Kim, Joo-Mok
    • Korean Journal of Mathematics
    • /
    • v.17 no.4
    • /
    • pp.399-409
    • /
    • 2009
  • We study the weak convergence of various models to Fractional Brownian motion. First, we consider arima process and ON/OFF source model which allows for long packet trains and long inter-train distances. Finally, we figure out power spectrum density as a Fourier transform of autocorrelation function of arima model and binary signal model.

  • PDF

Optical Interconnection Using Binary Phase Holograms

  • Kim, Myung-Soo
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 1991.07a
    • /
    • pp.41-46
    • /
    • 1991
  • A block quantized binary phase hologram is introduced for optical interconnection and encoded with a simulated alogorithm to achieve high diffraction efficiency and superession of unwanted spots. The block quantized binary phase holograms encoded with the algorithm are fabricated with electron beam lithography and chemical etching. the fabricated holograms showed excellent perfoemances for optical interconnection.

  • PDF

Encryption of Binary Computer Generated Hologram (Binary Computer Generated Hologram의 암호화)

  • 이상이;이승현;정교일;김은수
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.297-300
    • /
    • 1999
  • 중요한 정보 암호화하여 복수 회원에게 분산시킨 후 회원의 합의에 의하여 해독이 가능하게 하는 thresholding scheme은 visual cryptography에 의하여 시각적인 표현이 가능하게 되었다. 그러나 visual cryptography는 표현의 한계로 응용범위가 극히 제한되었다. 이 논문에서는 visual cryptography의 응용범위를 수학에서 광학으로 확장하기 위하여 binary computer generated hologram을 encryption하는 방법을 제시하고 security 특성을 분석한다.

  • PDF

Optimal Designs for Multivariate Nonparametric Kernel Regression with Binary Data

  • Park, Dong-Ryeon
    • Communications for Statistical Applications and Methods
    • /
    • v.2 no.2
    • /
    • pp.243-248
    • /
    • 1995
  • The problem of optimal design for a nonparametric regression with binary data is considered. The aim of the statistical analysis is the estimation of a quantal response surface in two dimensions. Bias, variance and IMSE of kernel estimates are derived. The optimal design density with respect to asymptotic IMSE is constructed.

  • PDF

The BINSYN Program Package

  • Linnell, Albert P.
    • Journal of Astronomy and Space Sciences
    • /
    • v.29 no.2
    • /
    • pp.123-129
    • /
    • 2012
  • The BINSYN program package, recently expanded to calculate synthetic spectra of cataclysmic variables, is being further extended to include synthetic photometry of ordinary binary stars in addition to binary stars with optically thick accretion disks. The package includes a capability for differentials correction optimization of eclipsing binary systems using synthetic photometry.

GENERAL PROGRAM FOR BINARY STARS RESEARCH AT MAYDANAK

  • ZAKIROV M. M.;HOJAEV A. S.;ARZUMANYANTS G. C.
    • Journal of The Korean Astronomical Society
    • /
    • v.29 no.spc1
    • /
    • pp.245-246
    • /
    • 1996
  • The extensive close binary research program earring out at High Altitude Maydanak Observatory (Uzbekistan) by means of the UBVR photoelectric photometry on 1.0 m and 0.6 m Zeiss telescopes is described. It includes more than 240 close binary systems (CBS) in 89 different stellar aggregates. Lightcurves of CBS as well as their orbital elements derived by us are presented.

  • PDF

Lossy Source Compression of Non-Uniform Binary Source via Reinforced Belief Propagation over GQ-LDGM Codes

  • Zheng, Jianping;Bai, Baoming;Li, Ying
    • ETRI Journal
    • /
    • v.32 no.6
    • /
    • pp.972-975
    • /
    • 2010
  • In this letter, we consider the lossy coding of a non-uniform binary source based on GF(q)-quantized low-density generator matrix (LDGM) codes with check degree $d_c$=2. By quantizing the GF(q) LDGM codeword, a non-uniform binary codeword can be obtained, which is suitable for direct quantization of the non-uniform binary source. Encoding is performed by reinforced belief propagation, a variant of belief propagation. Simulation results show that the performance of our method is quite close to the theoretic rate-distortion bounds. For example, when the GF(16)-LDGM code with a rate of 0.4 and block-length of 1,500 is used to compress the non-uniform binary source with probability of 1 being 0.23, the distortion is 0.091, which is very close to the optimal theoretical value of 0.074.