• 한국통신학회논문지
• /
• 제30권5C호
• /
• pp.313-319
• /
• 2005

이 논문에서는, 상관 (correlation) 성질이 비동기 (asynchronous) 4-위상 신호 방식에 알맞은 다상 (polyphase)수열 집합을 제안한다. 제안한 수열과 이진 의사잡음 (pseudo-noise: PN) 수열을 서명수열로 (signature sequence)쓸 때 직접수열 부호분할 다중접속 (direct sequence code division multiple access: DS/CDMA) 시스템의 성능을 견주어 본다. 최대 절대 상관값으로 (maximum magnitude of correlations) 분석한 최악 성능과 모의 실험으로 얻은 평균 비트오류율 성능 모두에서 제안한 수열을 쓰면 이진 의사잡음 수열을 쓸 때보다 시스템 성능이 더 나음을 보인다.

• 한국통신학회논문지
• /
• 제32권11C호
• /
• pp.1059-1065
• /
• 2007

이 논문에서는, 일반 홀상관 (general odd correlation) 성질이 비동기 (asynchronous) M진 위상 신호 (M-ary phase signal) 방식에 알맞은 다상 (polyphase) 서명 수열 (signature sequence) 집합을 제안하고 상관 성질을 분석한다. 또한, 제안한 수열과 짝상관 (even correlation) 성질이 좋은 기존 다상 수열인 FZC (Frank-Zadoff-Chu) 수열, 짝상관과 홀상관이 같은 EOE (equivalent odd and even correlation) 수열을 최대 절대 상관값을 (the maximum magnitude of correlations) 사용하여 상관 성질을 견주어 본다. M진 위상 신호 방식을 사용한 직접수열 부호분할 다중접속 (direct sequence code division multiple access: DS/CDMA) 시스템에서 제안한 수열과 FZC 수열을 사용할 때를 모의 실험한 결과, 다중 경로 성분이 존재할 때 제안한 수열을 쓴 시스템 성능이 FZC 수열을 쓸 때보다 더 나음을 보인다.

• 한국멀티미디어학회논문지
• /
• 제12권6호
• /
• pp.785-793
• /
• 2009

This paper proposes a signature using dominant singular values for video sequence matching. By considering the input image as matrix A, a partition procedure is first performed to separate the matrix into non-overlapping sub-images of a fixed size. The SVD(Singular Value Decomposition) process decomposes matrix A into a singular value-singular vector factorization. As a result, singular values are obtained for each sub-image, then k dominant singular values which are sufficient to discriminate between different images and are robust to image size variation, are chosen and normalized as the signature for each block in an image frame for matching between the reference video clip and the query one. Experimental results show that the proposed video signature has a better performance than ordinal signature in ROC curve.

• 전자공학회논문지
• /
• 제52권1호
• /
• pp.3-6
• /
• 2015

최근 들어 다양한 센서를 장착한 스마트 건물의 등장이 가시화 됨에 따라 센서로부터 데이터의 수집과 분석이 중요하게 되었다. 센서로부터 데이터를 획득하기 위해서는 일정구간의 유선화는 불가피하나 유선화 구간을 최소화하고 건물에 따라서는 센서간의 통신을 무선으로 함을 목표로 하고 있다. 이러한 케이블링에 따른 비용부담과 건물의 손상 등을 방지하기 위해서는 무선화가 가능한 구역의 선정 및 건물 구조에 따른 신호전달 특성을 객관적으로 파악하는 것이 매우 중요하다. 본 논문에서는 건물 내 신호전달 특성을 측정하기 위한 시스템의 설계를 다루고 시뮬레이션을 통해 시스템의 동작을 확인한다.

• Bulletin of the Korean Chemical Society
• /
• 제32권4호
• /
• pp.1183-1186
• /
• 2011

The unique Br signature was utilized for C-terminal amino acid sequencing of model peptides. C-terminal carboxyl group was selectively derivatized in peptides, containing side chain carboxyl group, using 1-ethyl-3-[3-dimethylaminopropyl]carbodiimide hydrochloride (EDC) and Br was introduced using 4-bromophenylhydrazine hydrochloride (BPH) in a one pot reaction. Matrix-assisted laser desorption/ionization (MALDI) time-of-flight (TOF) tandem mass spectra were obtained carrying the Br signature in the y-series ions. The Br signature facilitated C-terminal sequencing and discrimination of C-terminal carboxyl groups in the free acid and amide forms.

• Journal of Electrical Engineering and information Science
• /
• 제2권6호
• /
• pp.43-47
• /
• 1997

A procedure presented in this paper generates test sequences to check the conformity of an implementation with a protocol specification, which is modeled as a deterministic finite state machine (FSM). Given a FSM, a common procedure of test sequence generation, first, constructs a directed graph which edges include the state check after each transition, and produces a symmetric graph G* from and, finally, finds a Euler tour of G*. We propose a technique to determine a minimum-cost tour of the transition graph of the FSM. The proposed technique using Multiple Unique State Signature (MUSS) solves an open issue that one MUIO sequence assignment may lead to two more edges of unit cost being replicated to from G* while an optimal assignment may lead to the replication of a single edge of high cost. In this paper, randomly generated FSMs have been studied as test cases. The result shows that the proposed technique saves the cost 4∼28% and 2∼21% over the previous approach using MUIO and MUSP, respectively.

