KR20140093133A - 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법 - Google Patents

무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법 Download PDF

Info

Publication number
KR20140093133A
KR20140093133A KR1020130005566A KR20130005566A KR20140093133A KR 20140093133 A KR20140093133 A KR 20140093133A KR 1020130005566 A KR1020130005566 A KR 1020130005566A KR 20130005566 A KR20130005566 A KR 20130005566A KR 20140093133 A KR20140093133 A KR 20140093133A
Authority
KR
South Korea
Prior art keywords
cluster
region
sensor network
dynamic
compression
Prior art date
Application number
KR1020130005566A
Other languages
English (en)
Other versions
KR101464263B1 (ko
Inventor
유재수
박준호
김동주
성동욱
Original Assignee
충북대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 충북대학교 산학협력단 filed Critical 충북대학교 산학협력단
Priority to KR1020130005566A priority Critical patent/KR101464263B1/ko
Publication of KR20140093133A publication Critical patent/KR20140093133A/ko
Application granted granted Critical
Publication of KR101464263B1 publication Critical patent/KR101464263B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0222—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave in packet switched networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법에 관한 것으로서, 멀티미디어 전송 프레임의 이전 프레임과 현재 프레임에서 변화된 동적 영역을 등록하고, 멀티미디어 전송 프레임의 이전 프레임과 현재 프레임에서 변화된 동적 영역을 포함하는 클러스터 영역을 비교하고, 비교를 통해 해당 클러스터에 추가하거나 새로운 클러스터를 생성하고, 클러스터 및 새로운 클러스터에 대하여 압축을 수행하고, 압축된 정보를 무선 멀티미디어 센서 네트워크를 통해 목적지로 전송하는 과정을 포함한다. 본 발명에 따르면, 멀티미디어 데이터를 선택적으로 압축함으로써 데이터 전송 시에 소모되는 에너지를 감소시킬 수 있다.

Description

무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법{ENERGY-EFFICIENT SELECTIVE COMPRESSION SCHEME FOR WIRELESS MULTIMEDIA SENSOR NETWORKS}
본 발명은 센서 네트워크에서의 멀티미디어 데이터의 압축에 관한 것으로, 더욱 상세하게는 센서 네트워크에서의 이미지 및 동영상과 같은 멀티미디어 데이터의 특성을 고려한 선택적 압축을 통해 한정적인 에너지를 기반으로 동작하는 센서 네트워크에서의 대용량 멀티미디어 데이터 압축을 수행함에 따라 소스 노드에서 에너지가 급격하게 소진되는 문제점을 경감시킴으로써 네트워크 수명을 증가시키는 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법에 관한 것이다.
최근 컴퓨팅 기술의 비약적인 발전과 신호 처리 기술, 소형 전자 장치 개발 기술, 무선 통신 기술이 발전함에 따라 센서 네트워크에서 사용되는 센서 노드는 소형화, 저비용, 저전력이 가능하게 되었다. 무선 센서 네트워크의 주요 목적은 주변 환경이나 관찰하고자 하는 대상의 상태와 관련된 정보를 사용자에게 전달하는 것이다. 이러한 목적에 따라 수집 데이터를 기반으로 효과적인 상황 감지를 수행하는 분야를 무선 센서 네트워크(WSN: Wireless Sensor Networks)라는 용어를 사용한다.
다수의 센서 노드들과 센서 노드 간의 통신으로 이루어지는 무선 센서 네트워크는 센서 노드에 탑재된 센서들을 이용하여 주변 환경의 데이터를 획득하고 전달한다. 사람이 직접 수집하기 어려운 데이터들을 수집하고자 다양한 환경에 설치되어 현장에 대한 감시, 정보의 전달, 그리고 이웃 노드와의 협동 작업 등을 수행한다. 이러한 특징을 이용하여 사람이 직접 수집하기 어려운 환경에 배치되어 정보를 획득한다. 이러한 무선 센서 네트워크는 실시간 모니터링 특성을 활용하여 연구 목적의 환경 감시뿐만 아니라 의료, 건축, 토목, 홈 네트워크, u-City 등 다양한 분야에서 핵심 기술로 활용되고 있다.
일반적으로 무선 센서 네트워크는 다수의 센서 노드를 배포하여 네트워크를 형성하고, 배포되는 센서의 크기가 작고 소형의 배터리를 이용하여 구동되므로 에너지 사용의 제약과 데이터 처리 능력에 제한이 있다. 센서 네트워크에서 사용되는 센서 노드는 무인으로 동작되거나 사람이 접근하기 힘든 환경에서 설치되어 구동되는 경우가 대부분이므로, 각 센서 노드의 배터리를 일일이 교체한다는 것은 불가능하다. 그러므로 네트워크에서 효율적인 에너지 활용 및 원활한 통신을 위한 설계 요구조건을 구성하는 것이 중요하다.
한편, 무선 센서 네트워크의 한 종류인 무선 멀티미디어 센서 네트워크(WMSN: Wireless Multimedia Sensor Networks)는 멀티미디어 센서를 이용해서 동영상, 오디오, 이미지 등의 멀티미디어 데이터를 획득하고 전달한다. 최근 하드웨어 기술과 모니터링 기법이 발달함에 따라서 멀티미디어 센서의 활용을 통한 음성 데이터나 영상 데이터와 같은 멀티미디어 데이터 수집을 바탕으로 하는 응용이 증가 추세에 있다.
그런데, 무선 멀티미디어 센서 네트워크에서 수집되는 멀티미디어 데이터는 전통적인 무선 센서 네트워크에서 수집되었던 단순 수치 데이터와 달리 크기가 매우 크기 때문에 메시지 전송 수행 시 특정 노드에 과도한 에너지 소모가 발생하므로, 그로 인해 무선 센서 네트워크의 수명이 단축되는 문제점이 있다.
또한, 전체 멀티미디어 데이터를 단일 경로로 전송함에 따라 경로 상에 존재하는 노드들로의 데이터 집중 현상으로 인해 에너지 한정적으로 동작하는 센서 노드에 결함이 쉽게 발생하고 결과적으로 전체적인 네트워크 수명이 감소되는 문제점이 있다.
뿐만 아니라, 특정 노드에서 질의에 해당하는 멀티미디어 데이터를 수집하고, 이러한 대용량 데이터를 기지국으로 전송하기 위해 경로 상의 노드 간에 통신 채널의 장시간 점유가 요구된다. 그러므로 통신 채널의 장시간 점유에 따른 채널 충돌과 패킷 손실이 빈번하게 발생하고 질의 처리 및 상황 감지 속도의 지연과 수집 데이터의 품질이 감소하는 문제점이 있다.
이러한 문제점들을 고려하여 이와 같은 응용에서 데이터의 크기를 축소하기 위한 데이터 압축 기법을 적용하는 것은 불가능하지는 않다. 하지만 일반 컴퓨터를 기반으로 하는 설계된 기존의 데이터 압축 기법을 자원 한정적인 무선 센서 네트워크에 적용할 경우, 압축 연산에 따른 에너지 소모가 매우 크게 발생하는 문제점이 있다. 더불어, 기존의 데이터 압축 기법은 높은 연산 능력 및 연산의 결과로서 발생하는 데이터를 임시 저장하기 위한 큰 메모리 공간을 필요로 하므로 한정적인 자원을 기반으로 하는 무선 센서 네트워크에서 활용하는 것은 적합하지 않다.
대한민국 공개특허공보 제10-2010-0064462호(공개일 2010.06.15.)
따라서, 본 발명은 상기한 종래 기술의 문제점을 해결하기 위해 이루어진 것으로서, 본 발명의 목적은 무선 멀티미디어 센서 네트워크의 특성을 고려하여 대용량 스트리밍 멀티미디어 데이터의 효율적인 동적 데이터의 선택적 압축 기법을 핵심으로, 동영상 프레임 간의 동적인 움직임을 감지 및 해당 부분의 추출 및 압축을 수행함으로써 전송 대상 데이터의 크기를 효과적으로 감소시키고, 추출된 데이터에 한정하여 전송하는 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법을 제공하는데 있다.
상기와 같은 목적을 달성하기 위한 본 발명의 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치는, 멀티미디어 전송 프레임의 이전 프레임과 현재 프레임에서 변화된 동적 매크로 블록을 등록하는 동적 매크로 블록 등록부; 상기 멀티미디어 전송 프레임의 이전 프레임과 현재 프레임에서 상기 변화된 동적 매크로 블록을 포함하는 클러스터 영역을 비교하는 비교부; 및 상기 비교에 따른 상기 현재 프레임의 클러스터 영역이 설정 범위 내에 존재하는지의 여부에 따라 해당 클러스터에 추가하거나 새로운 클러스터를 생성하여 클러스터들에 대하여 압축을 수행하는 압축부를 포함하는 것을 특징으로 한다. 여기에, 상기 현재 프레임의 클러스터 영역이 설정 범위 내에 존재하지 않을 경우에 상기 새로운 클러스터를 생성하는 클러스터 생성부를 더 포함한다.
한편, 본 발명의 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 기법은, 멀티미디어 전송 프레임의 이전 프레임과 현재 프레임에서 변화된 동적 영역을 등록하는 단계; 상기 멀티미디어 전송 프레임의 이전 프레임과 현재 프레임에서 상기 변화된 동적 영역을 포함하는 클러스터 영역을 비교하는 단계; 상기 비교를 통해 해당 클러스터에 추가하거나 새로운 클러스터를 생성하는 단계; 상기 클러스터 및 상기 새로운 클러스터에 대하여 압축을 수행하는 단계; 및 상기 압축된 정보를 무선 멀티미디어 센서 네트워크를 통해 목적지로 전송하는 단계를 포함하는 것을 특징으로 한다.
상기 동적 영역은 일정 개수의 픽셀들을 포함하는 동적 매크로 블록 영역이고, 상기 동적 매크로 블록 영역은, 휘도 신호(Y), 상기 휘도 신호(Y)와 청색 성분의 차(U), 상기 휘도 신호(Y)와 적색 성분의 차(V)의 3가지 정보로 색을 표현하는 방식에서, 이전 프레임의 휘도 신호(Y)와 현재 프레임의 휘도 신호(Y)의 차이의 절대값이 설정값보다 클 경우에 동적 매크로 블록 리스트에 등록되며, 상기 동적 매크로 블록 영역의 집합(Set)은 JPEG(Joint Photographic coding Experts Group) 표준을 기반으로 압축을 수행한다.
상기 비교를 통해 해당 클러스터에 추가하는 경우는, 상기 현재 프레임의 클러스터 영역의 위치 및 크기가 확장할 수 있는 설정된 최대 범위 내에 속하는 경우이고, 상기 클러스터 영역의 위치 및 크기가 이전 프레임의 클러스터 영역을 벗어날 경우, 클러스터 영역을 재정의한다.
상술한 바와 같이, 본 발명에 의한 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법에 따르면, 멀티미디어 데이터를 선택적으로 압축함으로써 데이터 전송 시에 소모되는 에너지를 감소시킬 수 있다.
또한, 본 발명은 멀티미디어 데이터의 압축을 수행하여 데이터의 크기가 축소함에 따라 노드 간에 데이터 전송 시에 소요되는 전송 시간(채널 점유 시간)을 감소시킴으로써 채널 충돌 및 데이터 손실을 감소시킬 수 있다.
또한, 본 발명은 채널 충돌과 데이터 손실을 감소시킴으로써 질의 처리 속도를 증가시킬 수 있고, 멀티미디어 데이터의 품질을 향상시킬 수 있다.
또한, 본 발명은 전통적인 센서 네트워크상에서 연산을 최소화하는 선택적 멀티미디어 데이터 압축 기법을 제시함으로써 데이터 압축에서 소모되는 연산 비용을 감소시킬 수 있다.
그리고, 본 발명은 데이터 전송과 데이터 압축 시에 소모되는 에너지를 감소시킴에 따라 전체 센서 네트워크 수명을 증가시킬 수 있다.
도 1은 본 발명의 실시예에 따른 무선 멀티미디어 센서 네트워크 및 무선 멀티미디어 센서 네트워크에서 데이터 수집 및 전송 환경에 대한 예시도이다.
도 2는 본 발명의 실시예에 따른 무선 멀티미디어 센서 네트워크에서 단일 경로 데이터 전송 및 다중 경로 데이터 전송에 대하여 설명하기 위한 도면이다.
도 3은 본 발명의 실시예에 따른 무선 멀티미디어 센서 네트워크에서 동영상 외부 프레임 추출 기법을 설명한 의사코드이다.
도 4는 본 발명의 실시예에 따른 무선 멀티미디어 센서 네트워크에서 동적 매크로 블록 클러스터링 과정을 설명하기 위한 동작 흐름도이다.
도 5a 및 도 5b는 본 발명의 실시예에 따른 무선 멀티미디어 센서 네트워크에서 추출된 동적 매크로 블록의 영역 군집화 과정을 설명한 의사코드이다.
이하, 본 발명의 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법에 대하여 첨부된 도면을 참조하여 상세히 설명하기로 한다.
여기서, 본 발명에서 설명하는 실시예는 다양한 형태로 구현될 수 있으며, 이하에서 설명하는 실시예는 하나의 예시로서 이해되어져야 한다.
한편, 도면의 도시에 있어 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략할 수 있으며, 명세서 전체를 통하여 동일한 부분에 대해서는 동일 도면 부호를 부여할 수 있다. 그리고, 명세서 전체에서, 동일하게 반복되는 구성에 대해서는 중복되는 설명을 생략할 수 있다. 또한, 명세서 전체에서, 어떤 부분이 어떤 구성요소를 "구비" 또는 "구성"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "~부", "~기" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 기억장치를 구비한 하드웨어나 소프트웨어, 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
도 1은 본 발명의 실시예에 따른 무선 멀티미디어 센서 네트워크 및 무선 멀티미디어 센서 네트워크에서 데이터 수집 및 전송 환경에 대한 예시도이다.
본 발명의 무선 멀티미디어 센서 네트워크는, 최근의 하드웨어 기술과 모니터링 기법이 발달함에 따라 기존의 무선 센서 네트워크에 멀티미디어 센서 모듈을 탑재하여 음성데이터나 영상데이터와 같은 멀티미디어 데이터 수집을 바탕으로 더욱 상세한 상황 감지를 수행하는 응용 분야를 말한다.
도 1을 참조하면, 무선 멀티미디어 센서 네트워크(1)는, 멀티미디어 센서 노드(11)와 일반적인 스칼라 센서 노드(12)가 함께 배포되어 있는 이종의 센서 네트워크를 기반으로 한다. 무선 멀티미디어 센서 네트워크(1)도 기존의 무선 센서 네트워크와 동일하게 수집 데이터의 분석 및 상황 감지를 위해 각 노드에서 수집 데이터를 기지국(2)으로 전송한다. 멀티미디어 센서 노드(11)는 위험 지역이나 재난 지역과 같은 주요 지점을 주시하고 있으며, 일반적인 스칼라 센서 노드(12)보다 적은 수로 배치된다. 스칼라 센서 노드(12)는 객체의 움직임이나 온도, 습도 등 주변의 상태를 감지할 뿐만 아니라 멀티미디어 데이터의 전송 및 암호화를 담당한다. 멀티미디어 센서 노드(11)는 평소에는 에너지 보존을 위해 수면 모드(Sleep Mode)로 동작한다. 만약 스칼라 센서 노드(12)가 객체의 움직임과 같은 특정 이벤트를 탐지하고 멀티미디어 센서 노드(11)에 이벤트 발생 메시지를 전송할 경우, 멀티미디어 센서 노드(11)는 수면 모드에서 활성 모드(Active Mode)로 동작하고 영상 및 음성과 같은 멀티미디어 데이터 수집하여 기지국(2)으로 전송한다.
도 1에 도시된 바와 같이, 스칼라 센서 노드(12)는 이벤트를 감지하면 인근의 멀티미디어 센서 노드(11)에 감지 정보를 알리며, 이를 수신한 멀티미디어 센서 노드(11)는 기지국(2)에 데이터 스트리밍을 전송한다. 이 때, 무선 멀티미디어 센서 네트워크(1)에서 수집하는 데이터는 기존의 전통적인 무선 센서 네트워크에서 수집하는 단순 수치 데이터와 달리 크기가 매우 크다. 센서 노드에서 데이터 송수신 시에 데이터 크기에 비례하여 전송 에너지를 소모하게 되는 특성을 고려할 때, 데이터 전송 수행 시 경로 상에 존재하는 노드에 과도한 에너지 소모를 발생시키며, 그로 인해 결과적으로 네트워크의 수명이 빠르게 단축되는 문제가 발생한다. 뿐만 아니라, 단일 경로를 통한 대용량 데이터 전송에 따른 통신 채널 점유로 인해, 인접 노드가 데이터 송신을 시도할 시에 충돌 및 패킷 손실이 빈번하게 발생한다.
도 2는 본 발명의 실시예에 따른 무선 멀티미디어 센서 네트워크에서 단일 경로 데이터 전송 및 다중 경로 데이터 전송에 대하여 설명하기 위한 도면이다.
도 2를 참조하면, 기존의 무선 멀티미디어 센서 네트워크(1)에서의 데이터 전송 문제점을 고려하여 멀티미디어 데이터를 적절한 수로 분할하여 다중 경로로 전송하는 기법이 활용된다. 데이터를 전송하는 과정에서 전송 경로가 최대한 중첩되지 않도록 설정하고, 전송 가능한 가용 경로의 수에 따라 데이터를 분할하여 전송하므로 전체 네트워크로 부하 분산이 가능하다. 뿐만 아니라, 무선 멀티미디어 센서 네트워크(1)에서 단일 경로 데이터 전송 기법에서 발생하는 채널 충돌 및 패킷 손실의 문제를 다소 완화시킨다.
그러나, 대용량 멀티미디어 데이터의 특성을 고려할 때 n개의 데이터로 분할을 하더라도 여전히 전통적인 무선 센서 네트워크에 비해 데이터의 크기가 크다는 문제가 존재한다. 그러므로 데이터의 크기를 축소하여 센서 네트워크의 에너지 활용도를 높일 필요가 있다.
그러나 기존의 센서 데이터 압축 기법들은 시·공간적 연관성을 바탕으로 압축을 수행하므로 온도, 습도, 조도와 같은 수치데이터를 수집하는 응용에서는 매우 효율적으로 적용될 수 있으나, 음성, 이미지, 영상 정보를 수집하는 환경에서는 생성된 데이터의 시·공간적 연관성을 판별할 수 없으므로 무선 멀티미디어 센서 네트워크(1)에 적용하는 것은 불가능하다.
뿐만 아니라, 기존의 멀티미디어 데이터 압축 기법을 센서 네트워크에 적용할 경우, 과도한 연산 부하로 인해 에너지 한정적으로 동작하는 센서 네트워크에 있어서 네트워크 수명이 감소하는 문제가 발생한다. 그러므로 센서 네트워크 환경에서 멀티미디어 데이터를 압축하기 위한 새로운 압축 기법이 요구되고 있다.
본 발병의 실시예에서는 센서 네트워크와 수집 데이터의 특성을 고려하여 무선 멀티미디어 센서 네트워크(1)에서 에너지 효율적인 선택적 데이터 압축을 수행하고 기지국(2)으로 전송하여 노드에 발생하는 과도한 에너지 소모 및 채널 충돌과 패킷 손실을 해결한다. 이 때, 데이터 압축 수행 시에 압축에서 발생하는 에너지 소모 및 연산 부하를 최소화하기 위해 동영상 프레임 외부 압축 기법을 통해 프레임 간의 동적인 움직임을 감지하고, 동적 추출 부분 내부 압축 기법을 통해 추출된 멀티미디어 데이터를 압축한다. 이러한 방법을 활용하여 압축과 전송에서 소모되는 에너지를 최소화하는 것이 가능하다.
도 3은 본 발명의 실시예에 따른 무선 멀티미디어 센서 네트워크에서 동영상 외부 프레임 추출 기법을 설명한 의사코드이다.
도 3을 참조하면, 동영상 외부 프레임 추출은 이전 프레임과 현재 프레임의 변경된 부분을 추출하기 위한 기법이다. 동영상 프레임 중 이전 프레임과 현재 프레임의 변경 부분을 추출하기 위해 픽셀 단위로 전체 프레임을 비교하는 것은 과도한 연산 비용을 요구한다. 이를 보완하기 위해, 이전 프레임과 현재 프레임 매크로 블록(Macro Block) 비교를 통해 움직이는 영역을 추출한다. 하나의 동영상 프레임은 여러 개의 매크로 블록으로 구성되어 있으며, 하나의 매크로 블록은 일정 개수의 픽셀들의 집합으로 구성되어 있다. 매크로 블록은 프레임 상에서 해당 매크로 블록의 집합이 시작되는 시작 픽셀의 위치와 픽셀들의 YUV 색 표현 방식의 Y의 평균값 정보를 가지고 있다. 여기서, YUV 색 표현 방식은, 휘도 신호(Y), 휘도 신호와 청색 성분의 차(U), 휘도 신호와 적색 성분의 차(V)의 3가지 정보로 색을 나타내는 형식을 나타낸다. 이러한 정보를 바탕으로 비교 연산을 활용하여 이전 프레임과 현재 프레임의 매크로 블록 비교를 통해 임계치 α보다 큰 경우 동적 영역으로 지정된다. 그 후 동적 영역은 동적 매크로 블록 리스트에 등록된다.
Figure pat00001

도 3에 명시한 바와 같이, 이전 프레임과 현재 프레임의 매크로 블록의 Y 평균값 비교를 통해서 특정 임계치를 초과하는 블록은 동적 영역으로 판단하여 동적 매크로 블록으로 지정된다. 지정된 동적 매크로 블록 집합(Set)은 이후 프레임 내부 압축을 수행한다.
여기서, 이러한 과정을 수행하기 위한 본 발명의 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치는, 멀티미디어 전송 프레임의 이전 프레임과 현재 프레임에서 변화된 동적 영역을 등록하는 동적 영역 등록부와, 멀티미디어 전송 프레임의 이전 프레임과 현재 프레임에서 변화된 동적 영역을 포함하는 클러스터 영역을 비교하는 비교부와, 비교에 따른 현재 프레임의 클러스터 영역이 설정 범위 내에 존재하는지의 여부에 따라 해당 클러스터에 추가하거나 새로운 클러스터를 생성하여 클러스터들에 대하여 압축을 수행하는 압축부를 포함할 수 있다. 또한 여기에, 현재 프레임의 클러스터 영역이 설정 범위 내에 존재하지 않을 경우에 새로운 클러스터를 생성하는 클러스터 생성부를 더 포함할 수 있다.
도 4는 본 발명의 실시예에 따른 무선 멀티미디어 센서 네트워크에서 동적 매크로 블록 클러스터링 과정을 설명하기 위한 동작 흐름도이다.
본 발병의 실시예에서는 프레임 외부 압축을 통해 추출 동적 영역에 대한 내부 압축을 수행하여 소스 노드가 전송하는 데이터의 크기를 감소시킨다. 동적 추출 부분 내부 압축 기법은 JPEG(Joint Photographic coding Experts Group) 표준을 활용하여 압축을 수행한다. 압축을 수행하기 전에 먼저 압축을 수행할 매크로 블록들의 영역 비교를 통해서 군집화(Clustering)를 수행한다. 군집화 영역(Cluster) 정보는 시작 픽셀의 위치와 영역의 가로, 세로 크기로 구성된다. 이미 이전의 군집 영역에 동적 매크로 블록의 영역이 중첩되는지 확인한 후 중첩 된다면 최대 확장 임계치 β이내로 영역을 확장한다. 만약 중첩되는 영역이 존재하지 않는다면 새로운 군집 영역을 생성한다. 모든 군집 영역을 추출한 후 해당 영역을 JPEG 표준을 기반으로 압축을 수행한다.
도 4를 참조하면, 동적 영역이 추출되어 동적 매크로 블록 리스트에 추가되면, 매크로 블록 리스트의 클러스터링을 수행한다. 구체적으로, 프레임의 매크로 블록의 Y 평균값 비교를 통해서 발생된 프레임의 모든 동적 매크로 블록 영역이 동적 매크로 블록 리스트에 등록 된 후(S1), 먼저 동적 매크로 블록 리스트에 저장된 동적 매크로 블록 리스트에 포함된 매크로 블록들을 적재한다(S2). 클러스터는 클러스터에 포함되는 매크로 블록 영역을 포함하는 영역 크기를 포함하고 있고, 새로운 매크로 블록이 클러스터로 추가 될 때 영역이 재조정된다. 만약 이전에 생성된 클러스터가 존재한다면(S3), 이전에 생성된 클러스터 영역과 비교를 수행한다(S4). 만약 영역에 포함된다면 해당 클러스터에 추가되고(S5), 포함되지 않는다면 새로운 클러스터를 생성한다(S6). 초기 생성되는 클러스터 영역은 초기에 추가되는 매크로 블록의 영역과 동일하다. 모든 동적 매크로 블록 리스트의 적재가 끝나고 클러스터링 과정이 종료되면 생성된 클러스터에 JPEG 압축을 적용한다(S7). 클러스터링 과정은 프레임이 지속적으로 적재되고, 동적 매크로 블록 영역 리스트가 생성될 때마다 수행한다.
도 5a 및 도 5b는 본 발명의 실시예에 따른 무선 멀티미디어 센서 네트워크에서 추출된 동적 매크로 블록의 영역 군집화 과정을 설명한 의사코드이다.
도 5a 및 도 5b를 참조하면, 매크로 블록 리스트에 존재하는 모든 매크로 블록 영역을 군집화(Clustering)한다. 각 매크로 블록을 적재하여 이전에 만들어진 클러스터들과의 영역 비교 과정을 거친다. 클러스터의 영역을 확장할 수 있는 최대 범위 안에 적재된 매크로 블록이 속하게 된다면 적재된 매크로 블록은 해당 클러스터에 속한다. 이후 클러스터는 자신의 영역을 다시 재정의 한다. 먼저 매크로 블록의 x 축 영역이 클러스터 영역의 범위를 벗어날 경우 벗어난 범위만큼 클러스터의 영역을 재정의 한다. 만약 속하는 클러스터가 없을 경우 새로운 클러스터를 생성하고 매크로 블록의 영역을 등록한다. 이 후 클러스터 영역 셋에 등록시킨다. 동적 영역 리스트의 모든 매크로 블록이 적재된 후, 해당 클러스터 영역 부분에 JPEG 표준을 기반으로 압축을 수행한다.
이상에서 설명한 본 발명의 실시예는 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술 분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리 범위에 속하는 것이다.
1 : 무선 멀티미디어 센서 네트워크
11 : 멀티미디어 센서 노드
12 : 스칼라 센서 노드
2 : 기지국

Claims (9)

  1. 멀티미디어 전송 프레임의 이전 프레임과 현재 프레임에서 변화된 동적 매크로 블록을 등록하는 동적 매크로 블록 등록부;
    상기 멀티미디어 전송 프레임의 이전 프레임과 현재 프레임에서 상기 변화된 동적 매크로 블록을 포함하는 클러스터 영역을 비교하는 비교부; 및
    상기 비교에 따른 상기 현재 프레임의 클러스터 영역이 설정 범위 내에 존재하는지의 여부에 따라 해당 클러스터에 추가하거나 새로운 클러스터를 생성하여 클러스터들에 대하여 압축을 수행하는 압축부를 포함하는 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치.
  2. 제1항에 있어서,
    상기 현재 프레임의 클러스터 영역이 설정 범위 내에 존재하지 않을 경우에 상기 새로운 클러스터를 생성하는 클러스터 생성부를 더 포함하는 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치.
  3. 멀티미디어 전송 프레임의 이전 프레임과 현재 프레임에서 변화된 동적 영역을 등록하는 단계;
    상기 멀티미디어 전송 프레임의 이전 프레임과 현재 프레임에서 상기 변화된 동적 영역을 포함하는 클러스터 영역을 비교하는 단계;
    상기 비교를 통해 해당 클러스터에 추가하거나 새로운 클러스터를 생성하는 단계;
    상기 클러스터 및 상기 새로운 클러스터에 대하여 압축을 수행하는 단계; 및
    상기 압축된 정보를 무선 멀티미디어 센서 네트워크를 통해 목적지로 전송하는 단계를 포함하는 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 기법.
  4. 제3항에 있어서,
    상기 동적 영역은 일정 개수의 픽셀들을 포함하는 동적 매크로 블록 영역인 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 기법.
  5. 제4항에 있어서,
    상기 동적 매크로 블록 영역은, 휘도 신호(Y), 상기 휘도 신호(Y)와 청색 성분의 차(U), 상기 휘도 신호(Y)와 적색 성분의 차(V)의 3가지 정보로 색을 표현하는 방식에서, 이전 프레임의 휘도 신호(Y)와 현재 프레임의 휘도 신호(Y)의 차이의 절대값이 설정값보다 클 경우에 동적 매크로 블록 리스트에 등록되는 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 기법.
  6. 제5항에 있어서,
    상기 동적 매크로 블록 영역의 집합(Set)은 JPEG(Joint Photographic coding Experts Group) 표준을 기반으로 압축을 수행하는 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 기법.
  7. 제3항에 있어서,
    상기 비교를 통해 해당 클러스터에 추가하는 경우는, 상기 현재 프레임의 클러스터 영역의 위치 및 크기가 확장할 수 있는 설정된 최대 범위 내에 속하는 경우인 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 기법.
  8. 제7항에 있어서,
    상기 클러스터 영역의 위치 및 크기가 이전 프레임의 클러스터 영역을 벗어날 경우, 클러스터 영역을 재정의하는 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 기법.
  9. 제3항에 있어서,
    상기 압축은, JPEG(Joint Photographic coding Experts Group) 표준을 기반으로 한 압축인 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 기법.
KR1020130005566A 2013-01-17 2013-01-17 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법 KR101464263B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130005566A KR101464263B1 (ko) 2013-01-17 2013-01-17 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130005566A KR101464263B1 (ko) 2013-01-17 2013-01-17 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법

Publications (2)

Publication Number Publication Date
KR20140093133A true KR20140093133A (ko) 2014-07-25
KR101464263B1 KR101464263B1 (ko) 2014-11-21

Family

ID=51739476

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130005566A KR101464263B1 (ko) 2013-01-17 2013-01-17 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법

Country Status (1)

Country Link
KR (1) KR101464263B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190069789A (ko) * 2017-12-12 2019-06-20 인천대학교 산학협력단 저속 무선 통신을 위한 효율적인 센서 데이터 압축 및 복원 방법과 장치

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100874499B1 (ko) * 2007-04-10 2008-12-18 전자부품연구원 영상 획득 가능 센서 네트워크 노드 및 이를 이용한 영상획득 및 전송 방법
JP5213097B2 (ja) 2007-06-15 2013-06-19 株式会社日立製作所 センサノード及びセンサネットワークシステム
US8855011B2 (en) 2010-07-12 2014-10-07 University Of Southern California Distributed transforms for efficient data gathering in sensor networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190069789A (ko) * 2017-12-12 2019-06-20 인천대학교 산학협력단 저속 무선 통신을 위한 효율적인 센서 데이터 압축 및 복원 방법과 장치

Also Published As

Publication number Publication date
KR101464263B1 (ko) 2014-11-21

Similar Documents

Publication Publication Date Title
Wu et al. Collaborative image coding and transmission over wireless sensor networks
Tavli et al. A survey of visual sensor network platforms
Kamthe et al. Scopes: Smart cameras object position estimation system
US10986332B2 (en) Prediction mode selection method, video encoding device, and storage medium
US10140826B2 (en) Surveillance system and method of controlling the same
JP6333269B2 (ja) 動的な機能分割によるエネルギー管理
US11538316B2 (en) Surveillance system and control method thereof
JP4265919B2 (ja) 追尾型協調監視システムおよび撮像装置
CN114422781A (zh) 图像处理方法、智能终端及存储介质
US20200074228A1 (en) Rgbd sensing based object detection system and method thereof
KR101464263B1 (ko) 무선 멀티미디어 센서 네트워크를 위한 에너지 효율적인 선택적 압축 장치 및 기법
KR101600287B1 (ko) 배터리의 에너지 레벨에 따라 동작 모드를 가변하는 저전력 스마트 비디오 디바이스 및 그 제어방법
Pal et al. Low overhead spatiotemporal video compression over smartphone based delay tolerant network
US20140286424A1 (en) Video Encoding System for Dynamically Managing Energy, Rate and Distortion and Surveillance System Using the Same
WO2004064401A1 (en) Method of motion vector prediction and system thereof
US11722963B2 (en) Method of conserving power of a battery in a battery-powered electronic device, and electronic device for performing the method in a wireless local area network
Pal et al. An energy-saving video compression targeting face recognition of disaster victim
CN110780780B (zh) 图像处理方法及装置
KR20180072318A (ko) 데이터 왜곡을 방지할 수 있는 사물 인터넷 네트워크 시스템
CN111523350B (zh) 图像识别方法及装置、存储介质、终端、图像识别***
JP4736171B2 (ja) 監視用信号の通信方法、及び監視用信号通信装置
KR20170068957A (ko) 네트워크 카메라 시스템 및 그 동작 방법
WO2005029833A2 (en) Deriving motion detection information from motion-vector-search type video encoders
US20240147057A1 (en) Method of Resyncing a Conserving Battery-Powered Electronic Device with an Access Point, and Electronic Device and System for Performing the Method
Singh et al. Energy efficient video surveillance in wireless sensor networks under grid coverage over barrier coverage

Legal Events

Date Code Title Description
AMND Amendment
E601 Decision to refuse application
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20171101

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20191118

Year of fee payment: 6