• 제목/요약/키워드: Binary sequence

검색결과 278건 처리시간 0.026초

자율 주차 시스템을 위한 실시간 차량 추출 알고리즘 (A Real-time Vehicle Localization Algorithm for Autonomous Parking System)

  • 한종우;최영규
    • 반도체디스플레이기술학회지
    • /
    • 제10권2호
    • /
    • pp.31-38
    • /
    • 2011
  • This paper introduces a video based traffic monitoring system for detecting vehicles and obstacles on the road. To segment moving objects from image sequence, we adopt the background subtraction algorithm based on the local binary patterns (LBP). Recently, LBP based texture analysis techniques are becoming popular tools for various machine vision applications such as face recognition, object classification and so on. In this paper, we adopt an extension of LBP, called the Diagonal LBP (DLBP), to handle the background subtraction problem arise in vision-based autonomous parking systems. It reduces the code length of LBP by half and improves the computation complexity drastically. An edge based shadow removal and blob merging procedure are also applied to the foreground blobs, and a pose estimation technique is utilized for calculating the position and heading angle of the moving object precisely. Experimental results revealed that our system works well for real-time vehicle localization and tracking applications.

A Watermarking Scheme for Shapefile-Based GIS Digital Map Using Polyline Perimeter Distribution

  • Huo, Xiao-Jiao;Lee, Suk-Hwan;Kwon, Seong-Geun;Moon, Kwan-Seok;Kwon, Ki-Ryong
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.595-606
    • /
    • 2011
  • This paper proposes a robust watermarking scheme for GIS digital map by using the geometric properties of polyline and polygon, which are the fundamental components in vector data structure. In the proposed scheme, we calculate the lengths and the perimeters of all polylines and polygons in a map and cluster them to a number of groups. Then we embed the binary watermark by changing the mean of lengths and perimeters in an embedding group. For improving the safety and robustness, we permute the binary watermark through PRNS(pseudo-random number sequence) processing and embed it repeatedly in a model. Experimental results verified that our scheme has a good invisibility, safety and robustness to various geometric attacks and also our scheme needs not the original map in the extracting process of watermark.

Transverse Wind Velocity Recorded in Spiral-Shell Pattern

  • Hyosun Kim
    • 천문학회지
    • /
    • 제56권2호
    • /
    • pp.149-157
    • /
    • 2023
  • The propagation speed of a circumstellar pattern revealed in the plane of the sky is often assumed to represent the expansion speed of the wind matter ejected from a post-main-sequence star at the center. We point out that the often-adopted isotropic wind assumption and the binary hypothesis as the underlying origin for the circumstellar pattern in the shape of multilayered shells are, however, mutually incompatible. We revisit the hydrodynamic models for spiral-shell patterns induced by the orbital motion of a hypothesized binary, of which one star is losing mass at a high rate. The distributions of transverse wind velocities as a function of position angle in the plane of the sky are explored along viewing directions. The variation of the transverse wind velocity is as large as half the average wind velocity over the entire three dimensional domain in the simulated models investigated in this work. The directional dependence of the wind velocity is indicative of the overall morphology of the circumstellar material, implying that kinematic information is an important ingredient in modeling the snapshot monitoring (often in the optical and near-infrared) or the spectral imaging observations for molecular line emissions.

Poly(butylene succinate-co-butylene terephthalate) 공중합물의 미세구조와 열적 성질 (Sequence Distribution and Thermal Properties of Poly(butylene succinate-co-butylene terephthalate) Copolyesters)

  • 박상순;정재호;김태정;김대진;임승순
    • 대한화학회지
    • /
    • 제40권1호
    • /
    • pp.87-95
    • /
    • 1996
  • 이성분계 rendom copolyeseters인 Poly(butylene succinate-co-butylene terephthalate)(PBS/PBT)를 합성하고 $^1H$ NMR spectroecopy를 이용하여 전 조성범위에 걸쳐 sepuence distribution을 조사하였다. PBS/PBT 공중합물의 융점(Tm)은 공중합물내 dimethyl terephthalate(DMT)의 함량이 증가함에 따라 점차적으로 감소하는 현상을 나타냈고 ST3(DMT 65.8mol%)에서 최저융점(eutetic point) 거동을 보였다. 이러한 공중합물의 융점거동은 공중합물의 몰분율(Xa)보다는 triad fraction으로 계산된 sequence propagation probability(P)에 더욱 의존하는 경향을 보였다. 또한 succinate unit(또는 terephthalate unit)의 함량이 많은 공중합물들은 terephthalate unit(또는 succinate unit)를 완전히 배제시키면서 단지 PBS(또는PBT)만의 결정을 형성하였다.

  • PDF

