KR101029417B1 - 분산처리 기반 인체인식을 위한 퍼지추론 기반 비트 압축 시스템 - Google Patents

분산처리 기반 인체인식을 위한 퍼지추론 기반 비트 압축 시스템 Download PDF

Info

Publication number
KR101029417B1
KR101029417B1 KR1020090033153A KR20090033153A KR101029417B1 KR 101029417 B1 KR101029417 B1 KR 101029417B1 KR 1020090033153 A KR1020090033153 A KR 1020090033153A KR 20090033153 A KR20090033153 A KR 20090033153A KR 101029417 B1 KR101029417 B1 KR 101029417B1
Authority
KR
South Korea
Prior art keywords
compression
data
fuzzy
bit
fuzzy inference
Prior art date
Application number
KR1020090033153A
Other languages
English (en)
Other versions
KR20100114665A (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 KR1020090033153A priority Critical patent/KR101029417B1/ko
Publication of KR20100114665A publication Critical patent/KR20100114665A/ko
Application granted granted Critical
Publication of KR101029417B1 publication Critical patent/KR101029417B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/146—Methods for optical code recognition the method including quality enhancement steps
    • G06K7/1482—Methods for optical code recognition the method including quality enhancement steps using fuzzy logic or natural solvers, such as neural networks, genetic algorithms and simulated annealing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/167—Position within a video image, e.g. region of interest [ROI]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/103—Static body considered as a whole, e.g. static pedestrian or occupant recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Multimedia (AREA)
  • Quality & Reliability (AREA)
  • Electromagnetism (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Health & Medical Sciences (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Computer And Data Communications (AREA)

Abstract

분산처리 기반 인체인식을 위한 퍼지추론 기반 비트 압축 시스템을 개시한다. 퍼지추론 기반 비트 압축 시스템은 인체인식 시스템에서의 인체인식을 위한 데이터 압축 시스템에 있어서, 상기 인체인식 시스템으로부터 압축 또는 복원하고자 하는 대상의 데이터를 입력 받거나 압축 또는 복원된 데이터를 상기 인체인식 시스템으로 전달하는 데이터 입출력부; 퍼지추론을 이용하여 상기 데이터의 압축 또는 복원을 위한 압축 비트를 설정하는 퍼지추론 선택부; 및, 상기 설정된 압축 비트를 이용하여 상기 인체인식 시스템으로부터 입력된 데이터에 대한 압축 또는 복원을 수행하는 압축/복원 작업 처리부를 포함한다.
Figure R1020090033153
퍼지 추론, 압축비트, 데이터 양자화, 인체인식, 분산처리

Description

분산처리 기반 인체인식을 위한 퍼지추론 기반 비트 압축 시스템{SYSTEM FOR FUZZY REASONING-BASED BIT COMPRESSING FOR DISTRIBUTION-BASED HUMAN RECOGNTION}
본 발명의 실시예들은 데이터 양자화에 입각한 압축방법이 적용되는 분산처리 기반 인체인식 시스템을 위하여 효과적인 인체인식 결과를 제공할 수 있는 퍼지추론 기반 비트 압축 시스템에 관한 것이다.
일반적으로, 데이터 양자화 압축은 영상이나 음성, 사진, 신호를 압축시키기 위한 대표적인 압축방법으로 사용되어 왔으며, 주어진 데이터가 지닌 값에 대하여 정해진 기준에 따라 순위를 매기고, 매겨진 순위를 데이터의 값으로 대체하는 방식으로 압축을 수행한다.
그리고, 데이터 양자화 압축을 위해 순위를 매기는 과정에서 순위를 매기는 기준에 따라 특정한 범위에 존재하는 값들이 모두 동일한 순위로 매겨짐으로써, 실제 값과 비교를 할 경우 손실이 발생을 하는 압축방법으로 인체인식과 같은 분야에서는 이러한 손실이 전체적인 인체인식률에 부정적인 영향을 끼치는 요소로 작용할 수 있다. 다만, 압축률에 한계가 있는 비손실압축에 비해 더 효과적으로 압축할 수 있다는 점에서 손실압축의 적용은 불가피한 요소이다.
따라서, 인식률에 끼치는 부정적인 영향을 최소화하면서도 데이터 압축을 통해 전송하는 메시지의 크기, 전송시간 감소 효과를 최대화시킬 수 있는 효과적인 비트 압축 시스템 및 방법을 필요로 한다.
본 발명의 일실시예는 양자화 압축 과정에서 발생하는 데이터 손실을 최소화하여 인식률 저하를 줄임으로써, 효과적인 분산처리 기반 인체인식을 위한 퍼지추론 기반의 비트 압축 시스템을 제공한다.
본 발명의 일실시예는 양자화 압축을 통해 전송되는 데이터의 크기와 전송시간을 감소시키기 위한 퍼지추론 기반의 비트 압축 시스템을 제공한다.
본 발명의 일실시예에 따른 퍼지추론 기반 비트 압축 시스템은 인체인식 시스템에서의 인체인식을 위한 데이터 압축 시스템에 있어서, 상기 인체인식 시스템으로부터 압축 또는 복원하고자 하는 대상의 데이터를 입력 받거나 압축 또는 복원된 데이터를 상기 인체인식 시스템으로 전달하는 데이터 입출력부; 퍼지추론을 이용하여 상기 데이터의 압축 또는 복원을 위한 압축 비트를 설정하는 퍼지추론 선택부; 및, 상기 설정된 압축 비트를 이용하여 상기 인체인식 시스템으로부터 입력된 데이터에 대한 압축 또는 복원을 수행하는 압축/복원 작업 처리부를 포함한다.
또한, 본 발명의 일실시예는 사용자 또는 상기 인체인식 시스템으로부터 상기 압축 비트를 설정하기 이한 조건 정보를 입력받는 압축정보 입력부를 더 포함한다.
본 발명의 일실시예에서, 상기 퍼지추론 선택부는 상기 퍼지추론과 관련된 적어도 하나의 퍼지 함수를 저장하는 퍼지함수 보관기와, 상기 저장된 퍼지 함수 중 어느 하나의 퍼지 함수와 상기 입력된 조건 정보를 바탕으로 한 퍼지추론을 통해 상기 압축 비트를 설정하는 압축결정 추론기를 포함한다.
본 발명의 일실시예에서, 상기 조건 정보는 상기 인체인식 시스템에서의 인체인식에 따른 인체 인식률과, 상기 인체 인식을 수행하는데 소요되는 수행시간을 포함한다.
본 발명의 일실시예에서, 상기 압축/복원 작업 처리부는 상기 인체인식 시스템으로부터 입력된 데이터에 상기 설정된 압축 비트를 적용하여 상기 데이터의 압축을 수행하는 데이터 압축기와, 상기 압축 비트가 적용된 데이터에 대하여 복원을 수행하는 데이터 복원기를 포함한다.
본 발명의 일실시예에서, 상기 데이터 압축기는 상기 압축 비트에 맞게 상기 데이터를 순위로 치환하는 방식으로 상기 데이터를 압축하면서 상기 순위를 부여하는 기준이 되는 최소 값과 동일 순위가 분포하는 분포 범위를 포함한 압축 정보를 생성하고, 상기 데이터 복원기는 상기 압축 정보에 포함된 최소 값과 분포 범위를 이용하여 상기 순위로 치환된 데이터를 원래 데이터로 복원한다.
본 발명의 일실시예에 따르면, 퍼지추론을 통해 전송하려는 데이터에 적합한 압축 비트를 설정하여 데이터에 대한 압축 및 복원을 수행함으로써 양자화 압축 과정에서 발생하는 데이터 손실을 줄여 인체 인식률을 높일 수 있다.
본 발명의 일실시예에 따르면, 퍼지추론을 통해 데이터 손실을 줄일 수 있는 압축 및 복원을 수행함으로써 분산처리 기반 인체인식에 참여하는 프로세서 간 에 교환되는 데이터 크기를 감소시킬 수 있다.
본 발명의 일실시예에 따르면, 퍼지추론을 통해 데이터 손실과 전송 데이터 크기를 줄일 수 있는 압축 및 복원을 수행함으로써, 데이터의 교환 시간을 줄여 인체인식을 위한 전체적인 수행시간을 감소시킬 수 있다.
이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
도 1은 본 발명의 일실시예에 따른 퍼지추론 기반 비트 압축 시스템의 내부 구성을 설명하기 위한 도면이다.
도 1을 참조하면, 퍼지추론 기반 비트 압축 시스템은 압축정보 입력부(130), 퍼지추론 선택부(140), 데이터 입출력부(150), 압축/복원 작업 처리부(160)를 포함한다.
압축정보 입력부(130)는 사용자(110)로부터 압축 설정 정보와 압축 조건 정보를 입력받고 분산처리 기반 인체인식 시스템(120)으로부터 압축 선택 정보를 입력받는 역할을 수행한다.
퍼지추론 선택부(140)는 사용자(110)와 분산처리 기반 인체인식 시스템(120)으로부터 입력받은 압축 설정 정보와, 압축 조건 정보와, 압축 선택 정보를 바탕으로 퍼지추론을 통해 압축 비트를 설정하는 역할을 수행한다.
데이터 입출력부(150)는 분산처리 기반 인체인식 시스템(120)으로부터 압축 또는 복원을 수행하기 위한 데이터를 입력받거나, 압축 또는 복원된 데이터를 분산처리 기반 인체인식 시스템(120)으로 전달하는 역할을 수행한다.
압축/복원 작업 처리부(160)는 퍼지추론 선택부(140)에서 퍼지추론을 통해 설정된 압축 비트에 맞게 분산처리 기반 인체인식 시스템(120)으로부터 입력받은 데이터를 압축 또는 복원하는 역할을 수행한다.
도 2를 참조하여, 압축정보 입력부(130)의 구성을 상세하게 설명한다.
압축정보 입력부(130)는 사용자(110)로부터 압축 설정 정보를 입력받는 압축설정정보 입력기(210)와, 사용자(110)로부터 추론 조건 정보인 압축 조건 정보를 입력받는 추론조건정보 입력기(220)와, 분산처리기반 인체인식 시스템(120)에서 추론 배경 정보인 압축 선택 정보를 입력받는 압축선택정보 입력기(230)를 포함한다.
압축설정정보 입력기(210)는 사용자(110)로부터 압축 설정 정보를 입력받는다. 여기서, 압축 설정 정보란 사용자(110)가 직접 압축 비트에 관한 설정을 입력하는 정보를 포함할 수 있다. 사용자(110)는 압축설정정보 입력기(210)를 통해 구체적인 비트 길이의 값을 직접 지정할 수 있으며, 별도로 지정을 하지 않는다면 추후에 퍼지추론을 통한 비트압축 선택을 통해 압축 비트 길이를 입력하는 과정에서 입력할 수도 있다. 그리고, 압축설정정보 입력기(210)는 사용자(110)로부터 입력받은 압축 설정 정보를 퍼지추론 선택부(140)로 전송한다.
추론조건정보 입력기(220)는 사용자(110)로부터 압축 조건 정보를 입력받는다. 여기서, 압축 조건 정보는 분산처리기반 인체인식 시스템(120)에서 인체인식에 따른 인식률과 수행시간, 전송 데이터의 크기에 대한 조건이 포함될 수 있다. 이때, 사용자(110)는 인체인식에 따른 인식률과 수행시간, 전송 데이터의 크기의 구체적인 수치 및 비율에 대하여, '매우' 또는 '약간'과 같은 표현을 사용하여 직접 값의 범위를 설정할 수 있으며, 별도로 설정을 하지 않는다면 시스템 자체에서 기본적으로 설정된 범위를 적용할 수 있다. 그리고, 추론조건정보 입력기(220)는 사용자(110)로부터 입력받은 압축 조건 정보를 퍼지추론 선택부(140)로 전송한다.
압축선택정보 입력기(230)는 분산처리기반 인체인식 시스템(120)에서 추론 배경 정보인 압축 선택 정보를 입력받는다. 여기서, 압축 선택 정보는 분산처리기반 인체인식 시스템(120)에서 인체인식을 수행하여 얻은 인체인식률, 인체인식을 하는데 소요된 수행시간, 분산처리 과정에서 프로세서 간에 교환한 메시지의 크기에 대한 정보를 포함할 수 있다. 그리고, 압축선택정보 입력기(230)는 분산처리기반 인체인식 시스템(120)으로부터 입력받은 압축 선택 정보를 퍼지추론 선택부(140)로 전송한다.
도 3을 참조하여 퍼지추론 선택부(140)의 구성을 상세하게 설명한다.
퍼지추론 선택부(140)는 퍼지추론에 관련된 함수들을 보관하고 있는 퍼지함수 보관기(310), 퍼지추론을 통해 압축 비트를 설정하는 압축결정 추론기(320)를 포함한다.
퍼지함수 보관기(310)는 퍼지추론에 관련된 함수들을 보관하며, 사용자(110)가 입력한 압축 조건 정보를 바탕으로 보관하고 있는 퍼지함수를 재구성할 수 있다. 여기서, 퍼지함수 보관기(310)는 입력변수에 따른 퍼지함수, 출력변수에 따른 퍼지함수를 보관하고, 각 변수의 수에 맞게 존재하며, 추론하는 과정에서 사 용되는 퍼지규칙함수를 보관한다. 이 때, 입력변수에 따른 퍼지함수는 입력으로 받아들이는 변수의 수에 맞게 존재를 하게 되며, 본 발명의 일실시예에 따르면 총 3개의 입력변수와 관련된 퍼지함수를 보관하고 있다.
도 4는 본 발명의 일실시예에 있어서, 입력변수 인체인식률에 대한 데이터를 퍼지화시키기 위하여 설정된 기본값에 따른 퍼지 함수도이다.
여기서, 입력변수 인체인식률에 대한 퍼지함수도의 X축은 분산처리기반 인체인식 시스템에서 전달받은 인체인식률 데이터에 해당하며, 이를 참조하여 퍼지화시킨 결과를 얻게 된다. 이 때, 구체적인 함수의 구성 및 퍼지에 따른 결과는 사용자의 조건설정에 따라 차이가 발생할 수 있으며, 이를 바탕으로 사용자가 원하는 방향의 추론결과를 얻을 수 있다.
도 5는 본 발명의 일실시예에 있어서, 인체인식을 하는데 소요된 수행시간에 대한 데이터를 퍼지화시키기 위하여 설정된 기본값에 따른 퍼지 함수도이다.
여기서, 인체인식을 하는데 소요된 수행시간에 대한 퍼지함수도의 X축은 분산처리기반 인체인식 시스템에서 전달받은 인체인식 수행시간에 대하여 압축을 적용하지 않은 경우의 인체인식 수행시간을 1로 가정했을 때의 비율이며, 이를 참조하여 퍼지화시킨 결과를 얻게 된다. 이 때, 구체적인 함수의 구성 및 퍼지에 따른 결과는 사용자의 조건설정에 따라 차이가 발생할 수 있으며, 이를 바탕으로 사용자가 원하는 방향의 추론결과를 얻을 수 있다.
도 6은 본 발명의 일실시예에 있어서, 분산처리 과정에서 프로세서 간에 교환한 메시지의 크기에 대한 데이터를 퍼지화시키기 위하여 설정된 기본값에 따른 퍼지 함수도이다.
여기서, 프로세서 간에 교환한 메시지의 크기에 대한 퍼지함수도의 X축은 분산처리기반 인체인식 시스템에서 전달받은 프로세서 간에 교환한 메시지의 크기에 대하여 압축을 적용하지 않은 경우의 메시지 교환크기를 1로 가정했을 때의 비율이며, 이를 참조하여 퍼지화시킨 결과를 얻게 된다. 이 때, 구체적인 함수의 구성 및 퍼지에 따른 결과는 사용자의 조건설정에 따라 차이가 발생할 수 있으며, 이를 바탕으로 사용자가 원하는 방향의 추론결과를 얻을 수 있다. 그리고, 퍼지규칙함수는 퍼지화된 데이터에 대하여 IF-THEN 룰 형식으로 표현되어 있으며, 입력변수의 구성이 반영되어 생성된다.
도 7은 본 발명의 일실시예에 있어서, 비트 압축률을 선택하기 위한 추론을 위하여 설정된 기본값에 따른 퍼지규칙 함수도를 대략적으로 나타낸 것이다.
여기서, 퍼지규칙함수는 사용자가 조건설정에 따라 다르게 생성이 될 수 있으며, 이를 바탕으로 사용자가 원하는 방향의 추론결과를 얻을 수 있다. 그리고, 출력변수에 따른 퍼지함수가 존재하며, 출력변수에 할당된 데이터에 대하여 퍼지화시킨다.
도 8은 본 발명의 일실시예에 있어서, 추론결과에 따른 출력변수 데이터를 퍼지화시키기 위하여 설정된 기본값에 따른 퍼지 함수도이다. 여기서, 출력변수 데이터에 대한 퍼지함수도의 X축은 퍼지규칙함수를 바탕으로 얻은 결과를 할당한 값이며, 이를 참조하여 퍼지화시킨 결과를 얻게 된다. 이 때, 구체적인 함수의 구성 및 퍼지에 따른 결과는 사용자의 조건설정에 따라 차이가 발생할 수 있으며, 이 를 바탕으로 사용자가 원하는 방향의 추론결과를 얻을 수 있다. 그리고, 필요에 따라 퍼지함수를 제공하는 역할을 수행한다.
압축결정 추론기(320)는 퍼지함수 보관기(310)로부터 가져온 퍼지함수들을 바탕으로 압축 선택 정보로 입력된 값들에 대하여 퍼지화를 수행하고, 퍼지규칙함수를 적용하여 추론을 수행한 후, 결과에 대하여 비퍼지화를 수행하여 최종적으로 압축 비트를 설정한다. 여기서, 사용자가 압축설정정보를 별도로 지정한 경우에는 위와 같은 과정을 수행하지 않고, 지정된 값을 압축비트로 사용할 수 있다.
도 9를 참조하여, 데이터 입출력부(150)의 구성을 상세하게 설명한다.
데이터 입출력부(150)는 분산처리기반 인체인식 시스템(120)에서 압축 또는 복원을 의뢰한 데이터를 입력받는 데이터 입력기(910), 의뢰에 따라 처리를 마친 데이터를 분산처리기반 인체인식 시스템(120)으로 전달하는 데이터 출력기(920)를 포함한다.
데이터입력기(910)는 분산처리기반 인체인식 시스템(120)에서 압축 또는 복원을 의뢰한 데이터를 입력으로 받고, 입력된 데이터를 의뢰에 맞게 압축/복원 작업 처리부(160)로 전달한다.
데이터 출력기(920)는 의뢰에 따라 압축/복원 작업 처리부(160)를 통해 압축 또는 복원이 이루어진 데이터를 전달받아 분산처리기반 인체인식시스템(120)으로 전달한다.
도 10을 참조하여, 압축/복원 작업 처리부(160)의 구성을 상세하게 설명한다.
압축/복원 작업 처리부(160)는 상기 설정된 압축 비트를 적용하여 압축을 수행하는 데이터 압축기(1010), 압축 비트가 적용된 데이터에 대하여 복원을 수행하는 데이터 복원기(1020)를 포함한다.
데이터 압축기(1010)는 압축결정 추론기(320)에 의해 설정된 압축 비트를 가져오고, 압축 의뢰를 받은 데이터에 대하여 순위를 매겨 해당 값을 치환하는 방식의 양자화 기반 압축방법을 적용한 후 그 결과를 반환한다. 이 때, 데이터를 압축하는 과정에서 추후 복원이 가능하도록 순위를 매기는 기준이 되는 데이터의 최소값과 동일한 순위가 분포하는 정해진 범위를 포함한 압축 정보를 기록하고 기록된 압축 정보가 포함된 압축 데이터를 반환한다.
데이터 복원기(1020)는 압축결정 추론기(320)에 의해 복원 의뢰를 받은 데이터에 대하여 순위에 해당하는 값을 원래 데이터 값으로 복원하는 과정을 수행한다. 이 때, 복원을 의뢰받는 데이터의 경우에는 상술한 압축 정보를 포함하고 있으므로 상기 압축 정보를 바탕으로 데이터가 압축된 비트에 맞게 순위에 해당하는 값으로 치환된 값을 원래의 데이터 값으로 복원이 가능하고 복원된 데이터를 반환한다.
도 11은 본 발명의 일실시예에 따른 퍼지추론 기반 비트 압축 방법을 설명하기 위한 순서도이다. 여기서, 본 발명의 일실시예에 따른 퍼지추론 기반 비트 압축 방법은 도 1에 도시한 퍼지추론 기반 비트 압축 시스템에 의해 실행될 수 있다.
본 발명의 일실시예에 따른 퍼지추론 기반 비트 압축 시스템은 전송하고자 하는 데이터에 적합한 압축 비트를 설정한다(S1110).
본 발명의 일실시예에 따른 퍼지추론 기반 비트 압축 시스템은 단계(S1110)에서 설정된 압축 비트에 따라 데이터에 대한 압축 또는 복원을 수행한다(S1120).
도 12를 참조하여, 압축 비트를 설정하는 과정(S1110)을 상세하게 설명한다.
퍼지추론 기반 비트 압축 시스템은 사용자(110)가 직접 지정한 값을 압축 설정 정보로 입력하였는지 여부를 판단한다(S1210). 상기 판단결과, 사용자(110)가 압축 설정 정보를 입력한 경우 사용자가 지정한 값을 압축비트로 설정한 후(S1211) 상기한 단계(S1120)를 수행한다.
한편, 퍼지추론 기반 비트 압축 시스템은 사용자가 압축 설정 정보를 입력하지 않은 경우 사용자(110)가 압축 조건 정보를 입력하였는지 여부를 판단한다(S1212). 이때, 사용자(110)가 압축 조건 정보를 입력하지 않은 경우에는 기본값으로 설정이 되어있는 퍼지함수를 그대로 사용하고(S1213a), 사용자(110)가 압축 조건 정보를 직접 입력한 경우에는 사용자(110)가 입력한 값을 바탕으로 퍼지함수에 대한 재설정을 수행한다(S1213b). 이어, 분산처리 기반 인체인식 시스템(120)으로부터 입력되는 압축 선택 정보(추론 배경 정보)를 가져온 후(S1214) 압축 선택 정보와 상기 단계(S1213a) 또는 단계(S1213b)에 의해 설정된 퍼지함수를 바탕으로 퍼지추론 과정을 수행한다(S1215). 퍼지추론 과정을 수행하는 단계(S1215)는 입력변수에 대한 퍼지화 과정과, 퍼지규칙 함수를 바탕으로 이루어지는 퍼지추론 과정과, 추론결과에 대한 비퍼지화 과정을 수행하여 최종적인 압축 비트를 설정하고 설 정된 압축 비트를 기억한 후 상기한 단계(S1120)를 수행한다.
도 13을 참조하여, 압축 및 복원을 수행하는 과정(S1120)을 상세하게 설명한다.
퍼지추론 기반 비트 압축 시스템은 분산처리기반 인체인식 시스템(120)으로부터 입력되는, 압축 또는 복원을 의뢰한 데이터를 가져오고(S1310), 아울러 단계(S1110)에서 설정된 압축 비트를 가져온다(S1320).
그리고, 퍼지추론 기반 비트 압축 시스템은 분산처리기반 인체인식 시스템(120)으로부터 입력된 데이터에 대한 의뢰가 압축인지 또는 복원인지 여부를 판단한다(S1330). 상기 단계(S1330)의 판단 결과 압축을 의뢰받은 경우에는 상기 설정된 압축비트에 맞게 데이터 값에 순위를 매겨 해당하는 값으로 치환을 하는 방식으로 압축을 수행한다(S1331a). 압축을 수행하는 과정(S1331a)에서는 추후에 이루어질 복원을 위하여 데이터의 최소값과 순위를 매기는 기준이 되는 정해진 범위에 대한 정보 역시 발생한다.
한편, 퍼지추론 기반 비트 압축 시스템은 상기 단계(S1330)의 판단 결과 복원을 의뢰받은 경우에는 단계(S1331a)의 압축을 수행하는 과정에서 발생한 데이터의 최소값과 순위를 매기는 기준을 참조하여 순위로 치환된 값을 원래 데이터의 값으로 복원한다(S1331b).
그리고, 퍼지추론 기반 비트 압축 시스템은 단계(S1331a) 또는 단계(S1331b)에서 압축 또는 복원이 수행된 데이터를 분산처리기반 인체인식 시스템(120)으로 반환한다(S1340).
표 1과 표 2는 고정 비트 압축률을 적용한 8비트, 16비트, 32비트 데이터 및 퍼지추론을 기반으로 설정된 비트 압축률을 적용한 데이터에 대한 수행 시간과 인체 인식률을 비트 압축률을 적용하지 않은 64비트 데이터와 비교한 결과를 나타내고 있다.
비트 압축률 수행시간
64비트 데이터(압축 안함) 80,835 ms
32비트 압축 데이터 60,825 ms
16비트 압축 데이터 54,095 ms
8비트 압축 데이터 48,437 ms
퍼지추론에 의한 선택압축 데이터 56,979 ms
비트 압축률 인체 인식률
64비트 데이터(압축 안함) 90.96 %
32비트 압축 데이터 89.25 %
16비트 압축 데이터 88.95 %
8비트 압축 데이터 22.11 %
퍼지추론에 의한 선택압축 데이터 90.83 %
표 1과 표 2를 통해 알 수 있듯이, 퍼지추론을 기반으로 비트 압축률을 선택하는 방법은 비트 압축률을 고정한 16비트 데이터에 준하는 수준의 수행속도를 발휘하면서도, 비트 압축률을 적용하지 않은 64비트 데이터와 거의 비슷한 수준의 인식률을 제공할 수 있다.
따라서, 본 발명의 일실시예에 따른 퍼지추론 기반 비트 압축 시스템은 분산처리 기반 인체인식 시스템의 효율적인 인체 인식을 위하여 최적의 압축 비트를 설정하여 설정된 압축 비트에 맞게 데이터에 대한 압축 및 복원을 수행할 수 있다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
도 1은 본 발명의 일실시예에 따른 퍼지추론 기반 비트 압축 시스템의 내부 구성을 설명하기 위한 도면이다.
도 2는 도 1에 도시한 압축정보 입력부(130)의 상세 구성을 설명하기 위한 도면이다.
도 3은 도 1에 도시한 퍼지추론 선택부(140)의 상세 구성을 설명하기 위한 도면이다.
도 4는 인체 인식률에 대한 데이터를 퍼지화시키기 위한 퍼지 함수도를 도시한 도면이다.
도 5는 인체인식을 하는데 소요된 수행시간에 대한 데이터를 퍼지화시키기 위한 퍼지 함수도를 도시한 도면이다.
도 6은 분산처리 과정에서 프로세서 간에 교환한 메시지의 크기에 대한 데이터를 퍼지화시키기 위한 퍼지 함수도를 도시한 도면이다.
도 7은 퍼지규칙을 바탕으로 추론을 하기 위한 퍼지 규칙 함수를 나타낸 퍼지 규칙 함수도를 도시한 도면이다.
도 8은 추론 결과로 발생한 출력 변수에 대한 퍼지 함수도를 나타낸 도면이다.
도 9는 도 1에 도시한 데이터 입출력부(150)의 상세 구성을 설명하기 위한 도면이다.
도 10은 도 1에 도시한 압축/복원 작업 처리부(160)의 상세 구성을 설명하 기 위한 도면이다.
도 11은 본 발명의 일실시예에 따른 퍼지추론 기반 비트 압축 시스템에서의 비트 압축 방법을 설명하기 위한 순서도이다.
도 12는 도 11에서 압축 비트를 선택하는 방법의 세부 과정을 도시한 순서도이다.
도 13은 도 11에서 압축 및 복원을 수행하는 방법의 세부 과정을 도시한 순서도이다.
<도면의 주요 부분에 대한 부호의 설명>
130: 압축정보 입력부
140: 퍼지추론 선택부
150: 데이터 입출력부
160: 압축/복원 작업 처리부

Claims (5)

  1. 인체인식 시스템에서의 인체인식을 위한 데이터 압축 시스템에 있어서,
    상기 인체인식 시스템으로부터 압축 또는 복원하고자 하는 대상의 데이터를 입력 받거나 압축 또는 복원된 데이터를 상기 인체인식 시스템으로 전달하는 데이터 입출력부;
    사용자 또는 상기 인체인식 시스템으로부터 상기 인체인식 시스템에서의 인체인식에 따른 인체 인식률, 수행시간, 전송 데이터의 크기 중 적어도 하나의 조건 정보를 입력받는 압축정보 입력부;
    퍼지추론을 이용하여 상기 데이터의 압축 또는 복원을 위한 압축 비트를 설정하는 퍼지추론 선택부; 및,
    상기 설정된 압축 비트를 이용하여 상기 인체인식 시스템으로부터 입력된 데이터에 대한 압축 또는 복원을 수행하는 압축/복원 작업 처리부
    를 포함하고,
    상기 퍼지추론 선택부는,
    상기 퍼지추론과 관련된 적어도 하나의 퍼지 함수를 저장하는 퍼지함수 보관기와, 상기 저장된 퍼지 함수 중 어느 하나의 퍼지 함수와 상기 입력된 조건 정보를 바탕으로 한 퍼지추론을 통해 상기 압축 비트를 설정하는 압축결정 추론기를 포함하고,
    상기 압축/복원 작업 처리부는,
    상기 인체인식 시스템으로부터 입력된 데이터에 상기 설정된 압축 비트를 적용하여 상기 데이터의 압축을 수행하는 데이터 압축기와, 상기 압축 비트가 적용된 데이터에 대하여 복원을 수행하는 데이터 복원기를 포함하는 퍼지추론 기반 비트 압축 시스템.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
KR1020090033153A 2009-04-16 2009-04-16 분산처리 기반 인체인식을 위한 퍼지추론 기반 비트 압축 시스템 KR101029417B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090033153A KR101029417B1 (ko) 2009-04-16 2009-04-16 분산처리 기반 인체인식을 위한 퍼지추론 기반 비트 압축 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090033153A KR101029417B1 (ko) 2009-04-16 2009-04-16 분산처리 기반 인체인식을 위한 퍼지추론 기반 비트 압축 시스템

Publications (2)

Publication Number Publication Date
KR20100114665A KR20100114665A (ko) 2010-10-26
KR101029417B1 true KR101029417B1 (ko) 2011-04-15

Family

ID=43133780

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090033153A KR101029417B1 (ko) 2009-04-16 2009-04-16 분산처리 기반 인체인식을 위한 퍼지추론 기반 비트 압축 시스템

Country Status (1)

Country Link
KR (1) KR101029417B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111310581B (zh) * 2020-01-17 2023-04-25 杭州电子科技大学 一种基于模糊推理的人群安全性评估方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010077752A (ko) * 2000-02-08 2001-08-20 허영 인간 시각 시스템의 특성을 반영한 퍼지 논리를 적용한이산 웨이브렛 변환을 이용한 영상 압축 방법 및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010077752A (ko) * 2000-02-08 2001-08-20 허영 인간 시각 시스템의 특성을 반영한 퍼지 논리를 적용한이산 웨이브렛 변환을 이용한 영상 압축 방법 및 장치

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
공성곤, "퍼지시스템에 의한 부영상의 적응분류와 영상데이타 압축에의 적용", 전기학회논문지, vol. 43, no. 7, pp. 1193-1205, 1994.07.*
김태용, "동영상 대역폭 조절을 위한 DCT 영역의 퍼지 측정값", 전자공학회논문지 CI편 제43권 제4호, pp. 113-122, 2006.7.

Also Published As

Publication number Publication date
KR20100114665A (ko) 2010-10-26

Similar Documents

Publication Publication Date Title
JP5461419B2 (ja) 画素予測値生成手順自動生成方法、画像符号化方法、画像復号方法、それらの装置、それらのプログラム、およびこれらのプログラムを記録した記録媒体
US11960421B2 (en) Operation accelerator and compression method
US7702017B2 (en) Moving picture encoding apparatus, moving picture encoding method, moving picture encoding program, moving picture decoding apparatus, moving picture decoding method, and moving picture decoding program
CN112565777A (zh) 基于深度学习模型视频数据传输方法、系统、介质及设备
CN111641826A (zh) 对数据进行编码、解码的方法、装置与系统
KR101029417B1 (ko) 분산처리 기반 인체인식을 위한 퍼지추론 기반 비트 압축 시스템
US8681860B2 (en) Moving picture compression apparatus and method of controlling operation of same
JP2011103665A (ja) デ−タ圧縮符号化システム
KR101063094B1 (ko) 데이터 압축을 위한 방법
KR102360116B1 (ko) 압축 모듈을 포함하는 인공지능 가속기 및 이를 이용한 데이터 전달 방법
CN113438444B (zh) 一种图片传输存储方法和系统
US20050053287A1 (en) Image processing system, image formation apparatus, image formation method, and program
JP6916224B2 (ja) 画像圧縮パラメータ決定装置、画像伝送システム、方法およびプログラム
KR100203712B1 (ko) 영상신호 부호화시스템에 있어서 양자화장치 및 방법
JP3226637B2 (ja) 予測符号化方式の符号化装置および復号化装置
WO2023047485A1 (ja) 通信機器及びデータ通信方法
US7733249B2 (en) Method and system of compressing and decompressing data
JP3107640B2 (ja) 画像データ格納方法および画像データ格納装置
US11670008B2 (en) Processing display data for transmission
KR102567710B1 (ko) 가상현실 환경에서의 선형 객체 데이터의 공유 시스템
CN114339242A (zh) 一种图像压缩的方法及装置
JPH0944423A (ja) 計算機システム
JP3282407B2 (ja) データ圧縮装置
JP2018056957A (ja) 符号化装置、復号装置、符号化方法、及び、復号方法
JPS63253785A (ja) 画像圧縮装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140303

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150216

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160401

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee