• 제목/요약/키워드: Small-size window

검색결과 104건 처리시간 0.027초

영상의 특징점과 비용함수를 고려한 스테레오 정합개선 (Improve Stereo Matching by considering the Characteristic Points of the Image and the Cost Function)

  • 백영민;최현준;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제14권7호
    • /
    • pp.1667-1679
    • /
    • 2010
  • 본 논문에서는 최종 변이영상의 정확도를 높이기 위해 영상의 특징점을 이용한 적응적 가변 정합창 방법과 교차 일치성 검사의 신뢰도를 높이는 방법을 제안한다. 제안한 적응적 가변 정합창 방법은 색상정보를 이용하여 영상을 분할하고 분할된 각 영상의 특징점을 찾아 그 특징점들의 유무에 따라 정합창의 크기를 적응적으로 가변시키는 방법이다. 또한 제안한 교차 일치성 검사 방법은 최적의 변이와 차상위 최적의 변이에 대한 비용함수 값들을 비교하여 비용하수 값 자체가 너무 크거나 두 비용함수의 차이가 너무 적은 경우를 찾아내어 처리하는 방법이다. 제안한 두 방법에 대한 Middleburry에서 제공한 네 가지 실험영상을 대상으로 실험한 결과 적응적 가변 정합창 방법은 최대 18.2%의 오차율을 감소시켰다. 또한 제안한 교차 일치성 검사는 최대 7.4%의 신뢰도를 향상시킨 것으로 나타났다.

RSA 충돌 분석 공격 복잡도 향상을 위한 연구 (Study for improving attack Complexity against RSA Collision Analysis)

  • 심보연;원유승;한동국
    • 정보보호학회논문지
    • /
    • 제25권2호
    • /
    • pp.261-270
    • /
    • 2015
  • 스마트카드와 같은 정보보호 디바이스에서 데이터를 보호하기 위해 사용되는 RSA 암호 알고리즘은 부채널 분석에 취약함이 밝혀졌다. 특히 암호 알고리즘이 수행되는 동안 소비되는 전력 패턴을 관찰하여 분석에 활용하는 전력 분석공격에 취약하다. 전력 분석 공격은 대표적으로 단순 전력 분석과 차분 전력 분석이 있고, 이 외 충돌 분석 등이 있다. 그 중에서 충돌 분석은 단순 전력 분석 및 차분 전력 분석에 안전하게 설계된 RSA 암호 알고리즘이라도 단일 파형을 이용하여 비밀 키 값을 찾을 수 있는 매우 강력한 공격기법이다. 따라서 기존 메시지 블라인딩 기법에 윈도우 기법을 적용한 대응기법이 고려되었지만, 이는 윈도우 크기가 작은 환경에서 충분히 큰 안전도를 제공하지 못한다. 이에 본 논문에서는 메시지 블라인딩 기법과 윈도우 기법이 적용된 RSA 암호 알고리즘에 지수 분할 기법을 혼합 적용하여 충돌분석에 더 높은 안전도를 제공하는 대응기법을 제시한다. 실험을 통해 본 논문에서 제시하는 대응기법이 윈도우 크기가 작은 환경에서 메시지 블라인딩 기법과 윈도우 기법만 적용된 기존 RSA 암호 알고리즘 보다 공격 복잡도가 약 124% 향상되어 더 높은 안전도를 제공함을 보였다.

빈번한 변경을 요구하는 실시간 스트림 데이터의 효율적 관리 및 슬라이딩 윈도우 질의 (An Efficient Management and Sliding Window Query for Real-Time Stream Data to Require frequent Update)

  • 김진덕
    • 한국정보통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.509-516
    • /
    • 2008
  • 최근 다수의 외부 장치를 제어하는 시스템에서는 빈번하게 변하는 신호의 이력을 자동적으로 관리하는 기법이 요구된다. 그 신호들은 스트림 데이터로서 다양한 종류, 짧은 보고 주기, 비동기적인 보고시간을 가진다. 또한 처리시스템은 스트림 데이터에 대해 높은 신뢰성과 실시간 처리를 필요로 한다. 그리고 스트림 데이터에 대한 질의는 최신의 값을 검색하는 현재 질의, 과거 특정시점의 값을 검색하는 스냅샷 질의, 과거부터 현재까지의 값들을 검색하는 슬라이딩 윈도우 질의 등이 있다. 이 논문에서는 소규모 운영체제에서 파일 구조화된 데이터베이스를 이용하여 스트림 데이터들을 효율적으로 저장하고 관리하는 기법을 제안하고자한다. 그리고 스트림 데이터에 대한 슬라이딩 윈도우 질의를 포함한 다양한 질의를 수용하는 질의 모델을 제안한다. 파일 기반 데이터 베이스는 QNX의 적은 저장장치, 낮은 계산 능력을 감안하여 델타버전과 공유메모리 버퍼링 등의 방법을 도입한다.

