직접대역확산방식에서 새로운 적응형 구조를 이용한 PN 코드의 빠른 포착

오해석(Hae-Sock Oh),임채현(Chae-Hyun Lim),한동석(Dong-Seog Han) 대한전자공학회 2000 대한전자공학회 학술대회 Vol.2000 No.6

스캐닝 과정에서 발생하는 전자문서의 기하학적 변형감지에 관한 연구

오동열(Oh, Dong-Yeol),오해석(Oh, Hae-Seok),류성열(Rhew, Sung-Yul) 한국산학기술학회 2009 한국산학기술학회논문지 Vol.10 No.8

기존 종이 문서를 영상 파일로 변환하기 위해서 스캐너와 같은 광학기를 사용하게 된다. 스캐닝 과정에서 문서가 제대로 문서 영상으로 생성되었는지를 판단하기 위해서 이미지 품질 검사 과정을 거치게 된다. 이미지 품질 검사 과정에서는 스캐너 기기의 특성상 스캐닝 과정에서 발생할 수 있는 문서 영상의 기울기, 노이즈 여부, 문서가 접힌 상태로 스캔되었는지의 여부 등을 체크하게 된다. 이에 본 논문에서는 스캐너를 이용하여 문서 영상을 생성 과 정에서 발생하는 기하학적 변형을 평가하기 위한 방법론을 제시한다. 본 연구에서는 품질 검사의 검사 항목에 대해서 영상 처리를 이용하여 각각의 변형 정도를 측정하고 각각의 변형 정도가 실제 문서의 가독성에 얼마나 영향을 미치 는지를 OCR 결과 값과 비교한다. OCR 인식 성공 비율과 각 항목별 변형 정도를 나타내는 측정 값 간에 상관관계를 분석하기 위해서 피어슨 상관 계수(Pearson Correlation Coefficient)를 이용하고 이를 기반으로 실제 문서 영상의 변형 정도를 평가하기 위한 가중치 값을 산정한다. 제시한 방법으로 평가에서 높은 평가 값으로 계산된 영상 문서는 OCR 인식률에서도 높은 인식 결과를 나타내고 있다. Scanner which is a kind of optical devices is used to convert paper documents into document image files. The assessment of scanned document image is performed to check if there are any modification on document image files in scanning process. In assessment of scanned documents, user checks the degree of skew, noise, folded state and etc This paper proposed to how to measure geometrical modifications of document image in scanning process. In this study, we check the degree of modification in document image file by image processing and we compare the evaluation value which means the degree of modification in each items with OCR success ratio in a document image file. To analyse the correlation between OCR success ratio and the evaluation value which means the degree of modification in each items, we apply Pearson Correlation Coefficient and calculate weight value for each items to score total evaluation value of image modification degrees on a image file. The document image which has high rating score by proposed method also has high OCR success ratio.

허밍 질의 기반 음악 검색 시스템의 유사도 계산 알고리즘

오동열(Oh Dong Yeol),오해석(Oh Hae Seok) 한국컴퓨터정보학회 2006 韓國컴퓨터情報學會論文誌 Vol.11 No.4

사람은 음악에서의 선율을 악보의 기보법과 같이 음표의 높이와 음표의 길이가 조합된 형태로서 기억하는 것이 아니라, 전반적인 음표 간의 높낮이의 흐름과 음표 사이의 상대적인 지속시간으로 구성된 음조 곡선 형태로 기억한다. 이와같은 선율의 기억 방식으로 인해 기존 음악 검색 시스템과 같이 건반을 이용한 주선율 입력이나 악보에 기보된 형태로 음악 검색의 질의를 이용하는 방법을 그대로 적용하기 어려운 점이 있다. 이에 본 논문에서는 사용자의 허밍을 질의로 사용하는 음악 검색 시스템에서의 고려 대상들과 기존에 연구된 허밍 질의 기반의 음악 검색 시스템을 살펴본다. 또한 사람이 선율을 기억하는 방식인 상대적인 음표 간 높낮이와 음표 지속 시간을 이용하여 음악 내에 특징 정보를 추출하고 이를 기반으로 허밍 질의와 단음과의 유사도 계산 알고리즘을 제안한다. 제안된 유사도 계산 알고리즘은 선율내의 음높이 차만 가지고 선율의 유사도를 비교하는 경우 발생할 수 있는 문제를 연속된 음간에 길이 차이를 이용하여 해결하였다. A user remembers a melody as not the combination of pitch and duration which is written in score but the contour which is composed of the relative pitch and duration. Because of the way of remembering a melody, the previous Music Information Retrieval Systems which uses keyboard playing or score as the main input melody are not easily acceptable in Query By Humming Systems. In this paper, we mention about the considerable checkpoints for Query By Humming System and previous researches. And we propose the feature extraction which is similar with the way of remembering a melody and similarity computation algorithms between melody in humming and melody in music. The proposed similarity computation algorithms solves the problem which can be happened when only uses the relative pitches by using relative durations.