신뢰성 높은 동적 API 시퀀스를 이용한 소프트웨어 유사성 검사 (Software Similarity Detection Using Highly Credible Dynamic API Sequences)

  • 박성수;한환수
    • 정보과학회 논문지
    • /
    • 제43권10호
    • /
    • pp.1067-1072
    • /
    • 2016
  • 실행코드만으로 소프트웨어 간의 유사성을 비교하거나 표절을 검사하기 위해 소프트웨어만의 고유한 특징인 소프트웨어 버스마크를 이용한다. 일반적으로 소프트웨어 버스마크는 추출 방법에 따라 정적 버스마크와 동적 버스마크로 구분되고, 추출된 방법에 따라 장단점이 뚜렷하게 나타난다. 본 논문에서는 동적 분석을 이용하여 API 시퀀스 버스마크를 추출하고 실행코드 간의 유사성 검사에 이용하는 방법을 제안한다. 제안하는 동적 시퀀스 버스마크는 프로그램이 실행되는 과정에서 호출되는 모든 API 함수 및 시스템 호출을 포함하는 기존의 방법과는 다르게 실행코드 내에 정의되어 있는 API 함수만으로 구성된 API 시퀀스를 이용한다. 추출된 동적 버스마크는 프로그램의 시작에서 종료까지 호출되는 API 시퀀스이며 이를 효율적으로 비교하기 위해 서열정렬 알고리즘을 활용한 유사성 척도를 사용한다. 여러 오픈소스 소프트웨어를 비교하여 버스마크의 신뢰성과 강인성을 검증하였다. 제안하는 동적 API 시퀀스 버스마크는 실행코드의 유사성 검사에 용이하게 활용될 수 있을 것으로 기대된다.

WMAN 시스템의 이중 이진 구조 터보부호 인터리버 최적화 설계 및 성능 분석 (Optimum Interleaver Design and Performance Analysis of Double-Binary Turbo Code for Wireless Metropolitan Area Networks)

  • 박성준
    • 한국시뮬레이션학회논문지
    • /
    • 제17권1호
    • /
    • pp.17-22
    • /
    • 2008
  • 이중 이진 구조의 터보부호는 우수한 성능을 기반으로 무선 도심영역네트워크(wireless metropolitan area networks, WMAN)를 포함한 각종 차세대 통신 시스템의 표준으로 채택되고 있다. 이러한 이중 이진 구조 터보부호를 구성하는 요소 중의 하나가 인터리버인데 802.16 d/e 시스템의 경우 유사정형순환(almost regular permuation, ARP) 인터리버를 사용하고 있으나 파라미터들이 최적화 되어 있지 않다. 이에 본 논문에서는 인터리빙 파라미터 최적화를 위해 인터리빙 전, 후의 공간적 거리, 스프레드, 부호어 간의 최소 거리를 고려한 세 가지 최적화 방안을 제시하고 각각의 경우에 있어서 최적의 파라미터들을 찾는다. 성능 평가를 위해 가산성 백색가우시안 잡음 환경에서 시뮬레이션을 수행하였으며 기존 파라미터에 의한 성능과 제안 방법들에 의해 최적화된 파라미터들을 적용한 성능들을 비교, 분석하였다. 제안 파라미터를 적용할 경우 블록 크기에 따라 최대 1.0 dB의 전력 이득을 얻을 수 있음을 검증하였으며, 이러한 이득은 단순한 파라미터 변경 만으로 이루어지므로 기존 시스템의 복잡도를 전혀 증가시키지 않는다.

  • PDF

데시메이션이 d=2m-2(2m+3)인 비선형 이진수열의 선형스팬 분석 (Analysis of Linear Span of Non-linear Binary Sequences with Decimation d=2m-2(2m+3))

  • 임지미;조성진;김한두;김석태
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.609-616
    • /
    • 2014
  • 선형스팬이 클수록 예측을 어렵게 하기 때문에 선형스팬을 크게 하는 것은 보안 및 암호 시스템에서 중요한 문제이다. 낮은 상관함숫값을 가지면서 큰 선형스팬을 가지는 비선형 이진수열에 대한 연구는 계속 이루어져 왔다. 본 논문에서는 n=2m이고 데시메이션이 $d=2^{m-2}(2^m+3)$인 비선형 이진수열 $S^r_a(t)=Tr^m_1\{[Tr^n_m(a{\alpha}^t+{\alpha}^{dt})]^r\}$ ($a{\in}GF(2^m)$, $0{\leq}t{\leq}2^m-2$)에 대한 선형스팬을 분석한다.

