• 제목/요약/키워드: efficient coding

검색결과 909건 처리시간 0.025초

3차원 카오스 캣맵을 이용한 JPEG2000 영상의 암호화 기술 (A Encryption Technique of JPEG2000 Image Using 3-Dimensional Chaotic Cat Map)

  • 최현준;김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.173-180
    • /
    • 2005
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환을 기반으로 영상의 부분 데이터만을 암호화하여 계산량을 줄이는 방법을 제안하였다. 또한 계산량이 많은 암호화 알고리즘 대신 비교적 계산량이 적은 캣맵(cat mad)과 카오스 시스템을 이용함으로써 계산량을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택하여 영상데이터를 3차원 블록으로 만든 후 캣맵에 의해 3차원으로 영상의 픽셀값을 교환 하는 방법과 캣맵에 의해 암호화된 부대역을 카오스 시스템을 이용하여 모듈러 연산에 의해 암호화하였다. 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합하게 암호화하기 위해서 비트 평면을 선택하여 암호화하였다. 제안한 방법을 소프트웨어로 구현하여 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화 효율 사이에는 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다.

부호책 제한을 가지는 표본 적응 프로덕트 양자기를 이용한 1차 마르코프 과정의 고 전송률 양자화 (High Bit-Rates Quantization of the First-Order Markov Process Based on a Codebook-Constrained Sample-Adaptive Product Quantizers)

  • 김동식
    • 대한전자공학회논문지SP
    • /
    • 제49권1호
    • /
    • pp.19-30
    • /
    • 2012
  • 디지털 신호의 양을 줄이기 위한 손실 소스 부호화에서 양자화는 필수적이다. 이때 보다 효율적인 양자화를 위해서는 벡터양자기(vector quantizer: VQ)를 사용하는데, 벡터의 차수 또는 전송률이 올라감에 따라 VQ의 부호화 복잡도는 기하급수적으로 증가한다. 이를 보완하기 위하여 여러 변형된 VQ가 제안되어 있다. 이러한 변형된 VQ의 일종으로 표본 적응 프로덕트 양자기(sample-adaptive product quantizer: SAPQ)가 있는데, 벡터의 차수를 줄여서 부호화 복잡도를 줄일 수 있는 프로덕트 VQ(product VQ: PQ)와 유사한 구조를 가지지만, 일반 PQ보다 더 좋은 성능을 가지면서 일반 VQ보다는 부호화 복잡도가 낮고 부호책을 위한 메모리의 크기도 작은 일종의 구조적 제한을 가지는 VQ이다. 이러한 SAPQ 중에서 부호책의 구조가 양자화 공간의 대각선에 대칭 형태를 가지는 단순한 형태의 1-SAPQ가 있는데, 이러한 1-SAPQ의 성능은 동일한 분포를 가지며 서로 독립인 입력에 좋은 성능을 보인다. 본 논문에서는 1-SAPQ를 1차 마르코프 과정에 대하여 설계하고 그 성능을 평가하였다. 효율적인 1-SAPQ의 설계를 위하여 초기 부호책 설계 알고리듬을 제안하였으며, 수치해석을 통하여 1-SAPQ는 비슷한 부호화 복잡도를 가지는 VQ보다 좋은 성능을 보임을 보였다. 또한 DPCM(differential pulse coded modulation) 기법에 Lloyd-Max 양자화를 사용한 경우의 성능에 근접함을 보였다.