분산 유비쿼터스 환경을 위한 상황 인식 미들웨어의 설계와 구현

오동열(Dongyeol Oh),성경상(Kyungsang Sung),오해석(Haeseok Oh) 한국멀티미디어학회 2007 한국멀티미디어학회 학술발표논문집 Vol.2007 No.2

유비쿼터스 환경을 위한 자생적 컨텍스트 서비스와 미들웨어의 설계

오동열(Dong-Yeol Oh),오해석(Hae-Seok Oh) 한국멀티미디어학회 2005 멀티미디어학회논문지 Vol.8 No.8

위임등록 프로토콜을 이용한 대리서명 기법

박세준,오해석,Park, Se-Joon,Oh, Hae-Suk 한국정보처리학회 2004 정보처리학회논문지 C : 정보통신,정보보안 Vol.11 No.1

실생활에서 권한의 위임을 통한 대리 서명 기법들이 최근 많이 연구되고 있다. 대리서명은 원 서명자가 자신의 서명 권한을 대리 서명자에게 위임하여 대리 서명자가 원 서명자를 대신하여 서명을 생성하는 것을 의미하며 기본적으로 원 서명자가 위임 정보에 대한 서명을 생성하고 이를 대리 서명자에게 전달하여 대리 서명자가 위임키로서 사용하게 하는 방법을 통하여 이루어진다. 이러한 대리서명 기법을 사용하기 위해서는 몇 가지 보안 사항들이 요구된다. 본 논문에서는 기존의 보안 요구 사항들을 모두 만족하고 원 서명자와 대리 서명자가 기존의 인증서를 발급 받은 환경에서 원 서명자가 대리 서명자에 대한 위임정보를 검증자에게 등록하는 프로토콜을 제안한다. 제안하는 방법에서는 위임내용에 대해 원 서명자가 디지털 서명을 하고 검증자는 이에 해당하는 내용을 검증한 후 대리 서명자에 대한 권한, 기간, 제약사항을 설정한다 대리 서명자는 위임내용에 대한 고지를 받고 허가된 범위 내에서 대리 서명이 이루어지게 된다. 또한 기존의 대리 서명 기법들과의 비교 분석을 통하여 제안하는 위임 등록 프로토콜에 대한 효율성을 제시한다. Proxy signature schemes based on delegation of warrant are frequently studied in these days. Proxy signatures are signature schemes that an original signer delegates his signing capability to a proxy signer, and the proxy signer creates a signature on behalf of the original signer. Proxy signatures are fundamentally accomplished by the process that original signer creates the signature about the proxy information and transmits to the proxy signer for using by the proxy key. There are several security requirements for using the proxy signature schemes. In this paper we suggest the proxy-register protocol scheme that original signer registers to the verifier about the proxy related information. In our scheme, verifier verifies the signature that original signer creates about the proxy information and sets the warrant of proxy signer, validity period for proxy signature and some limitation. At the same time, all security requirements that were mentioned in previous schemes are satisfied. We also show the advantages of our suggestion by comparing with the previous proxy signature schemes.

선율을 이용한 음악정보 검색 시스템의 설계 및 구현

지정규,오해석,Jee, Jeong-Gyu,Oh, Hey-Sock 한국정보처리학회 1998 정보처리학회논문지 Vol.4 No.1