1SWASP J093010.78+533859.5: A Possible Hierarchical Quintuple System

  • Koo, Jae-Rim;Lee, Jae Woo;Lee, Byeong-Cheol;Kim, Seung-Lee;Lee, Chung-Uk;Hong, Kyeongsoo;Lee, Dong-Joo;Rey, Soo-Chang
    • 천문학회보
    • /
    • 제38권2호
    • /
    • pp.71.1-71.1
    • /
    • 2013
  • Among quadruples or higher multiplicity stars, only a few binary systems have been discovered. They are important targets to understand the formation and evolution of multiple stellar systems because we can obtain accurate stellar parameters from photometric and spectroscopic studies. We present the observational results of this kind of rare object 1SWASP J093010.78+533859.5, for which the doubly eclipsing feature had been detected previously from the SuperWASP photometric archive. Individual PSF photometry for two objects with a separation of about 1.9 arcsec was performed for the first time in this study. Our time-series photometric data show that the brighter object A is an Algol-type detached eclipsing binary with an orbital period of 1.3 days and the fainter B is a W UMa-type contact eclipsing binary with a period of 0.23 days. Using the high-resolution optical spectra, we obtained well-defined radial velocity variations of the system A. Furthermore, stationary spectral lines were detected and should have originated from the other stellar component, which was confirmed by the third object contribution from the light curve analysis. No spectral feature of the system B was detected, probably due to its faintness. We obtained the binary parameters and the absolute dimensions from each light curve synthesis. The primary and secondary components of the system A have a spectral type of K1 and K5 main sequences, respectively. Two components of system B have nearly the same type of K3 main sequence. Light variations at out of eclipses were appeared in both systems, interpreting as the effect of stellar spots on these late spectral type stars. We estimated the distances to the systems A and B individually. They may have similar distances of about 70 pc and seem to be gravitationally bound with a separation of about 130 AU. In conclusion, we suggest that 1SWASP J093010.78+533859.5 is a quintuple stellar system with a hierarchical structure of a triple system A(ab)c and a binary system B(ab).

  • PDF

Novel Method for DNA-Based Elliptic Curve Cryptography for IoT Devices

  • Tiwari, Harsh Durga;Kim, Jae Hyung
    • ETRI Journal
    • /
    • 제40권3호
    • /
    • pp.396-409
    • /
    • 2018
  • Elliptic curve cryptography (ECC) can achieve relatively good security with a smaller key length, making it suitable for Internet of Things (IoT) devices. DNA-based encryption has also been proven to have good security. To develop a more secure and stable cryptography technique, we propose a new hybrid DNA-encoded ECC scheme that provides multilevel security. The DNA sequence is selected, and using a sorting algorithm, a unique set of nucleotide groups is assigned. These are directly converted to binary sequence and then encrypted using the ECC; thus giving double-fold security. Using several examples, this paper shows how this complete method can be realized on IoT devices. To verify the performance, we implement the complete system on the embedded platform of a Raspberry Pi 3 board, and utilize an active sensor data input to calculate the time and energy required for different data vector sizes. Connectivity and resilience analysis prove that DNA-mapped ECC can provide better security compared to ECC alone. The proposed method shows good potential for upcoming IoT technologies that require a smaller but effective security system.

의사 랜덤 신호에 의한 동안계의 동특성 추정 (Dynamic Characteristics Estimation of the Oculomotor control System using Band-Limited Pseudo Random Signals)

  • 김성환;박상예
    • 대한전자공학회논문지
    • /
    • 제18권4호
    • /
    • pp.12-20
    • /
    • 1981
  • 본 연구에서는 랜덤신호로서 Gaussian 랜덤 신호와 PRBS(pseudo random binary sequence) 신호를 시험신호로 선정하였다. 실제로 인간을 실험대상으로 하여 E.O.G.(electro-oculography)로서 안구운동을 측정하고 통계통신이론에 바탕을 둔 랜덤신호 해석법으로 신호처리를 하여 동안계의 동 특성을 추정하였다. 본 연구에서 얻어진 주요결과를 요약하면 다음과 같다. 1. 주파수 응답의 결과 이득 특성은 0.7∼0.9Hz및 1.8∼2Hz에서 잠정적인 2번의 상승이 나타났으며, 이는 추적도중 발생한 saccade에 원인이 있었다. 2. Gaussian 랜덤입력에 대한 파워스펙트럼 밀도와 상호스펙트럼 밀도의 데이터로부터 단위시 간당 동안계의 정보전달비를 구한 결과 1.24 bits/sec를 나타냈다.

  • PDF