멀티미디어 네트워킹을 위한 압축 신호상에서 동영상 처리 : 압축 동영상 비트율 변환 (Manipulation of the Compressed Video for Multimedia Networking : A Bit rate Shaping of the Compressed Video)

  • 황대환;조규섭;황수용
    • 한국통신학회논문지
    • /
    • 제26권11A호
    • /
    • pp.1908-1924
    • /
    • 2001
  • 유무선 통신망, 지상파, 위성 등을 포함한 다양한 이종 네트워크 환경하에서의 멀티미디어 서비스는 급속한 인터넷 보급과 병행하여, 이전과는 전혀 다른 새로운 통합 멀티미디어 네트워킹 인프라를 요구하고 있다. 네트워크와 멀티미디어 유형에 관계 없이 사용자에게 이음새 없는 투명한 멀티미디어 통신서비스를 제공하자는 기술적 요구는 국내외에서 GII를 축으로 연구가 진행되고 있으나, 아직 뚜렷한 형상이 완성되지 않은 실정이다. 이 GII의 배경에는 이종 네트워크, 이종 미디어 그리고 다양한 이종 프로토콜이 포함되는 응용 서비스가 상호 투명하게 연결되어야 하는 복잡한 기술적 측면이 있으며, 멀티미디어의 네트워킹은 가장 핵심적인 연구항목이 되고 있다. 본 논문에서는 통신 대역폭의 QoS를 보장할 수 없는 인터넷 그리고 유무선을 통한 디지털 TV 방송에 직접 적용할 수 있는 압축 통영상 비트율 변환 알고리즘을 제안한다. 통영상 비트율 변환은 상기의 네트워크 환경하에서 동영상 스트리밍 서비스를 위해 필요한 기술이다. 기존의 비트율 변환은 해당되는 압축 통영상 디코더와 인코더를 쌍으로 연결하여, 선형 PCM 신호로 변환하고, 목적하는 비트율로 맞추어 주는 방법이 일반적이나, 그 구현의 복잡성, 수반되는 처리지연 등으로 실시간 멀티미디어 네트워킹에 단점을 갖고 있다. 본 논문에서 제안한 알고리즘은 화질과 구현의 복잡도를 고려하여 비트율 변환을 압축영역에서 행하며, 특히 실시간 처리에 주안점을 두었다. 제안한 알고리즘은 IS0/1EC의 MPEG-2 동영상을 대상으로 소프트웨어로 구현하였으며, 화소영역의 처리방법을 포함하는 기존의 비트율 변환방법에 비해 구현의 복잡도, 처리시간에 장점을 갖는다.

  • PDF

움직임 추정을 위한 개선된 다단계 연속 제거 알고리즘 (AMSEA: Advanced Multi-level Successive Elimination Algorithms for Motion Estimation)

  • 정수목;박명순
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.98-113
    • /
    • 2002
  • 본 논문에서는 블록 정합 알고리즘(BMA: block matching algorithm)인 다단계 연속 제거 알고리즘(MSEA: multi-level successive elimination algorithm)[1]의 연산량을 줄이기 위하여 네 가지 방안을 제안하였다. 첫 번째 제안 방안은 MSEA에서 서브 블록(sub block)의 합 놈(sum norm)에 대한 절대 오차의 합(SAD: sum of absolute difference)을 계산할 때 부분 왜곡 제거(PDE: partial distortion elimination) 기법을 적용하여 연산량을 감소시킨 알고리즘이다. 두 번째 제안 방안인 적응 SAD 계산 알고리즘은 SAD 계산 시 절대 오차가 큰 값에서부터 작은 값의 순으로 SAD를 계산하면 PDE가 빨리 발생하게 되어 연산량을 줄일 수 있는 성질을 이용한 알고리즘이다. 세 번째 제안 방안인 제거 레벨 추정 알고리즘은 탐색점의 제거 레벨을 추정하고 추정된 레벨에서부터 상위 레벨로 다단계 연속 제거 과정을 수행함으로 추정된 제거레벨보다 낮은 레벨들과 연관된 연산량을 감소시킨 알고리즘이다. 제안된 첫 번째, 두 번째, 세 번째 방안은 움직임 추정의 정확도가 전역 탐색 알고리즘(FSA: full search algorithm) 및 MSEA와 동일하면서 MSEA의 연산량을 효과적으로 감소시킨 알고리즘들이다. 네 번째 제안 방안인 나선형 다이아몬드 그물 탐색 알고리즘은 움직임 추정의 정확도가 거의 100%이면서 움직임 추정에 필요한 연산량을 획기적으로 감소시킨 고속 블록 정합 알고리즘이다. 위의 네 가지 제안 방안에 대한 성능을 평가하기 위하여 실험을 수행하였으며 실험에서 제안 방안들의 효율성을 확인하였다.