본 논문은 디지털 음악 도선관에서 음악정보를 효율적으로 검색하기 위한 시스템의 설계 및 구현에 관한 것이다. 종래의 전형적인 음악정보 검색 항목인 제목이나 작곡자 또는 주제 목록을 입력하는 것이 아니라, 사용자가 음악 데이터베이스로부터 검색하고자 하는 음악의 일부 선율을 마이크를 통해서 노래한다. 그러면 입력된 선율에 대한 음 신호를 처리하여 음표 정보를 인식하고, 이를 바탕으로 음정 곡선을 생성하여 이를 탐색 패턴으로 사용한다. 탐색 패턴을 가지고 제안한 음표열 탐색 알고리즘을 이용하여 근사 탐색을 함으로써 사용자는 노래의 어느 마디를 부르더라도 쉽게 후보곡을 검색하고, 감상할 수 있도록 했다. This paper describes design and implementation of the system that is used to efficiently retrieve music information at a digital music library. Unlike typical music information retrieval systems, this system allows the user to sing a part of the melody through the microphone which he/she wants to find rather than using title, composer or the subject catalog to search. The system then recognizes the musical notes information through the signal processing of the sounds of the entered melody, and the intervals contour is created based on this information and used as a search pattern. By running the proposed notes string search algorithm that uses the musical notes information processed with the user input, and it produces the approximate search results. Therefore, users are able to retrieve and appreciate the music whenever he/she can sing any portion of the desired music.

유비쿼터스 환경에서의 컨텍스트-인식을 위한 자생적 컨텍스트 모델과 서비스의 설계

오동열,오해석,Oh Dong yeol,Oh Hae seok 한국통신학회 2005 韓國通信學會論文誌 Vol.30 No.4B

유비쿼터스 컴퓨팅에서 컨텍스트-인식은 사용자에게 개인화된 최적의 서비스를 제공하기 위하여 서비스 추론을 위한 입력 데이터를 획득하는 중요한 과정이다. 기존 연구는 사용자와 주변 환경 정보를 컨텍스트 인식의 주요대상으로 간주하고, 이를 위한 센싱 기반의 미들웨어나 공간 내의 대상에 식별자를 부여하여 이를 관리하는 서버를 제시하고 있다. 가정이나 사무실, 혹은 자동차와 같이 사용자가 많은 시간을 보내는 동일한 공간에서는 사용자에게 제공되었던 서비스의 일련적인 상황 정보가 개인화된 최적의 서비스를 추론하기 위한 중요한 요소가 될 수 있다. 본 논문은 사용자와 사용자에게 제공된 서비스 간에 일련의 상황 정보를 사용자의 휴대용 디바이스에 저장하고, 이를 컨텍스트-인식의 대상으로 확장하는 자생적 컨텍스트 모델을 제안한다. 제안 모델은 컨텍스트-인식 단계에서 발생하는 중복된 센싱과 불필요한 검색을 최소화하고 사용자의 익명성을 최대한 보장하며 미들웨어의 컨텍스트 관리를 비용을 줄인다. Context-Aware is the most important facts to reason a personalized and optimized service and to provide it to user. In the previous researches, user and surrounding environment were main facts of Context-Aware and middleware or center server has been proposed to support Context-Aware. In the daily space(for example, home, office, Car, etc), interactions between user and service can be a important facts of Context-Aware. In this paper, Context Autogenesis service model is introduced, simplified the Context-Aware process and designed the middleware which performs decentralize management for Context-Aware information of user's portable devices, so that problems occurred during the management and operation of existing Context-Aware system can be minimized and supporting user anonymity

실시간 인증서 상태검증의 성능개선

정재동,오해석,Jung, Jai-Dong,Oh, Hae-Seok 한국정보처리학회 2003 정보처리학회논문지 C : 정보통신,정보보안 Vol.10 No.4

