• 제목/요약/키워드: 중복제거

검색결과 552건 처리시간 0.028초

누설요소와 인간 시각 시스템을 이용한 HDTV 영상 압축 알고리듬 (HDTV Image Compression Algorithm Using Leak Factor and Human Visual System)

  • 김용하;최진수;이광천;하영호
    • 한국통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.822-832
    • /
    • 1994
  • DSC-HDTV 시스템은 영상에 존재하는 공간, 시간, 진폭의 중복성을 제거하기위하여 변환 부호화, 움직임 보상 예측 부호화, 적응 양자화를 이용한다. 본 논문에서는 장면 변화와 전송 잡음으로부터 신속히 화질을 복원하는데 이용하는 누설요소의 적용 방법과 인간 시각 시스템을 이용한 인식하중치를 구하여 적응 양자화하는 방법을 제안한다. 인식하중치는 대비 민감도, 시공간 매스킹과 주파수 민감도에 따라 구한다. 적응 양자화는 인식하중치와 버퍼이력상태로부터 얻은 전체 왜곡 레벨을 이용하고 그에 따른 잉여 비트량은 다음 프레임의 화질 개선에 이용된다. 장면이 변할 경우 복원된 영상은 큰 양자화 오차를 포함하기 때문에 움직 보상 예측 부호화에서 구한 변위프레임 차신호가 큰 값이 되어 비트량이 증가하고 버퍼의 상태가 불안정하게 된다. 그러므로 본 논문에서는 누설요소를 장면이 변할 경우 0으로 하고 그이후의 프레임에서의 15/16으로 고정하여 전체왜곡레벨을 표준편차를 이용하여 조절한다. 실험결과 제안된 방법의 영상의 화질은 수 프레임내에 복원되고 버퍼상태도 신속히 안정화된다.

  • PDF

DFA 패턴 매칭을 위한 코드 최적화기의 자동적 생성 (Automatic Generation of Code Optimizer for DFA Pattern Matching)

  • 윤성림;오세만
    • 정보처리학회논문지A
    • /
    • 제14A권1호
    • /
    • pp.31-38
    • /
    • 2007
  • 주어진 입력 프로그램과 의미적으로 동등하면서 좀 더 효율적인 코드로 바꾸는 것을 코드 최적화라 하며, 이런 과정은 코드 최적화기예 의해 수행된다. 본 논문에서는 코드 최적화기를 자동적으로 생성하는 도구인 코트 최적화긴 생성기를 설계하고 구현하였다. 즉 패턴 형식에 대한 표현을 입력으로 받아 기술된 형태의 최적화 코드를 찾아내는 DFA 패턴 매칭을 위한 코드 최적화기를 자동적으로 생성하는 것이다. DFA 패턴 매칭은 패턴들의 정규화 과정을 통해 패턴 검색 시 발생하는 중복 비교를 제거하여, 패턴 형태의 단순화 및 구조를 개선함으로 비용이 적게든다. DFA 패턴 매칭을 위한 코드 최적화기의 자동적 생성은 다양한 형태의 중간코드로 바뀌더라도 해당하는 코트 최적화기를 만들어야 하는 수고를 덜어줌으로써 코드 최적화에 대한 정형화(formalism)를 할 수 있다. 또한, DFA로 구성되어 최적화를 하기 때문에 최적화 속도가 빠르고, 코드 최적화기를 만드는데 필요한 시간과 비용을 절약할 수 있는 장점을 가진다.

디지털펜 기반의 건설현장 작업일보시스템 개발 (Daily Reporting System using Digital Pen at Construction Site)

  • 신윤석;김대원;김태용;김광희
    • 한국건축시공학회지
    • /
    • 제16권2호
    • /
    • pp.177-183
    • /
    • 2016
  • 작업일보는 일일 단위로 계획과 실적이 기록되는 문서로 작업내용, 출력인원, 장비 및 자재 현황 등 다양한 정보를 포함한다. 하지만 작업일보가 여러 단계를 거쳐 수기 작성되는 과정에서 정보의 누락 및 왜곡될 수 있고 업무의 중복 문제가 발생하여 단순 보고에 이용되고 있다. 따라서 본 연구에서는 기존의 작업일보시스템의 문제를 해결할 수 있는 디지털펜 기반의 작업일보시스템을 개발하고 그 적용성 평가를 위해서 실제 건설 현장에 적용해보았다. 그 결과 높은 문자 인식 정확도(94.610%)를 보여주었다. 그리고 정보를 입력하는 추가 업무가 제거되고 휴대 및 이동이 편리하며 사용을 위한 별도의 교육이 필요 없는 장점이 있었다. 본 연구에서 개발한 시스템은 현행 작업일보시스템의 문제를 해결하여 건설현장 문서업무 및 정보관리 효율 개선에 기여할 수 있을 것으로 기대된다.

