• Title/Summary/Keyword: 손실데이터 기법

Search Result 678, Processing Time 0.029 seconds

High-Performance Loading Method for Historical Spatial Query Processing in Data Stream System (데이터 스트림 시스템에서 과거 공간질의 처리를 위한 고속 로딩 기법)

  • Jae-Wan Shin;Sung-Ha Baek;Dong-Wook Lee;Soong-Sun Shin;Kyung-Bae Kim;Hae-Young Bae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.397-400
    • /
    • 2008
  • 무한히 발생되는 실시간 데이터와 디스크에 저장된 히스토리컬 데이터를 동시에 처리하는 하이브리드 질의에 관한 연구가 활발히 이루어지고 있다. 하이브리드 질의는 디스크에 저장된 대용량의 공간 데이터 처리를 위해 빠른 디스크 입/출력을 요구한다. 이러한 데이터를 처리하기 위해 인덱스, 데이터 축소 기법등이 연구되었다. 데이터의 빠른 검색을 위한 인덱스 기법은 디스크에 분산 저장된 데이터에 대한 탐색 비용과 입/출력 비용을 줄이지 못한다. 또한, 샘플링을 통해 디스크 입/출력 시간 비용을 줄이는 데이터 축소 기법은 데이터의 정확성을 떨어뜨려 정확성을 요구하는 하이브리드 질의에서는 이용하기가 어렵다. 이논문에서는 디스크 입/출력 시간과 디스크 탐색 시간 비용을 줄이고, 정확성을 보장하는 과거 공간질의 처리를 위한 고속로딩 기법을 제아난다. 제안기법은 공간을 그리드 형태로 나누고 인접한 공간 데이터를 함께 관리함으로써 디스크 입/출력 비용을 줄 일 수 있다. 또한, 공간적으로 인접한 데이터를 물리적으로 인접한 곳에 저장하여 디스크 탐색시간 비용을 줄일 수 있다. 이렇게 저장된 데이터는 손실 없이 모두 저장되며, 정확성 또는 보장할 수 있다.

Duplicate Video Packet Transmission for Packet Loss-resilience (패킷 손실에 강인한 중복 비디오 패킷 전송 기법)

  • Seo Man-keon;Jeong Yo-won;Seo Kwang-deok;Kim Jae-Kyoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8C
    • /
    • pp.810-823
    • /
    • 2005
  • The transmission of duplicate packets provides a great loss-resilience without undue time-delay in the video transmission over packet loss networks. But this method generally deteriorates the problem of traffic congestion because of the increased bit-rate required for duplicate transmission. In this paper, we propose an efficient packetization and duplicate transmission of video packets. The proposed method transmits only the video signal with high priority for each video macroblock that is quite small in volume but very important for the reconstruction of the video. The proposed method significantly reduces the required bit-rate for duplicate transmission. An efficient packetization method is also proposed to reduce additional packet overhead which is required for transmitting the duplicate data. The duplicated high priority data of the Previous video slice is transmitted as a Piggyback to the data Packet of the current video slice. It is shown by simulations that the proposed method remarkably improves the packet loss-resilience for video transmission only with small increase of redundant duplicated data for each slice.

Encoding Scheme for Error Propagation Control Using Motion Vector in Video Communication (화상통신에서의 오류전파 제어를 위한 보조 모션벡터 압축 기법)

  • 이주경;최태욱;정기동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.550-552
    • /
    • 2002
  • 표준 비디오 압축 기법은 프레임 간의 시간적, 공간적 중복성을 이용하여 데이터를 압축한다. 압축된 프레임이 인터넷을 통하여 전송되는 중에 네트워크의 상태에 따라 패킷의 손실이 발생할 수 있다. 이러한 오류가 발생하면 손실된 블록을 포함하는 프레임의 화질 뿐 아니라, 이 프레임을 참조하여 압축된 이후의 프레임에도 영향을 미친다. 본 논문에서는 전송오류가 발생한 경우, 디코더에서의 오류전파를 최소화하기 위해 보조 모션벡터를 이용한 압축 기법을 제안한다. 즉, 여러 개의 후보 프레임 중 현재 압축하려는 매크로블록과 가장 가까운 값을 가진 두 개의 매크로 블록을 선택하여 그 위치를 기본 모션벡터와 보조 모션벡터로 지정한다. 이때, 두 모션벡터는 서로 다른 프레임에 속한다. 디코더에서 압축해제를 위해 참조하는 기본 모션벡터의 프레임이 손실된 경우, 보조모션 벡터를 이용하여 원래의 화질에 가깝게 디코딩 할 수 있다. 이 기법은 오류제어를 위한 피드백 채널이 필요하지 않으며, 네트워크상의 전송오류 발생시 표준 H.263 압축보다 높은 성능을 보인다.

  • PDF