실물 경제행위가 사이버 공간에서 이루어지게 되고 거래 상대방의 신원확인 문제가 대두되면서 전자서명이 보급되기 시작하였다. 인증서 폐지목록을 이용한 전자서명 검증방안이 실시간 검증에 대한 취약점을 내포하고 있었기 때문에, 온라인 인증서 상태검증이라는 방법이 도입되었다. 이 경우 사이버 거래의 전자서명 검증을 요구하는 모든 트랜잭션 부하가 한 곳의 서버노드에 집중되는 현상을 피할 수 없었다. 현재 국내 금융거래에서는 이 방법을 일부 도입하여 사용하고 있지만 곧 한계를 드러낼 전망이다. 본 논문에서는 실시간 검증을 보장하면서, 인증 검증을 요청하는 노드에서 실시간 인증서의 상태정보론 유지할 수 있는 방안을 제시하였다. 이 방법은 인증서를 폐지할 때 폐지관리 노드가 검증노드에 인증서 상태정보를 실시간으로 업데이트 시켜준다. 이 방법의 특징은 폐지관리 노드가 인증서 사용자들이 이용하는 검증노드의 리스트를 저장한다. 인증서 사용자가 처음으로 한 검증노드를 접속한다면 상위 폐지관리 노드까지 가서 인증서 상태정보를 확인하여야 하며 이 때 폐지관리 노드에 사용하는 검증노드가 저장한다. 그 이후에는 폐지관리 노드에 폐지요청이 발생할 때 그 인증서를 사용하는 모든 검증노드에 실시간으로 폐지정보를 전달한다. 제안한 방식의 장점은 인증서 검증이 검증 요청 노드에서 완료될 수 있어서 검증시간을 단축시킬수 있다는 점과 인증서 상태정보에 대한 요청이 폐지관리 노드 한 곳에 집중되는 것을 방지할 수 있다. According as the real economic activities are carried out in the cyber world and the identity problem of a trade counterpart emerges, digital signature has been diffused. Due to the weakness for real-time validation using the validation method of digital signature, Certificate Revocation List, On-line Certificate Status Protocol was introduced. In this case, every transaction workload requested to verify digital signature is concentrated of a validation server node. Currently this method has been utilized on domestic financial transactions, but sooner or later the limitation will be revealed. In this paper, the validation method will be introduced which not only it can guarantee real-time validation but also the requesting node of certificate validation can maintain real-time certificate status information. This method makes the revocation management node update the certificate status information in real-time to the validation node while revoking certificate. The characteristic of this method is that the revocation management node should memorize the validation nodes which a certificate holder uses. If a certificate holder connects a validation node for the first time, the validation node should request its certificate status information to the above revocation management node and the revocation management node memorizes the validation node at the time. After that, the revocation management node inform the revocation information in real-time to all the validation node registered when a request of revocation happens. The benefits of this method are the fact that we can reduce the validation time because the certificate validation can be completed at the validation node and that we can avoid the concentration of requesting certificate status information to a revocation node.

유비쿼터스형 에이전트를 이용한 RFID 기반 고객 관리 및 상품 관리 시스템 설계

안재명,오해석,Ahn, Jae-Myung,Oh, Hae-Seok 한국컴퓨터산업학회 2004 컴퓨터産業敎育學會論文誌 Vol.5 No.8

최근 유비쿼터스 네트워킹과 유비쿼터스 컴퓨팅에 대한 연구가 활발히 진행되고 있는 가운데 무선으로 사물의 이동을 자동으로 인식하고 위치를 파악하는 기술인 RFID(Radio Frequency IDentification)가 이슈가 되고 있다. 따라서, 유비쿼터스 환경에서 RFID 기술을 이용한 많은 애플리케이션 개발이 요구되고 있다. 본 논문에서는 RFID 기술과 유비쿼터스형 에이전트를 이용하여 대형마트에서의 고객의 위치를 파악하고 고객의 쇼핑 동선을 분석하여 최적의 상품관리 및 고객관리를 할 수 있도록 시스템을 제안하고 설계한다. Recently, while research for the ubiquitous networking and ubiqutous computing is gone with activity, RFID(Radio Frequency IDentification) that recognize movement of things and take position advantage of RFID echnology in ubiquitous environment are required. In this paper, we propose and design a system that can taking customer's position in large size mart and analyzing customer's shopping movement to manage customer and merchandise of most suitable.