영어 SentiWordNet을 이용하여 구축한 한국어 감성어휘사전의 성능 평가와 한계 연구 (Performance and Limitations of a Korean Sentiment Lexicon Built on the English SentiWordNet)

  • 신동혁;김새롬;조동희;뉘엔 민디오;박순강;어건주;남지순
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2016년도 제28회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.189-194
    • /
    • 2016
  • 본 연구는 다국어 감성사전 및 감성주석 코퍼스 구축 프로젝트인 MUSE 프로젝트의 일환으로 한국어 감성사전을 구축하기 위해 대표적인 영어 감성사전인 SentiWordNet을 이용하여 한국어 감성사전을 구축하는 방법의 의의와 한계점을 검토하는 것을 목적으로 한다. 우선 영어 SentiWordNet의 117,659개의 어휘중에서 긍정/부정 0.5 스코어 이상의 어휘를 추출하여 구글 번역기를 이용해 자동 번역하는 작업을 실시하였다. 그 중에서 번역이 되지 않거나, 중복되는 경우를 제거하고, 언어학 전문가들의 수작업으로 분류해 낸 결과 3,665개의 감성어휘를 획득할 수 있었다. 그러나 이마저도 병명이나 순수 감성어휘로 보기 어려운 사례들이 상당수 포함되어 있어 실제 이를 코퍼스에 적용하여 감성어휘를 자동 판별했을 때에 맛집 코퍼스에서의 재현율(recall)이 긍정과 부정에서 각각 47.4%, 37.7%, IT 코퍼스에서 각각 55.2%, 32.4%에 불과하였다. 이와 더불어 F-measure의 경우, 맛집 코퍼스에서는 긍정과 부정의 값이 각각 62.3%, 38.5%였고, IT 코퍼스에서는 각각 65.5%, 44.6%의 낮은 수치를 보여주고 있어, SentiWordNet 기반의 감성사전은 감성사전으로서의 역할을 수행하기에 충분하지 않은 것으로 나타났다. 이를 통해 한국어 감성사전을 구축할 때에는 한국어의 언어적 속성을 고려한 체계적인 접근이 필요함을 역설하고, 현재 한국어 전자사전 DECO에 기반을 두어 보완 확장중인 SELEX 감성사전에 대해 소개한다.

  • PDF

Trinocular 영상을 이용한 3D 얼굴 모델 자동 생성 (Automatic Generation of 3D Face Model from Trinocular Images)

  • 이광도;안상철;권용무;고한석;김형곤
    • 전자공학회논문지S
    • /
    • 제36S권7호
    • /
    • pp.104-115
    • /
    • 1999
  • 본 논문은 세 개의 카메라로부터 얻어진 영상에서 표면 깊이 정보를 재구성하여 얼굴의 3차원 모델을 생성하는 효율적인 방법을 제안한다. 논문에서는 Trinocular 영상을 사용하여 binocular 영상 사용 시 발생하는 폐색 영역 문제와 깊이 해상도 한계를 개선하였다. 또한, MPC_MBS (Matching Pixel Count Multiple Baseline Stereo) 유사도 측정 방법을 제안하여 영상 정합 시 발생하는 Boundary overreach 현상을 줄이고 정합의 정확도와 정밀도를 개선하였다. 이 방법은 정합 때 발생하는 중복 계산을 제거함으로써 계산 시간도 줄일 수 있다. 모델 생성 시에는 추출된 변위 정보를 2차원 보간에 의해 소수점 단위까지 확장하여 연속적인 표면 깊이 정보를 추출하였고, 이로부터 일정 간격의 초기 삼각형 매쉬 모델을 생성하였다. 또한 삼각형 매쉬 모델의 데이터 크기를 줄이기 위하여 사용자가 지정하는 오차 이내에서 같은 평면으로 근사화 되는 꼭지점을 병합하는 알고리듬을 제안하여 효율적인 얼굴 모델 생성이 이루어지도록 하였다.

  • PDF