Lossless Video Watermarking for effective digital content management with UCI (UCI를 이용하여 효율적 디지털 콘텐츠 관리가 가능한 무손실 비디오 워터마킹 기법)

  • Kim, Moon-Hyoung;Nam, J.H.;Hong, J.W.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.544-547
    • /
    • 2006
  • 본 논문에서는 디지털콘텐츠 식별자 연계 표준인 UCI 정보를 이용하여 효율적인 디지털 콘텐츠의 관리가 가능한 무손실 비디오 워터마킹 기법을 이용하였다. 제안한 기법은 각 비디오 프레임의 히스토그램의 특정 구간의 화소값을 수정함으로써 워터마크를 삽입한다. 4CIF 크기의 테스트 시퀀스를 통한 실험결과 화질의 열화가 적으면서도 UCI 정보를 100% 왜곡없이 검출이 가능하였으며, 원본 디지털 비디오 콘텐츠도 모든 테스트 시퀀스에서 100% 복원이 가능하였다. 제안한 기법은 디지털 비디오에 UCI 정보를 직접 삽입하여 메타데이터가 없을 경우 콘텐츠만으로도 콘텐츠의 식별이 가능하고 콘텐츠로부터 추출한 UCI 정보를 통하여 효율적인 관리가 가능하면서 유사시 원본 콘텐츠를 손실없이 복원이 가능할 수 있어 영화, 방송 등의 다양한 비디오 콘텐츠의 관리를 위해 응용될 수 있다.

  • PDF

SDN Based Mobility Management To Reduce Packet Loss Using Anchor Switch Selection (Anchor 스위치 선정을 통해 패킷 손실을 줄이기 위한 SDN 기반의 이동성 기법)

  • Yang, Yunjung;Yeom, Sanggil;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.119-122
    • /
    • 2016
  • 대표적인 네트워크 기반의 이동성 기법인 PMIPv6(Proxy Mobility IPv6)은 이동 단말에 대한 끊김 없는 서비스 지원이 가능하다. 하지만 PMIPv6 기법은 단말과 홈 에이전트 간 IP Tunnel을 생성해야 하며, 그에 따른 시그널링 비용이 발생하게 된다. 또한, 단말 이동에 따른 연속적인 서비스 지원만 고려할 뿐 이동 중 발생하는 패킷 손실은 고려하지 않는 문제점이 있다. 본 논문은 이러한 문제점을 해결하기 위해 SDN(Software Defined Networks)을 적용하였다. 데이터 플레인에서 Anchor 스위치를 선정하여 이동 전 위치의 단말로 전송되던 패킷을 이동한 위치의 단말로 Re-direction 함으로써 패킷 손실을 줄이기 위한 기법을 제안한다.

Incomplete data handling technique using decision trees (결정트리를 이용하는 불완전한 데이터 처리기법)

  • Lee, Jong Chan
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.8
    • /
    • pp.39-45
    • /
    • 2021
  • This paper discusses how to handle incomplete data including missing values. Optimally processing the missing value means obtaining an estimate that is the closest to the original value from the information contained in the training data, and replacing the missing value with this value. The way to achieve this is to use a decision tree that is completed in the process of classifying information by the classifier. In other words, this decision tree is obtained in the process of learning by inputting only complete information that does not include loss values among all training data into the C4.5 classifier. The nodes of this decision tree have classification variable information, and the higher node closer to the root contains more information, and the leaf node forms a classification region through a path from the root. In addition, the average of classified data events is recorded in each region. Events including the missing value are input to this decision tree, and the region closest to the event is searched through a traversal process according to the information of each node. The average value recorded in this area is regarded as an estimate of the missing value, and the compensation process is completed.

An Efficient Video Traffic Management Scheme using Header Compression in IP-Based Mobile Networks (이동성 IP 기반 네트워크에서 헤더 압축기법을 이용한 효율적인 비디오 트래픽 관리기법)

  • 강문식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9A
    • /
    • pp.1583-1591
    • /
    • 2001
  • 본 논문에서는 이동성 IP 기반 네트워크에서 효과적인 헤더압축 기법 및 압축상태 복구기법을 이용한 효율적인 비디오 트래픽 관리기법을 제안한다. 이동성 무선 링크의 대역폭은 물리매체와 무선 구간내 데이터 전송에 따른 주파수의 사용에 제약을 받는다. 또한 셀룰러 액세스 링크의 고비용과 링크손실 특성 등이 IP 기반 네트워크의 성능에 중요한 요소가 된다. 그러므로 자원을 효율적으로 사용하는 것이 필요하며, 셀 위치에 따른 메시지 교환 절차에 대하여 기술한다. 이를 위해 효율적인 헤더압축기법이 요구된다. 따라서 본 연구에서는 지금까지 제안된 기법을 분석하여, 헤더압축 및 이동호스트의 핸드오프 발생시 신속하게 압축상태를 복구하는 기법에 대한 연구를 수행하였다. 제안된 기법은 패킷손실을 줄이는 압축 컨텍스트 값을 인지하도록 하여 신속하여 압축상태로 복원되도록 하였다. 제안된 기법의 성능을 분석하기 위해서 컴퓨터 시뮬레이션을 수행하고, 그 결과에 의해서 제안된 기법의 성능이 개선됨을 입증하였다.

  • PDF