가변 적응형 사전을 이용한 텍스트 압축방식의 병렬 처리를 위한 VLSI 구조 (A Novel VLSI Architecture for Parallel Adaptive Dictionary-Base Text Compression)

  • 이용두;김희철;김중규
    • 한국정보처리학회논문지
    • /
    • 제4권6호
    • /
    • pp.1495-1507
    • /
    • 1997
  • 컴퓨터 통신망의 발달로 다량의 텍스트(Text) 또는 영상(Image) 정보의 전달이 이루어 지고 있다. 텍스트 압축과정에서 주어진 어휘를 이전에 나타난 같은 어휘를 가리키는 포인터로 대치시키는 원리에 준하여 설계된 LZ77 알고리즘은 가변적응형(adaptive) 사전을 이용한 텍스트 압축 방식으로 실제적으로 가장 많이 사용되는 알고리즘이다. 본 논문은 LZ77의 병렬 처리를 위해 LZ77의 Parallelism에 대한 분석 결과를 보여주며, 그 분석 결과를 적용한 병렬 LZ77 알고리즘의 설계, 그리고 그러한 병렬 LZ77 알고리즘을 처리하도록 고안된 VLSI 시스템 구조에 관한 연구 내용을 기술한다. 이전의 유사한 연구 내용과 비교하여, 본 논문에서 제안된 VLSI 시스템은 사전 윈도우(dictionary window)의 크기에 제한이 없으므로 확장성이 뛰어난 장점을 갖으며, 입력 텍스트의 길이가 (N)일때, 사전 윈도우의 크기에 관계없이 그 처리속도가 O(N)이며 VLSI 구현시 다른 유사한 시스템보다 향상된 집적도를 갖는다.

  • PDF

협대역 사물 인터넷 환경에서 웹 객체의 평균 전송시간을 추정하기 위한 해석적 모델 (Analytical model for mean web object transfer latency estimation in the narrowband IoT environment)

  • 이용진
    • 사물인터넷융복합논문지
    • /
    • 제1권1호
    • /
    • pp.1-4
    • /
    • 2015
  • 본 논문은 TCP 혼잡제어 메커니즘의 슬로우-스타트 단계에서 웹 객체의 평균전송 시간을 추정하기 위한 수학적 모델을 제안한다. 평균 지연은 네트워크의 종단 사용자가 필요로 하는 중요한 서비스 품질이다. 제안하는 모델의 적용대상은 작은 윈도우 크기로 인해 패킷손실이 슬로우-스타트 구간에서만 발생하는 멀티-홉 무선 네트워크와 대역폭이 작은 사물 인터넷을 대상으로 한다. 모델은 초기 윈도우 크기와 패킷 손실률을 고려하여 지연시간을 구한다. 제안한 모델은 주어진 패킷손실에 대해 라운드 트립 타임과 초기 윈도우 크기에 따라 주로 영향을 받게 되며, 종단 사용자가 사물 인터넷 응용 서비스에 요구하는 응답시간을 추정하는 데 적용될 수 있다.

망목형 탈출장치의 선택성과 정치망에 적용 가능성 (A Study on the Selectivity of the Mesh type Escape Device and the Applicability in a Set Net)

  • 김성훈;김태경;김형석;이주희
    • 수산해양교육연구
    • /
    • 제25권4호
    • /
    • pp.928-936
    • /
    • 2013
  • This thesis is the fundamental study on the adaptation of escape device for reducing small fishes in set-net. The escape devices for experiments were made the mesh-type devices with three different mesh sizes (60.6, 75.8 and 120.0mm). The experiments of size selectivity on escape devices were conducted by using two kinds of species as black rockfish (Sebastes schlegeli) and sea perch (Lateolabrax maculatusi) in the experimental tank. The size selectivity curve was fitted by using a logistic function and the parameters of selectivity curve were estimated by a maximum likelihood method. In the results; 50% selection ranges for the mesh-type escape devices with three different mesh sizes were; a black rockfish was 18.99 in mesh size 60.6mm and 21.96 in mesh size 75.8mm (120mm could not estimate). A sea perch was 22.02 in mesh 60.6mm and 24.46 in mesh size 75.8mm (120mm could not estimate). The 50% selection range of a black rockfish was wilder than a sea perch about 1.1~.2 time. Therefore, the small fishes are able to reduce by using the mesh type escape device. However, the optimum mesh size should be decided to consider the size of target species and economics of catches.