WLAN 기반의 웨이블릿과 신경망을 이용한 위치인식 방법 (Indoor Positioning Using the WLAN-based Wavelet and Neural Network)

  • 김종배
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.38-47
    • /
    • 2008
  • 위치인식 연구에서 가장 일반적으로 사용하는 방법은 GPS 기반의 위치인식 방법이다. 하지만, 이 방법은 위성 신호의 제약으로 인해 실내나 건물 밀집 지역 등에서는 제 역할을 수행할 수 없는 문제가 발생한다. 따라서, 이를 해결하기 위해 본 논문은 WLAN 환경을 이용하여 웨이블릿과 신경망을 사용한 실내 위치인식 방법을 제안한다. 제안한 방법의 기본적인 아이디어는 경제적이면서 효율적인 방법으로 실내에 설치된 Access point들로 부터 수신된 무선 신호의 수신세기를 이용하여 비교적 정확하게 위치를 추정하는 것이다. 일반적으로 무선 신호는 주위 환경 및 건물 구조적 요인에 의해 수신세기가 더해지거나 감해지는 현상이 발생함으로써 수신된 각 신호세기들로부터 신호 잡음과 오류에 강인하고 시간과 주파수 도메인의 정보 표현이 가능하며 각 무선 신호 세기들 간의 구별성을 갖는 특징값이 필요하다. 제안 방법에서는 수신된 무선 신호 세기 값으로부터 중복 데이터와 잡음에 민감하게 반응한 수신 신호값을 제거하고 수신신호 전역 및 지역적 특징을 잘 표현이 가능한 웨이블릿 계수 값을 특징값으로 사용한다. 그리고, 이 값을 입력으로 하는 신경망을 이용하여 실내 위치를 추정한다. 제안한 방법을 실내 위치인식 시스템에 적용한 결과 높은 정확성을 가지며 각 신호 세기들 간의 구분이 보다 뛰어남을 알 수 있다.

모바일 환경하에 RFM 기법을 이용한 개인화된 추천 시스템 개발 (Implementation of Personalized Recommendation System using RFM method in Mobile Internet Environment)

  • 조영성;허문행;류근호
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.41-50
    • /
    • 2008
  • 모바일 환경하에의 RFM 기법을 이용한 개인화 된 추천 시스템을 제안한다. 사용자의 평가 자료에 의존하지 않고 사용자에게 번거로운 질의 응답 과정이 없이 묵시적인(Implicity) 방법을 이용하여 고객정보와 구매이력정보를 기반으로 RFM 기법을 이용하여 고객 세분화와 아이템 세분화 통해서 대상 사용자에게 구매 가능성이 높은 아이템을 추천한다. 또한 기존의 추천시스템의 문제점의 해결 방안으로 신규 고객이나 신규 아이템 추천을 고려하여 적용한다. 추천 아이템과 사용자가 구매한 아이템 이력 데이터를 비교하여 추천된 아이템이 중복 추천을 제거하였고 현업에서 사용하는 데이터 셋을 구성하여 실험을 통해서 효용성과 타당성을 입증 및 평가하여 개인화된 일대일 웹 마케팅을 실현하였다.

  • PDF

멀티캐스트 소스기반 포워딩을 이용한 PMIPv6 글로벌 핸드오버 메커니즘 (PMIPv6 Global Handover Mechanism using Multicast Source Based Forwarding)

  • 최환석;이장현;이우섭
    • 한국통신학회논문지
    • /
    • 제36권7B호
    • /
    • pp.745-759
    • /
    • 2011
  • 본 논문에서는 유무선 통합 환경에서 서비스 범위의 제한 없이 효과적으로 차세대 멀티미디어 이동성 서비스를 제공할 수 있는 글로벌 핸드오버 메커니즘을 제안하였으며 이 메커니즘은 GSM을 이용한 글로벌 세션 관리 기법과 멀티캐스트 소스 기반 포워딩 기법으로 구성되어 있다 GSM을 이용한 글로벌 세션 관리 가법은 LMA간의 세션 정보를 관리하고 글로벌 이동성과 경로 최적화를 제공한다. 멀티캐스트 소스 기반 포워딩 기법은 멀티캐스트 소스 기반으로 버퍼를 관리함으로써 모바일 노드마다 전달해야 할 데이터간의 중복성을 제거한다. 제안된 메커니즘의 성능 분석을 위해 네트워크 시뮬레이터 ns-2를 사용하여 제안된 메커니즘이 기존에 제안된 방법보다 적은 핸드오버 지연, 전달지연 및 signaling cost를 갖는다는 것을 확인하였고 멀티캐스트 소스 기반 포워딩 메커니즘을 사용하여 기존 방법 대비 보다 적은 량의 버퍼를 이용하여 데이터를 손실 없이 전달 할 수 있음을 확인하였다.

플래시 메모리상에 B+트리를 위한 효율적인 색인 버퍼 관리 정책 (An Efficient Index Buffer Management Scheme for a B+ tree on Flash Memory)

  • 이현섭;주영도;이동호
    • 정보처리학회논문지D
    • /
    • 제14D권7호
    • /
    • pp.719-726
    • /
    • 2007
  • 최근 NAND 플래시 메모리는 충격에 강한 내구력과, 저 전력 소비, 그리고 비휘발성이라는 특징 때문에 MP3 플레이어, 모바일 폰, 노트북과 같은 다양한 이동 컴퓨팅 장비의 저장 장치로 사용되고 있다. 그러나 플래시 메모리의 특수한 하드웨어적 특징 때문에 디스크 기반의 시스템을 플래시 메모리상에 곧바로 적용 하는 것은 여러 단점들을 발생 시킬 수 있다. 특히 B트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킬 것이다. 본 논문에서는 IBSF로 불리는 효율적인 버퍼 관리 기법을 제안한다. 이것은 색인 단위에서 중복된 색인 단위를 제거하여 버퍼가 채워지는 시간을 지연시키기 때문에 B트리를 구축할 때 플래시 메모리에 데이터를 쓰는 횟수를 줄인다. 또한 다양한 실험을 통하여 IBSF 기법이 기존에 제안되었던 BFTL 기법보다 좋은 성능을 보이는 것을 증명한다.

이동 컴퓨팅 환경에서 갱신가능 메시지를 이용한 캐쉬 일과성 유지 정책 (A Strategy using Updatable Message for Retaining the Cache Consistency in the Mobile Computing Environment)

  • 박성배;황부현
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1694-1705
    • /
    • 1997
  • 미래의 이동 컴퓨팅 환경에서는 휴대 가능한 랩탑 등의 이동호스트가 무선 통신 채널을 통하여 데이타베이스에 접근하는 것이 일반화될 것이다. 이동호스트는 무선 통신의 낮은 대역폭으로 인한 문제를 해결하기 위하여 자주 사용하는 데이타를 캐쉬하며, 캐쉬 데이타의 정확성을 위항 캐쉬 일관성을 유지하여야 한다. 캐쉬 일관성은 이동호스트의 무제한적인 이동과 이동호스트 지원 서버와의 빈번한 통신 단절로 인하여 위배될 수 있다. 따라서 이동호스트를 효율적으로 지원하는 캐쉬 일관성 유지 정책이 요구된다. 본 논문에서는 2단계 완료 프로토콜을 지원하는 중복 데이타베이스의 이동 컴퓨팅 환경에서 갱신가능 메시지를 이용한 정책을 제안한다. 이 정책은 이동호스트가 다른 셀로 이동할 때 캐쉬 일관성이 위배되는 문제를 해결하기 위하여 갱신가능 메시지를 사용한다. 갱신가능 메시지의 이용은 수신하지 못한 무효화 메시지의 갱신 데이타만을 찾아 다시 캐쉬하도록 지원한다. 결과적으로 제안된 정책은 임의의 데이타 변경만으로 모든 캐쉬 데이타의 제거없이 캐쉬 일관성을 유지하기 때문에 대역폭을 효율적으로 사용하는 장점을 지닌다.

  • PDF