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

검색결과 117건 처리시간 0.045초

조건부 엔트로피 제한 벡터 양자화를 이용한 영상 부호화 (Image Coding using Conditional Entropy Constrained Vector Quantization)

  • 이승준;서용창;이충웅
    • 전자공학회논문지B
    • /
    • 제31B권11호
    • /
    • pp.88-96
    • /
    • 1994
  • 벡터 양자화를 이용하여 영상신호를 압축하는 경우, 원 영상을 복원하기 위하여 복호기쪽에 어야 하는 인덱스들 사이에는 높은 상관성이 존재하며, 이러한 높은 상관성을 인덱스의 부호화에 이용하면 보다 높은 부호화 효율을 얻을 수 있다. 본 논문에서는, 각 인덱스들을 이전 인덱스의 값에 따라 적응적으로 부호화하는 조건부 엔트로피 부호화를 도입하고, 이 경우 벡터 양자기를 최적화하는 방법을 제안한다. 즉, 조건부 엔트로피 부호화를 도입하는 경우 각 입력벡터당 평균 비트수는 조건부 엔트로피에 근접한다는 사실을 유용하여, 조건부 엔트로피를 제한한 상태에서 평균 왜곡을 최소화 하도록 VQ 부호책을 구성함으로써 최적화 과정이 이루어진다. 또한, 이와 같이 각 입력벡터의 양자화 결과가 다음 입력벡터의 인덱스를 부호화하는데 영향을 미치는 경우, 장시간(long term)의 관점에서 최적인 인덱스열을 찾기 위해 우리는 비터비 탐색 방법을 도입한다. 영상 모의 실험을 통해, 제안하는 방법이, 구획간의 상관성을 이용하지 않는 기존의 엔트로피 제한 벡터 양자기에 비해 같은 비트율에서 약 1.0~3.0 dB 높은 PSNR을 나타냄을 알 수 있었다.

  • PDF

모바일 시스템을 위한 인터랙터브 이미지 전송 (An Interactive Image Transmission For Mobile Devices)

  • 임낙권;김대영;이혜영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권2호
    • /
    • pp.17-26
    • /
    • 2011
  • 본 논문에서는 원격 사용자에게 이미지 전송 시 임의 접근성(Interactive Selection)을 제공하여 사용자가 선호하는 영역을 우선적으로 전송할 수 있도록 하는 점진적 이미지 전송(Progressive Image Transmission) 기법 제안한다. 쿼드트리를 이용하여 간략화 된 이미지를 먼저 인덱스(Index image)로 제공하고 사용자가 선택한 영역만을 전송함으로써 사용자와 실시간 상호작용이 가능하고, 동시에 네트워크 대역폭과 메모리 요구량을 최소화하는 이점을 가진다. 본 연구는 영상처리 분야에서 사용되는 PSNR(Peak Signal-to-Noise Ratio) 왜곡정도를 기준으로 쿼드트리를 분할하는 체계적인 방법과 새로운 쿼드트리 압축 기법을 제안하였다. 그 결과, 공간분할을 사용한 기존 알고리즘보다 왜곡대비 압축률을 향상시켰다. 또한, 쿼드트리의 각 노드 접근에 적응 순회(Adaptive Traversal) 방식을 도입하여 기존 고정 순회 방식보다 전송 이미지의 품질 향상에 기여하였으며, 너비 우선 탐색(Breadth First Traversal)과 깊이 우선 탐색(Depth First Traversal)을 결합한 알고리즘으로 이미지의 임의부분 선택권을 제공한 수 있는 기반을 마련하였다. 본 알고리즘은 간단한 연산으로 구성하여 계산 복잡도틀 낮추어 자원 사용을 최소화하고 높은 전송 효율을 지녔기 때문에 모바일 기기에서 실시간으로 활용이 가능하다.

인공호흡기 사용 환자들에게 제공된 예비적 정보에 대한 내용분석의 측정자간 신뢰도 (Interrater Reliability in the Content Analysis of Preparatory Information for Mechanically Ventilated Patients)

  • 김화순
    • 기본간호학회지
    • /
    • 제5권2호
    • /
    • pp.269-279
    • /
    • 1998
  • In nursing research that the data is collected through clinical observation, analysis of clinical recording or coding of interpersonal interaction in clinical areas, testing and reporting interrater reliability is very important to assure reliable results. Procedures for interrater reliability in these studies should follow two steps. The first step is to determine unitizing reliability, which is defined as consistency in the identification of same data elements in the record by two or more raters reviewing the same record. Unitizing reliability have been rarely reported in previous studies. Unitizing reliability should be tested before progressing to the next step as precondition. Next step is to determine interpretive reliability. Cohen's kappa is a preferable method of calculating the extent of agreement between observer or judges because it provides beyond-chance agreement. Despite its usefulness, kappa can sometimes present paradoxical conclusions and can be difficult to interpret. These difficulties result from the feature of kappa which is affected in complex ways by the presence of bias between observers and by true prevalence of certain categories. Therefore, percentage agreement should be reported with kappa for adequate interpretation of kappa. The presence of bias should be assessed using the bias index and the effect of prevalence should be assessed using the prevalence index. Researchers have been reported only global reliability reflecting the extent to which coders can consistently use the whole coding system across all categories. Category-by-category reliability also need to be reported to inform the possibility that some categories are harder to use than others.

  • PDF

