맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

블록 기반형 병렬처리 ＳＰＩＨＴ를 이용한 영상처리 방법

  • 기술번호 : KST2014037019
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 웨이블렛 변환(Wavelet transform)을 통해 이미지를 압축하는 블록기반 병렬처리 SPIHT 알고리즘에 관한 것으로서, 본 발명은 비트평면을 4X4 블록 단위로 나눈 후 세분 단계(RP), 중요도 생성 단계(SGP), 정렬 단계(SP), 최초 세분 단계(FRP)의 네 가지 단계를 통해 비트열을 새로 생성함으로써 계산의 복잡도가 줄어들고, 코딩 시 각 단계들이 한 주기에서 병렬로 실행되어 처리 속도가 빠르면서도 처리율이 높은 이미지 압축 알고리즘을 제공하기 위한 것이다.
Int. CL H04N 19/34 (2014.01.01) H04N 19/436 (2014.01.01) H04N 19/176 (2014.01.01) H04N 19/63 (2014.01.01)
CPC H04N 19/34(2013.01) H04N 19/34(2013.01) H04N 19/34(2013.01) H04N 19/34(2013.01)
출원번호/일자 1020100007702 (2010.01.28)
출원인 서울대학교산학협력단
등록번호/일자 10-1074771-0000 (2011.10.12)
공개번호/일자 10-2011-0088000 (2011.08.03) 문서열기
공고번호/일자 (20111018) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.01.28)
심사청구항수 7

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 대한민국 서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이혁재 대한민국 서울특별시 관악구
2 진용석 대한민국 서울특별시 관악구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 임평섭 대한민국 서울특별시 영등포구 당산로 ***-*, *층(당산동*가, 정우빌딩)(임특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 대한민국 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.01.28 수리 (Accepted) 1-1-2010-0058938-20
2 보정요구서
Request for Amendment		 2010.02.10 발송처리완료 (Completion of Transmission) 1-5-2010-0013126-79
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2010.02.26 수리 (Accepted) 1-1-2010-0125969-96
4 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2010.03.04 수리 (Accepted) 1-1-2010-0139011-55
5 선행기술조사의뢰서
Request for Prior Art Search		 2011.03.11 수리 (Accepted) 9-1-9999-9999999-89
6 선행기술조사보고서
Report of Prior Art Search		 2011.04.19 수리 (Accepted) 9-1-2011-0036593-55
7 의견제출통지서
Notification of reason for refusal		 2011.05.18 발송처리완료 (Completion of Transmission) 9-5-2011-0266201-50
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.05.19 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0373687-55
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.05.19 수리 (Accepted) 1-1-2011-0373685-64
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.09.27 수리 (Accepted) 4-1-2011-5195109-43
11 등록결정서
Decision to grant		 2011.10.12 발송처리완료 (Completion of Transmission) 9-5-2011-0585573-67
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.01.14 수리 (Accepted) 4-1-2013-5007213-54
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
DWT(discrete wavelet transform )에 의해 웨이블렛 계수(wavelet coefficient)로 저장된 비트평면을 4X4블록 단위로 나누고, 4X4블록 내의 각 픽셀들을 처리하여 새로운 비트열을 생성함으로써 이미지를 인코딩하는 영상처리방법에 있어서: 상기 4X4블록들의 유의성(significance)을 판단하여 유의한(Significant) 경우 상기 4X4블록을 4개의 2X2블록들로 나눈 후 상기 2X2블록들에 해당하는 각 픽셀의 절대값 비트를 출력하고, 상기 픽셀이 현재 비트평면(nth bit plane)에서 최초로 유의한 경우 부호 비트를 연속되게 출력하는 세분(refinement) 단계; 상기 4X4블록이 이전 비트평면(n+1th bit plane)에서 무의하고, 현재 비트평면(nth bit plane)에서 유의한 경우 상기 4X4 블록의 유의성을 생성하는 유의성생성(significance generation) 단계; 상기 4X4블록이 유의한 경우 상기 4X4블록을 4개의 2X2블록들로 나눈 후 상기 2X2블록들과 자식(child)들이 무의하면 다음 비트평면(n-1 th bit plane)에서 처리되고, 유의하면 현재 비트평면에서 처리되도록 함으로써 상기 세분단계에서 처리되지 않은 상기 2X2블록들의 처리 방법의 정보가 포함된 정렬 비트를 출력하는 정렬(sorting) 단계; 상기 정렬단계에서 이전 비트평면에서 무의한 2X2블록들이 처리되고, 상기 2X2블록들에 포함되는 각 픽셀의 절대값 비트를 출력하고, 상기 픽셀이 현재 비트평면에서 최초로 유의한 경우 부호 비트를 연속하여 출력하는 최초세분(first refinement) 단계를 포함하며, 상기 세분 단계, 상기 유의성 생성 단계, 상기 정렬단계, 상기 최초 세분 단계는 동일한 주기 내에서 병렬적으로 수행되는 것을 특징으로 하는 영상처리방법
2 2
청구항 1에서, 상기 4X4블록들이나 상기 2X2블록들 중 임의의 블록 T에 포함된 픽셀이 다음의 수학시 1에 의하여 정의되는 함수 Sn(T)가 1인 경우 유의하고, 0인 경우 무의한 것으로 결정하는 것을 특징으로 하는 영상처리방법
3 3
청구항 1 또는 청구항 2에서, A 타입 세트의 최대값을 가리키는 Quad-max(qmax)가 계산되어 메모리에 저장되고, 미리 계산된 상기 qmax는 수학식 2에 따라 인코딩 과정 중 블록의 유의성을 계산하기 위해 사용됨으로써 연산과정을 줄이는 것을 특징으로 하는 영상처리방법
4 4
청구항 1에서, 상기 비트평면의 코딩은 뿌리 픽셀(root pixell)을 제외한 공간 방향 트리(SOT)의 FNZB(First non-zero bit)부터 처리함으로써 비트평면의 전체 수를 줄여 코딩의 속도를 높이고, 최상위비트(MSB)부터 FNZB-1까지의 상기 뿌리 픽셀의 값은 헤더에 저장되는 것을 특징으로 하는 영상처리방법
5 5
청구항 1에서, 상기 각 단계들을 수행하기 전에 임의의 4X4 블록과 그 자식 블록의 유의성을 미리 계산하여 저장하고, 임의의 2X2 블록과 그 자식 블록의 유의성을 미리 계산하여 저장하는 것을 특징으로 하는 영상처리방법
6 6
청구항 1에서, 인코딩 시 동일 주기 내에 상기 현재 비트평면에 대하여 상기 세분 단계와 상기 유의성 생성단계, 상기 정렬 단계를 수행하고, 상기 동일 주기 내에 이전 비트평면에 대하여 상기 최초 세분단계를 수행하는 것을 특징으로 하는 영상처리방법
7 7
청구항 1에서, 상기 영상처리방법은 디코딩 시 인코딩 되어 출력된 비트열의 정방향으로 상기 최초 세분단계(이전 비트평면)의 절대값 비트와 상기 세분 비트의 절대값 비트를 순서대로 추가한 후, 상기 유의성 생성단계와 상기 정렬 단계에서 출력되는 비트를 비트열에 추가하고, 역방향으로는 이전 비트평면에 대한 상기 최초 세분단계와 상기 세분 단계의 부호 비트가 추가되되 상기 부호 비트의 파싱은 한 주기 이후에 처리를 함으로써 한 주기에 상기 세분 단계, 상기 유의성 생성 단계, 상기 정렬단계, 상기 최초 세분 단계가 병렬로 디코딩 되는 것을 특징으로 하는 영상처리방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육과학기술부 서울대학교 산학협력단 중견연구자지원사업 멀티코어 시스템용 영상 및 디지털 신호처리 알고리즘의 최적 병렬화 연구