한국형 진단명기준환자군의 개발과 평가: 입원환자의 의료서비스 이용을 중심으로 (Development and Evaluation of Korean Diagnosis Related Groups: Medical service utilization of inpatients)

  • 신영수;이영성;박하영;염용권
    • Journal of Preventive Medicine and Public Health
    • /
    • 제26권2호
    • /
    • pp.293-309
    • /
    • 1993
  • With expanded and extended coverage of the national medical insurance and fast growing health care expenditures, appropriateness of health service utilization and quality of care are concerns of both health care providers and insurers as well as patients. An accurate patient classification system is a basic tool for effective health care policies and efficient health services management. A classification system applicable to Korean medical information-Korean Diagnosis Related Groups (K-DRGs)-was developed based on the U.S. Refined DRGs, and the performance of the developed system was assessed in this study. In the process of the development, first the Korean coding systems for diagnoses and procedures were converted to the systems used in the definition of the U.S. Refined DRGs using the mapping tables formulated by physician panels. Then physician panels reviewed the group definition, and identified medical practice patterns different in two countries. The definition was modified for the differences in K-DRGs. The process resulted in 1,199 groups in the system. Several groups in Refined DRGs could not be differentiated in K-DRGs due to insufficient medical information, and several groups could not be defined due to procedures which were not practiced in Korea. However, the classification structure of Refined DRGs was retained in K-DRGs. The developed system was evaluated fur its performance in explaining variations in resource use as measured by charges and length of stay(LOS), for both all and non-extreme discharges. The data base used in this evaluation included 373,322 discharges which was a random sample of discharges reviewed and payed by the medical insurance during the five-month period from September 1990. The proportion of variance in resource use which was reduced by classifying patients into K-DRGs-r-square-was comparable to the performance of the U.S. Refined DRGs: .39 for charges and .25 for LOS for all discharges, and .53 for charges and .31 for LOS for non-extreme discharges. Another measure analyzed to assess the performance was the coefficient of variation of charges within individual K-DRGs. A total of 966 K-DRGs (87.7%) showed a coefficient below 100%, and the highest coefficient among K-DRGs with more than 30 discharges was 159%.

  • PDF

기계학습을 이용한 소스코드 정적 분석 개선에 관한 연구 (A Study on the Improvement of Source Code Static Analysis Using Machine Learning)

  • 박양환;최진영
    • 정보보호학회논문지
    • /
    • 제30권6호
    • /
    • pp.1131-1139
    • /
    • 2020
  • 소스코드에 대한 정적 분석은 광범위한 소스코드에 대해서 잔존하는 보안약점을 찾는 것으로 정적 분석 도구를 활용하여 점검을 하고, 그 결과에 대해서 정적 분석 전문가가 정탐 및 오탐 분석을 한다. 이 과정에서 분석양이 많고 오탐의 비율이 높아 많은 시간과 노력이 들어가게 되어 효율적으로 분석하는 방안이 요구되고 있다. 또한 전문가들은 정·오탐 분석을 할 때 결함이 발생한 라인의 소스코드만 보고 분석을 하는 경우는 드물다. 결함의 유형에 따라서 주변의 소스코드를 같이 분석하고 최종 분석 결과를 내리게 된다. 이러한 정적 분석 도구를 사용하여 전문가가 정·오탐을 판별하는 어려움을 해결하기 위해서 본 논문에서는 정적 분석 도구가 찾은 보안약점이 정탐인지 아닌지를 전문가가 아닌 인공지능을 통해 판별하는 방법을 제안한다. 또한 이러한 기계학습에 사용되는 학습 데이터(결함주변 소스코드)의 크기가 성능에 어떤 영향을 미치는지 실험을 통해 최적의 크기를 확인하였다. 이 결과를 통해 정적 분석 후 정·오탐을 분류하는 정적 분석 전문가의 업무에 도움을 줄 것으로 기대한다.

피처 프레임 구성 방안에 따른 피처 맵 압축 효율 및 머신 태스크 성능 분석 (Analysis of Feature Map Compression Efficiency and Machine Task Performance According to Feature Frame Configuration Method)

  • 이성배;이민석;김규헌
    • 방송공학회논문지
    • /
    • 제27권3호
    • /
    • pp.318-331
    • /
    • 2022
  • 최근 하드웨어 연산 장치와 소프트웨어 기반 프레임워크의 발전으로 딥러닝 네트워크를 활용한 머신 태스크가 다양한 산업 분야 및 개인 IoT 장비에서의 활용이 기대되고 있다. 그러나 딥러닝 네트워크를 구동하기 위한 장치의 고비용 문제와 서버에서 머신 태스크 결과만을 전송받을 때 사용자가 요구하는 결과를 받지 못할 수 있다는 제한 사항을 극복하기 위하여 Collaborative Intelligence (CI)에서는 피처 맵의 전송을 그 해결 방법으로 제시하였다. 본 논문에서는 CI 패러다임을 지원하기 위하여 방대한 데이터 크기를 갖는 피처 맵의 효율적인 압축 방법을 실험을 통해 분석 및 제시하였다. 해당 방법은 전통적인 비디오 코덱에서의 압축 효율을 높이기 위하여 피처 맵의 재정렬을 적용하여 중복성을 높였으며, 정지 영상 압축 포맷과 동영상 압축 포맷을 동시에 활용하여 압축 효율을 높이고 머신 태스크의 성능을 유지하는 피처 맵 방법을 제시하였다. 본 논문에서는 이와 같은 방법의 분석을 통해 MPEG-VCM의 피처 압축 앵커 대비 BPP와 mAP의 BD-rate에서 14.29%의 성능이 향상됨을 검증하였다.

해양 지리정보 피쳐 카탈로그 작성에 관한 연구 (Development of a Feature Catalogue for Marine Geographic Information)

  • 홍상기;윤석범
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권1호
    • /
    • pp.101-117
    • /
    • 2004
  • GIS 데이터의 효율적인 활용을 위해서는 GIS 데이타에 대한 표준화가 필수적이라 할 수 있다. 국제표준화기구 산하 지리정보전문위윈회(ISO/TC211)에서 제정중인 ISO 19100 시리즈 표준들과 OpenGIS 컨소시엄에서 만들어내고 있는 각종 명세서(Specifications)는 표준화를 통한 지리정보의 상호운용성(Interoperability) 확보를 목표로 하고 있다. 해양GIS 분야의 표준화도 이런 맥락에서 시급한 과제중의 하나라고 할 수 있다. 다양한 해양GES 사업에서 구축되는 데이터에 대해 일관된 의미를 사용함으로써 각 사업간 연계를 원활히 하고 시스템 간 상호운용성을 확보할 수 있도록 하기 위해서는 해양지리성보에 대한 공통 피쳐 카탈로그(Feature Catalogue)가 필요하다. 본 논문에서는 피쳐 카탈로그의 전반석인 개념 및 구성방법에 대해 논의하고 국내외의 다양한 분야와 기관에서 공통적으로 사용되는 해양지리정보 피쳐들의 목록을 조사 분석하였다. 그리고 국가지리정보시스템(NGIS)에서 사용되고 있는 피쳐들의 목록을 조사.분석하여 해양지리정보시스템(Marine Geographic Information System)과 국가지리정보시스템에서 공통적으로 사용되는 피쳐들의 목록을 종합하여 분석하였다. 이런 분석을 토대로 해양 지리정보 공통 피쳐들을 도출하고 피쳐의 분류체계, 코드체계를 제시하였으며, 도출된 피쳐들을 공통피쳐 카탈로그로 작성하는 방식에 대해서 설명하였다. 또한 도출된 피쳐들을 표준 등록소에 등록할 수 있는 XML 스키마를 개발하였으며 XML 스키마를 토대로 피쳐들을 표준 등록소에 등록할 수 있는 등록 도구를 개발하였다.cm^3$로 가정했을 때, 경상분지의 화강암류의 압력평균값이 약 $0.73{\sim}3.16kbar$의 범위를 가졌고, 경상분지내 백악기 화강암류의 정치 깊이는 $2.6{\sim}11.4km$범위를 가졌다. 이는 경상분지 화강암류에 대해 유추된 기존의 정성적인 생각과 일치한다는 것을 알 수 있었고, 각섬석의 $Al^T$함량을 이용한 여러 경험적, 실험적인 압력계가 많은 제한점이 있지만 경상분지의 백악기 불국사화강암류에는 정성적으로 유효함을 알 수 있었다. 우리는 최종적으로 경상분지내 백악기 화강암류는 천부관입 암체이고 노출된 화강암류가 천부지각이라는 것을 알 수 있었다. 것이 아니라 낙관적 예측을 수행하는 경향이 있음을 발견할 수 있었다.원밭, 화산회밭으로 6개 유형으로 분류할 경우 각각의 분포면적은 41.9%, 23.3%, 17.5%, 13.9%, 1.1. 2.2% 이었다. 도시화 및 도로확대 등 다양한 토지이용 및 지형개변으로 과거의 토양정보가 많이 변경되었다. 그래서, 앞으로는 인공위성자료 및 항공사진을 이용하여 빠르고 쉽게 활용할 수 있는 토양조사 방법개발과 기 구축된 토양도의 수정, 보완 작업이 필요한 절실히 요구되고 있는 현실이다.브로 출시에 따른 마케팅 및 고객관리와 관련된 시사점을 논의한다.는 교합면에서 2, 3, 4군이 1군에 비해 변연적합도가 높았으며 (p < 0.05), 인접면과 치은면에서는 군간 유의차를 보이지 않았다 이번 연구를 통하여 복합레진을 간헐적 광중합시킴으로써 변연적합도가 향상될 수 있음을 알 수 있었다.시장에 비해 주가가 비교적 안정적인 수준을 유지해 왔다고

  • PDF