영역 성장 분할 기법을 이용한 무손실 영상 압축 (Region-Growing Segmentation Algorithm for Rossless Image Compression to High-Resolution Medical Image)

  • 박정선;김길중;전계록
    • 융합신호처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.33-40
    • /
    • 2002
  • 본 연구에서는 의료영상 저장 및 전송 시스템에 필수적인 무손실 의료영상 압축 기법을 제안하였다. 의료영상은 방사선 영상 중에서 유방영상(mammography)과 자기공명영상을 사용하였으며, 이들 영상을 무손실로 압축하기 위하여 영역성장에 의한 영상분할 알고리듬을 제안하였다. 제안된 알고리듬은 원 영상이 에러 영상과 불연속 계수 영상, 그리고 상위 비트 데이터 등 세 가지의 부 영역으로 분할되도록 하였다. 그리고 영역성장 과정 후 생성된 불연속 계수 영상 데이터와 에러 영상을 국제 이진영상압축 표준이며 그레이코드(graycode)화된 영상의 압축에 적합한 JBIG(Joint Bi-level Image expert Group) 알고리듬을 이용하여 압축시켰다. 제안한 알고리듬과 타 연구에서 사용된 기법들을 비교 검토 한 결과 제안한 무손실 압축 기법을 적용하여 얻어지는 압축율은 JBIG, JPEG, LZ 기법에 비해 평균적으로 각각 3.7%, 7.9%, 23.6% 정도 개선됨을 알 수 있었다.

  • PDF

인덱스 이미지에서의 무손실 압축을 위한 적응적 순위 기반 재인덱싱 기법 (An Adaptive Rank-Based Reindexing Scheme for Lossless Indexed Image Compression)

  • 유강수;이봉주;장의선;곽훈성
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.658-665
    • /
    • 2005
  • 인덱스 이미지를 구성하는 요소들을 재구성하는 기법을 재인덱싱이라 한다. 이는 무손실 압축의 효율을 높이기 위한 방법으로 잘 알려져 있다. 본 논문에서는 이웃하는 픽셀간의 발생빈도수에 대한 순위를 가지고 재인덱싱 기법을 보다 유연하게 처리하기 위한 적응적 방법을 소개한다. 제안한 방법을 통하여 획득한 순위로 구성된 이미지를 산술 부호화하여 무손실 압축을 행한다. 이때 발생하는 순위 정보를 송신측으로 보내지 않게 하기 위해 적응적으로 한 픽셀씩 처리한다. 순위 정보로 전환된 이미지를 순위 이미지라고 부른다. 이러한 순위 이미지는 동일한 순위에 포함되는 많은 픽셀들이 존재하게 되어 일반적인 이미지보다 데이터의 중복성을 높일 수 있고 데이터 분포가 한쪽으로 편중되어 있어 산술 부호화의 효율을 기대할 수 있다. 실험 결과, 제안한 적응적 순위 기반 재인덱싱 방법은 Zeng의 방법보다 최대 26$\%$의 비트율 절감 효과를 보였다.

다중 사용자 MIMO 시스템의 사용자 스케쥴링을 위한 동적 피드백 선택 기법 (Dynamic Feedback Selection Scheme for User Scheduling in Multi-user MIMO Systems)

  • 김이천;강충구
    • 한국통신학회논문지
    • /
    • 제40권4호
    • /
    • pp.646-652
    • /
    • 2015
  • 본 논문은 다중 사용자 MIMO 시스템에서 사용자 선택을 위해 필요한 precoding matrix index (PMI)/channel quality indication (CQI)의 보고 방식에 따른 성능을 분석한다. 이러한 분석을 통해 셀 내의 단말의 수, 선택되는 사용자의 수, 그리고 코드북(codebook)의 크기가 Best Companion Grouping (BCG)방식 스케쥴링의 성능에 복잡하게 영향을 미치는 것을 확인한다. 이에 따라 셀 내의 사용자 수와 코드북의 크기에 따라 동시에 스케쥴링 되는 사용자들의 그룹이 형성될 수 있는 확률이 달라지는 것을 확인할 수 있으며, 피드백 오버헤드가 주어졌을 때 이에 따라 피드백하는 PMI의 수와 사용하는 코드북의 크기를 적응적으로 선택함으로써 시스템의 평균 수율 성능을 최적화할 수 있음을 보였다.

인덱스 테이블을 이용한 고속 VQ 코드북 탐색 알고리즘 (Fast VQ Codebook Search Algorithms Using Index Table)

  • 황재호;곽윤식;홍충선;이대영
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3272-3279
    • /
    • 2000
  • 본 논문에서는 Wavelet/VQ 코딩 기법에 효율적인 두 가지의 고속 VQ 코드북 탐색 알고리즘을 제안한다. 웨이브렛 계수 블록 내에서 코드북의 코드워드들의 원소, 즉 웨이브렛 계수가 큰 값을 가질 확률이 적다. 이러한 특성을 코드북 탐색에 이용하기 위하여 각 서브밴드에서 코드워드의 에너지 크기로 재정렬된 인덱스 테이블을 이용한다. 코드북 탐색 시 인덱스 테이블을 이용하여 코드워드의 큰 계수 값과 그에 대응하는 입력벡터의 원소를 먼저 비교함으로써 PDE의 탈출 조건을 조기에 만족하게 되어 탐색 시간이 줄어들게 된다.

  • PDF

근육뼈대계 환자보고식 결과 측정과 KCF의 연결: 물리치료 중심으로 (Mapping between Musculoskeletal Patient-Reported Outcome Measures and KCF: Physical Therapy Perspective)

  • 송주민
    • 대한물리의학회지
    • /
    • 제19권1호
    • /
    • pp.143-154
    • /
    • 2024
  • PURPOSE: The present study was conducted to improve the understanding of the Korean Standard Functional, Disability, and Health Classification (KCF) and its ease of use in the clinical domain of the musculoskeletal system by comparing, analyzing, and linking the KCF codes with items from patient-reported outcome measures (PROMs), which are currently mainly used to evaluate patients with neck, shoulder, waist, and knee pain. METHODS: The items of the most widely used PROMs, the Neck Disability Index (NDI), Disabilities of the Arm, Shoulder, and Hand (DASH) scores, Oswestry Disability Index (ODI), Western Ontario and McMaster Universities Osteoarthritis Index (WOMAC), and the codes of the KCF were linked by two experts according to the linking rules. RESULTS: The concordance between the items of each of the PROMs and the KCF code linked by the two experts was NDI,86.4%86.4%, DASH 83.3%, ODI 92.0%, and WOMAC 80.7%. The NDI, DASH, and WOMAC indexes were found to comprise items corresponding to physical function, activity, and participation areas, and were linked to 22, 43, and 31 KCF codes, respectively. In addition to these two areas, the ODI included items related to environmental factors and was linked to 25 codes (duplicated codes are treated as one). CONCLUSION: This research can be used by adding the KCF code to the questions of the currently used evaluation tool. This coding can be easily applied and will contribute to the easy understanding of the KCF.

시간적 예측 구조와 움직임 벡터의 특성을 이용한 움직임 추정 기법 (Temporal Prediction Structure and Motion Estimation Method based on the Characteristic of the Motion Vectors)

  • 윤효순;김미영
    • 한국멀티미디어학회논문지
    • /
    • 제18권10호
    • /
    • pp.1205-1215
    • /
    • 2015
  • Efficient multi-view coding techniques are needed to reduce the complexity of multi-view video which increases in proportion to the number of cameras. To reduce the complexity and maintain image quality and bit-rates, an motion estimation method and temporal prediction structure are proposed in this paper. The proposed motion estimation method exploits the characteristic of motion vector distribution and the motion direction and motion size of the block to place search points and decide the search patten adaptively. And the proposed prediction structure divides every GOP to decide the maximum index of hierarchical B layer and the number of pictures of each B layer. Experiment results show that the complexity reduction of the proposed temporal prediction structure and motion estimation method over hierarchical B pictures prediction structure and TZ search method which are used in JMVC(Joint Multi-view Video Coding) reference model can be up to 45∼70% while maintaining similar video quality and bit rates.

과학자의 과학적 탐구과정에서 나타나는 귀추적 추론 분석틀 개발 (The Development of the Analytic Coding Frames on the Abductive Reasoning in Scientific Inquiry)

  • 조현준;정선희;양일호
    • 한국지구과학회지
    • /
    • 제29권7호
    • /
    • pp.586-601
    • /
    • 2008
  • 본 연구의 목적은 과학자의 가설-연역적 탐구과정에서 가설설정단계, 실험설계단계, 결과해석단계에서 귀추적 추론이 나타나는지를 확인하고, 각각의 단계에서의 귀추적 추론과정을 분석하기 위한 분석틀을 제안하는 데 목적이 있다. 이를 위해, 8명의 과학자들과의 심층면담을 통해 얻은 프로토콜을, 기존 문헌에서 추출한 귀추적 추론과정의 하위요소로 분석해 보았다. 그 결과, 과학자의 귀추적 추론이 세 단계 모두에서 나타나고 있어 기존요소에 의한 분석틀을 벗어난 새로운 분석틀이 요구되었다. 그 결과 과학자들과의 심층면담을 통해 탐구의 각 단계에서 나타나는 귀추적 추론 분석틀을 새롭게 개발하였다. 이 틀을 과학교육전문가로부터 타당성 확인 결과, 내용타당도 지수 0.90을 얻어 타당한 것으로 인정되었으며, 실제로 과학자의 탐구과정에서 나타나는 귀추적 추론과정을 분석한 결과 매우 적절한 것으로 확인되었다.