Privacy Preserving Data Publication of Dynamic Datasets (동적 데이터를 위한 프라이버시 보호 기법)

  • Lee, Joochang;Kim, Ung Mo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.254-257
    • /
    • 2007
  • 정보기술의 발달로 정보를 수집, 관리, 공유하기가 용이해 짐에 따라 여러 조직이나 기관에서는 개인정보를 수집해 관리하고 있다. 수집한 개인정보를 통계나 연구 등을 목적으로 배포할 때 개인의 프라이버시를 보호하기 위해 k-anonymity 와 l-diversity 원리가 제안되었고 이를 기반으로 하는 프라이버시 보호 기법들이 제안되었다. 그러나 기존 방법들은 정적인 데이터를 단 한번 배포하는 것을 가정하기 때문에 지속적으로 데이터에 삽입이나 삭제가 발생하는 동적 데이터 환경에 그대로 적용하기 적합하지 않다. 본 논문에서는 동적 데이터 환경에서 l-diversity 을 유지하면서 데이터 삽입과 삭제를 효율적으로 처리할 수 있는 기법을 제안한다. 제안 기법은 일반화를 사용하지 않기 때문에 일반화에서 발생하는 정보의 손실이 발생하지 않고 삽입과 삭제의 처리가 간단한 것이 특징이다.

Design of Fast-Handover for Vertical Network Handover with MIH in PMIPv6 (PMIPv6에서 MIH를 이용한 이 기종 망 간의 빠른 핸드오버기법 설계)

  • Kim, Hyung-Heon;Park, Seok-Cheon
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2009.05a
    • /
    • pp.331-334
    • /
    • 2009
  • 모바일 단말의 이동성을 보장하기 위하여 IETF의 MIPv4와 MIPv6가 표준 제정되었으나 이는 모바일 단말에 무거운 프로토콜 스택을 탑재하게 함으로서 그동안 널리 활용되지 못하였다. 이에 대한 해결 방안으로 IETF Netlmm WG을 중심으로 PMIPv6의 표준 제정을 마쳤다. 이는 모바일 단말의 이동성 보장을 위하여 LMA와 MAG 라는 추가 구성요소를 통해 네트워크 기반의 이동성 관리를 지원하는 기법이다. 그러나 모바일 단말이 MAG 간 이동 시에는 핸드오버 지연 시간동안 데이터 패킷 손실과 순서 뒤바뀜 현상이 여전히 존재하게 된다. 이에 대하여 본 논문에서는 PMIPv6에서 IEEE 802.21 MIH를 활용하여 이 기종 망간의 핸드오버를 지원하고 핸드오버 과정에서 발생할 수 있는 데이터의 손실 및 데이터 순서 뒤바뀜 현상을 방지할 수 있는 방안을 제안한다.

  • PDF

Interleaving FEC Mechanism for Packet Loss Recovery of the Internet Phone Services (인터넷 폰 서비스의 손실패킷 복구를 위한 인터리빙 FEC 메카니즘)

  • 황진수;최승권;안상규;조용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12A
    • /
    • pp.1869-1878
    • /
    • 2000
  • 본 논문에서는 매체독립 FEC와 주로 무선통신에서 사용되는 인터리빙 기법의 장점을 접목한 인터리빙 FEC를 제안하였다. 패킷 손실 복구에 인터리빙 기법을 사용하는 이유는 손실의 영향을 분산시킴으로써 패킷 복구의 가능성을 높일 수 있다. 그러나 모든 데이터가 인터리빙 된다면 이는 심각한 패킷 지연을 야기한다. 따라서 인터리빙 FEC에서는 지연을 최소화하기 위해 잉여정보에 대해서만 인터리빙을 수행한다. 시뮬레이션 결과 인터리빙 FEC는 현재 인터넷 폰에서 널리 사용하고 있는 FEC에 비해 높은 복구율을 나타냈다. 특히 패킷 손실율이 높거나 연속적인 패킷손실이 발생하는 경우 더욱 유용하게 사용될 수 있다.

  • PDF