• 한국통신학회논문지
• /
• 제40권3호
• /
• pp.575-585
• /
• 2015

응용 레벨 트래픽 분류는 안정적인 네트워크 운영과 자원 관리를 위해서 필수적으로 요구된다. 트래픽분류에 있어 페이로드 시그니쳐 기반 응용 레벨 트래픽 분류 방법은 고속 링크의 트래픽을 실시간으로 처리하는 과정에 서 헤더 정보 및 통계 정보 이용 방법론에 비해 상대적으로 높은 부하를 발생시키고 시그니쳐 개수가 증가 할수록 트래픽의 발생 특징과 각 시그니쳐의 가치를 반영하지 않은 매칭 방법 때문에 분석 속도가 감소하는 단점이 있다. 본 논문에서는 페이로드 시그니쳐 기반 응용 트래픽 분석 속도의 향상을 위하여 각 페이로드 시그니쳐 별 트래픽 분석 효율을 고려하여 리스트에 존재하는 시그니쳐 순서를 재정렬 하는 방법을 제안한다. 제안하는 방법은 재정렬되지 않은 시그니쳐 리스트를 적용했을 때 보다 평균 30%정도의 분석 속도 향상을 얻을 수 있었다.

• 대한전자공학회논문지SP
• /
• 제40권1호
• /
• pp.96-102
• /
• 2003

비디오 복사 방지(video copy detection)는 기존의 워터마킹 방법과 반대의 개념으로, 비디오 스트림에 독특한 패턴을 첨가하는 워터마킹에 비해, 비디오 복사 방지 기법은 비디오의 복사판을 검출하기 위해 패턴을 첨가하지 않고 비디오의 내용 기반 특징(content-based signature)을 비교한다. 기존의 일반적인 내용 기반 복사 방지방법은 이미지 정합을 사용하였으나, 본 논문은 비디오 복사방지를 위해 가능한 두 가지의 새로운 순서정합(sequence matching) 알고리즘을 제안하고, 기존의 방법 중 칼라 정합 방법과 성능을 비교 분석하였다. 모션, 명암도와 칼라 기반 특징을 복사 방지 관점에서 비교하고, 영화클립에 대해 실험한 결과를 제시한다.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1821-1841
• /
• 1997

본 논문은 형식 기술 기법 중의 하나인 LOTOS 명세로부터 적합성 시험 시퀀스를 자동 생성하는 방법을 기술한다. 전체적인 시스템 구현을 위해 현재까지 연구된 여러가지 알고리즘들을 응용하여 적용하였고, 또 Rural Chinese Postman tour 개념을 개선한 후 적용하였다. 통신 프로토콜에 대한 LOTOS 명세로부터 CAESAR 도구의 Petri-net을 통한 시뮬레이션 기능을 이용하여 해당상태 천이 그래프를 생성하고, 얻어진 상태 천이 그래프에 대해 적합성 시험 시퀀스를 생성하기 위해 주어진 그래프의 각 상태에 대한 유일한 시퀀스인 UE sequence(Unique Event sequence)를 정의하였다. 또한 이러한 UE 시퀀스가 존재하지 않는 상태에 대해서는 부분 UE sequence(Partial UE sequence) 및 signature를 정의하였고, 또 이러한 특성 시퀀스에 대한 경험적 연구 결과를 정리하였다. 한편, 최적의 시험 시퀀스 생성을 위해 얻어진 특성 시퀀스들을 Rural Chinese Postman tour 개념에 적용하는 방법론에 대해서도 제시하였다. 또 생성된 적합성 시험 시퀀스의 오류 판단 영역 예측 방법 및 과정과 결과에 대해서도 기술하였고, 얻어진 시험 시퀀스를 표준 시험 표준기법인 TTCN으로의 변화 방법론도 제시하였다. 마지막으로 제안된 생성방법론에 대한 프로토타입은 실제 통신 프로토콜에 적용하기 위해 실질적인 많은 부분을 고려하면서 실행시험 스우트 생성을 위해 구현되었고, 이 프로토타입은 지능망이나 PCS 또는 ATM 프로토콜을 위한 적합성 시험 목적으로 사용될 수 있다.

• ETRI Journal
• /
• 제32권6호
• /
• pp.871-880
• /
• 2010

Many applications dealing with image management need a technique for removing duplicate images or for grouping related (near-duplicate) images in a database. This paper proposes a concentric circle-based image signature which makes it possible to detect near-duplicates rapidly and accurately. An image is partitioned by radius and angle levels from the center of the image. Feature values are calculated using the average or variation between the partitioned sub-regions. The feature values distributed in sequence are formed into an image signature by hash generation. The hashing facilitates storage space reduction and fast matching. The performance was evaluated through discriminability and robustness tests. Using these tests, the particularity among the different images and the invariability among the modified images are verified, respectively. In addition, we also measured the discriminability and robustness by the distribution analysis of the hashed bits. The proposed method is robust to various modifications, as shown by its average detection rate of 98.99%. The experimental results showed that the proposed method is suitable for near-duplicate detection in large databases.