Avian Influenza H9N2 Virus의 HA와 NA 단백질 발현, 정제 및 항혈청 생산 (Expression, Purification and Antiserum Production of the Avian Influenza H9N2 Virus HA and NA Proteins)

  • 이현지;송병학;김정민;윤상임;김진경;강영식;구용범;전익수;변승준;이윤정;권준헌;박종현;주이석;이영민
    • 미생물학회지
    • /
    • 제44권3호
    • /
    • pp.178-185
    • /
    • 2008
  • 조류 독감바이러스(avian influenza virus, AIV)는 사람에게서 발생하는 인플루엔자 대유행에 중요한 역할을 한다. 특히 최근 AIV H9N2형에 의한 가금류 감염이 빈번히 나타나고 있어 인체 감염이 상당히 우려되는 실정이다. 본 연구에서는 최종적으로 AIV의 HA와 NA 단백질에 특이적으로 반응하는 항혈청을 생산하고자 하였다. 먼저 감염된 닭에서 분리된 AIV H9N2 한국분리주 A/Ck/Kr/MS96/96의 게놈RNA로부터 RT-PCR 방법으로 HA와 NA 단백질 N-말단부위에 해당하는 염기서열을 증폭하였다. 이렇게 증폭된 DNA단편은 E. coli 발현벡터 pGEX4T-1에 삽입한 후, BL21 세포에서 각각의 GST fusion protein (GST-HAln와 GST-NAn) 형태로 발현하였다. GST-HAln와 GST-NAn은 모두 glutathione sepharose column을 사용하여 분리 및 정제하였으며, 정제된 단배질을 항원으로 사용하여 토끼 항혈청을 생산하였다. 생산된 항혈청의 항원특이성은 AIV H9N2 한국분리주 A/Ck/Kr/MS96/96로 감염된 MDCK 세포의 cell extract를 사용하여 immunoblotting을 수행함으로써 확인하였다. 본 실험결과AIV H9N2의 HA와 NA단백질 N-말단부위에 해당하는 재조합GST fusion protein과, 이들 각각의 단백질에 특이적으로 반응하는 항혈청은 앞으로AIV 감염의 진단 뿐만 아니라, AIV에 대한 기초연구에 중요한 재료로 사용될 것으로 기대한다.