Porting Window CE Operating System to Arm based board device

  • An, Byung-Chan;Ham, Woon-Chul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.2159-2163
    • /
    • 2003
  • Hand carried computing machinery and tools have been developed into an embedded system which the small footprint operating system is contained internally. Windows CE which is one of imbedded operating system is a lightweight, multithreaded operating system with an optional graphical user interface. Its strength lies in its small size, its Win32 subset API, and its multiplatform support. Therefore we choose to port this OS on Arm based board that is provided high performance, low cost, and low power consumption. In this paper, we describe the architecture of ARM based board, the feature of Windows CE, techniques and steps involved in this porting process.

  • PDF

VARIOGRAM-BASED URBAN CHARACTERIZATION USING HIGH RESOLUTION SATELLITE IMAGERY

  • Yoo, Hee-Young;Lee, Ki-Won;Kwon, Byung-Doo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume I
    • /
    • pp.413-416
    • /
    • 2006
  • As even small features can be classified as high resolution imagery, urban remote sensing is regarded as one of the important application fields in time of wide use of the commercialized high resolution satellite imageries. In this study, we have analyzed the variogram properties of high resolution imagery, which was obtained in urban area through the simple modeling and applied to the real image. Based on the grasped variogram characteristics, we have tried to decomposed two high-resolution imagery such as IKONOS and QuickBird reducing window size until the unique variogram that urban feature has come out and then been indexed. Modeling results will be used as the fundamental data for variographic analysis in urban area using high resolution imagery later on. Index map also can be used for determining urban complexity or land-use classification, because the index is influenced by the feature size.

  • PDF

GSM 무선시스템에서 주파수정정 버스트 (FCB) 검출 알고리즘에 관한 연구 (A Research on the FCB Detection Algorithm for the GSM Mobile System)

  • 김범진;한재충;홍승억
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1876-1882
    • /
    • 1999
  • 본 논문에서는 범 유럽 무선 셀룰러 전화의 표준안인 GSM 시스템에서 주파수 정정 버스트를 이용한 주파수의 검출 알고리즘을 제안하였다. 검출 알고리즘은 수신 신호의 샘플러, Correlator, Post Detection Combiner 등으로 구성되었다. GSM 단말의 수신단은 Broadcasting Channel을 인지하고 시스템 시간정보를 추출하는 과정에서 본 알고리즘을 이용한다. 본 알고리즘의 특성은 DSP를 이용하여 구현하거나 또는 ASIC화 하기에 적절한 구조를 가지고 있으며 특히 소요 메모리수를 줄임으로써 ASIC을 이용할 때 매우 적절하다. 알고리즘의 성능은 Correlator 및 Combiner에서 처리하는 데이터 윈도우의 크기 및 각각의 검출 문턱 값에 의해 결정된다. 또한 알고리즘은 DSP를 이용하여 구현되었으며 기저대역 시뮬레이션을 이용하여 성능의 검증을 수행하였다. 성능의 검증은 주파수 Offset이 Oppm 또는 15ppm의 값을 갖고 수신필터가 대역폭이 최소로 설정되었을 경우와 광대역일 경우를 가정하였다. 검증결과 다양한 가정하에서 알고리즘의 성능이 안정됨을 보였고 또한 구현의 복잡도가 현존하는 다양한 하드웨어상에서 구현가능함을 알 수 있었다.

  • PDF

디지털 FIR 필터와 Deep Learning을 이용한 ECG 신호 예측 및 경과시간 (Predicton and Elapsed time of ECG Signal Using Digital FIR Filter and Deep Learning)

  • 윤의중
    • 문화기술의 융합
    • /
    • 제9권4호
    • /
    • pp.563-568
    • /
    • 2023
  • 심전도(electrocardiogram, ECG)는 심박동의 속도와 규칙성, 심실의 크기와 위치, 심장 손상 여부를 측정하는 데 사용되며, 모든 심장질환의 원인을 찾아낼 수 있다. ECG-KIT를 이용하여 획득한 ECG 신호는 ECG 신호에 잡음을 포함하기 때문에 딥러닝에 적용하기 위해서는 ECG 신호에서 잡음을 제거해야만 한다. 본 논문에서는, ECG 신호에 포함된 잡음은 Digital FIR 해밍 창함수를 이용한 저역통과 필터를 사용하여 제거하였다. LSTM의 딥러닝 모델을 사용하여 3가지 활성화 함수인 sigmoid(), ReLU(), tanh() 에 대한 성능 평가를 비교했을 때, 오차가 가장 작은 활성화 함수는 tanh() 함수 임을 확인하였고, batch size가 작은 경우가 큰 경우보다 시간이 많이 소요되었다. 또한 GRU 모델의 성능 평가의 결과가 LSTM 모델보다 우수한 것을 확인하였다.