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

검색결과 113건 처리시간 0.024초

H.264/AVC에서 효율적인 움직임 벡터와 모드 정보의 압축 (Efficient Coding of Motion Vector and Mode Information for H.264/AVC)

  • 이동식;김영모
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1359-1365
    • /
    • 2008
  • H.264에서 채택하고 있는 기술들로 인해 H.264의 헤더는 이전 표준안들에 비해 전체 비트 열에서 더 많은 비율을 차지하기 때문에, H.264의 헤더를 압축하기 위한 새로운 기술이 필요하다. H.264에서는 구문요소를 일원화하여 부호화하는데, 부호화할 요소들의 발생 분포를 고려하지 않고 기존의 Exp-Golomb방식을 이용하기 때문에 가변 길이 부호화 관점에서 매우 비효율적이다. 헤더의 대부분을 매크로 블록 타입과 움직임 벡터 차이간이 차지하고 있으며, 본 논문에서 분석한 H.264의 헤더에서의 중복은 다음과 같은 세 가지이다. 매크로 블록 타입에서 자주 발생하는 부호와 그렇지 않는 부호가 있으며, 매크로 블록 모드가 8일 때, 네 개의 서브 매크로 블록 타입들이 모두 전송된다. 그리고 마지막으로 움직임 벡터 차이 값에서 같은 값(특히 '0')들이 발생한다. 본 논문에서는 타입 코드와 쿼드트리를 사용하는 알고리즘을 제안하고 있으며 헤더에서의 반복되는 정보를 이 두 가지 구조들을 가지고 표현한다. 타입 코드는 발생하는 매크로 블록의 모양을 나타내며, 쿼드트리는 움직임 추정 나무 구조를 나타낸다. 실험의 결과에서 제안하는 알고리즘이 JM12.4에 비해 최대 32.51% 비트율 감소를 보여준다.

  • PDF

GIS 벡터맵의 콘텐츠 기반 선택적 암호화 기술 (Contents Based Partial Encryption of GIS Vector Map)

  • 장봉주;이석환;문광석;권기룡
    • 전자공학회논문지CI
    • /
    • 제48권5호
    • /
    • pp.88-98
    • /
    • 2011
  • 최근 대용량의 지리정보시스템(geographic information system, GIS) DB 보안 중요성이 부각됨에 따라 GIS 네트워크 보안 및 데이터 암호화 기법에 대해 많은 연구가 진행되어 왔다. 그러나 이와 같은 기법들은 GIS 벡터맵 데이터에 대한 원천적인 불법 복제 및 유통에 취약하다. 본 논문에서는 GIS 벡터맵 데이터의 불법 복제 방지 및 권한제어를 위하여 GIS 벡터맵 압축영역 상에서 레이어 단위의 선택적 암호화 기법을 제안한다. 제안한 기법에서는 벡터공간 상에서 벡터맵 압축 과정에서 생성되는 최소부호단위(minimum coding attribute, MCA)의 중점좌표와 방향 파라미터들에 대한 선택적 암호화를 각각 수행한다. 첫 번째 선택적 암호화에서는 MCA 레코드의 중점좌표 위치를 임의치환 함으로써 위치 암호화를 수행한다. 두 번째 선택적 암호화에서는 각 레코드 내의 좌표값들에 대한 방향 정보를 암호화함으로써 지형의 형태를 변화시키는 방향성 암호화를 수행한다. 실험 결과로부터 제안한 벡터맵 데이터 암호화 기법이 낮은 계산복잡도와 대용량 벡터맵 데이터를 효과적으로 암호화 할 수 있음을 확인하였으며, 또한 제안 기법이 AES, DES 등의 일반적인 데이터 암호화 기법을 사용하는 콘텐츠 암호화 기술들에서 발생되는 압축효율의 저하를 최소화할 수 있음을 확인하였다.

H.264 동영상 압축을 위한 부 화소 단위에서의 고속 움직임 추정 방법 (A Fast Sub-pixel Motion Estimation Method for H.264 Video Compression)

  • 이윤화;최명훈;신현철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.411-417
    • /
    • 2006
  • 움직임 추정은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 움직임 추정 과정에서 정수배 화소 단위에서의 탐색에 비하여, 1/2 화소 (half-pixel)와 1/4 화소(quarter-pixel) 단위까지의 움직임 추정은 영상압축률을 높일 수 있지만, 계산의 복잡도가 늘어나는 문제가 있다. 본 논문에서는 각 블록간의 절대 오차 값인 SAD (Sum of Absolute Difference)가 최소 점을 기준으로 포물선 모양의 분포를 나타내는 특성 및 1/2 단위와 1/4 단위의 화소 보간 특성을 이용하여 움직임 추정 과정에서 탐색 점을 줄임으로써 처리속도를 증가시키고, 계산의 복잡도를 줄이는 알고리듬을 제안하였다. 제안한 방법에서는, 정수 화소 단위에서의 가장 작은 SAD를 갖는 점을 기준으로 주위 8점 가운데 두 번째로 SAD가 작은 점을 찾아 해당 방향으로 1/2 화소 단위의 움직임 추정을 행하였고, 1/4 화소 단위에서도 1/2 화소단위에서 두 번째로 SAD가 작은 점 방향으로 움직임 추정을 실행하였다. 그 결과 기존 알고리듬에 비해 비교적 화질에 변화가 없고, 인코더 처리과정 에서 약 20%의 빠른 속도로 처리하는 결과를 보였다.

고속 부화소 움직임 추정을 위한 중심 지향적 십자 다이아몬드 탐색 알고리즘 (A Center Biased Cross-Diamond Search Algorithm for Fast Fractional-pel Motion Estimation)

  • 조성현;이종화
    • 대한전자공학회논문지SD
    • /
    • 제46권2호
    • /
    • pp.78-84
    • /
    • 2009
  • 본 논문에서는 H.264/AVC 표준 중에서 움직임 추정기의 고속 움직임 예측을 위한 알고리즘을 제안하였다. 움직임 추정은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 정화소 단위에서의 탐색에 비해서 부화소단위까지의 움직임 추정은 영상의 압축률은 높일 수 있지만 계산의 복잡도가 늘어나는 문제점이 있다. 제안하는 알고리즘은 정화소 움직임 벡터가 최종 움직임 벡터인 경우에 부화소 탐색을 생략하게 되며 그렇지 않은 경우 CBCDS (Center Biased Cross-Diamond Search)를 적용하여 부화소 움직임 탐색을 하여 기존의 전역 탐색 알고리즘에 비해 비교적 화질에 변화가 없고 탐색 지점이 81.4% 감소하는 결과를 보였다

Fine localization of a new cataract locus, Kec, on mouse chromosome 14 and exclusion of candidate genes as the gene that causes cataract in the Kec mouse

  • Kang, Min-Ji;Cho, Jae-Woo;Kim, Jeong-Ki;Kim, Eun-Min;Kim, Jae-Young;Cho, Kyu-Hyuk;Song, Chang-Woo;KimYoon, Sun-Joo
    • BMB Reports
    • /
    • 제41권9호
    • /
    • pp.651-656
    • /
    • 2008
  • A mouse with cataract, Kec, was generated from N-ethyl-N-nitrosourea (ENU) mutagenesis. Cataract in the Kec mouse was observable at about 5 weeks after birth and this gradually progressed to become completely opaque by 12 weeks. Dissection microscopy revealed that vacuoles with a radial or irregular shape were located primarily in the cortex of the posterior and equatorial regions of the lens. At the late stage, the lens structure was distorted, but not ruptured. This cataract phenotype was inherited in an autosomal recessive manner. We performed a genetic linkage analysis using 133 mutant and 67 normal mice produced by mating Kec mutant (BALB/c) and F1 (C57BL/6 $\times$ Kec) mice. The Kec locus was mapped to the 3 cM region encompassed by D14Mit34 and D14Mit69. In addition we excluded coding sequences of 9 genes including Rcbtb2, P2ry5, Itm2b, Med4, Nudt15, Esd, Lcp1, Slc25a30, and 2810032E02Rik as the candidate gene that causes cataract in the Kec mouse.

골시멘트 특성 및 스템 형상에 따른 시멘트 타입 인공관절의 생체역학적 평가 (Biomechanical Evaluation of Cement type hip Implants as Conditions of bone Cement and Variations of Stem Design)

  • 박흥석;전흥재;윤인찬;이문규;최귀원
    • 대한의용생체공학회:의공학회지
    • /
    • 제29권3호
    • /
    • pp.212-221
    • /
    • 2008
  • The total hip replacement (THR) has been used as the most effective way to restore the function of damaged hip joint. However, various factors have caused some side effects after the THR. Unfortunately, the success of the THR have been decided only by the proficiency of surgeons so far. Hence, It is necessary to find the way to minimize the side effect caused by those factors. The purpose of this study was to suggest the definite data, which can be used to design and choose the optimal hip implant. Using finite element analysis (FEA), the biomechanical condition of bone cement was evaluated. Stress patterns were analyzed in three conditions: cement mantle, procimal femur and stem-cement contact surface. Additionally, micro-motion was analyzed in the stem-cement contact surface. The 3-D femur model was reconstructed from 2-D computerized tomography (CT) images. Raw CT images were preprocessed by image processing technique (i.e. edge detection). In this study, automated edge detection system was created by MATLAB coding for effective and rapid image processing. The 3-D femur model was reconstructed based on anatomical parameters. The stem shape was designed using that parameters. The analysis of the finite element models was performed with the variation of parameters. The biomechanical influence of each parameter was analyzed and derived optimal parameters. Moreover, the results of FE A using commercial stem model (Zimmer's V erSys) were similar to the results of stem model that was used in this study. Through the study, the improved designs and optimal factors for clinical application were suggested. We expect that the results can suggest solutions to minimize various side effects.

미토콘드리아 DNA증폭을 이용한 한국의 잎응애속(Tetranychus;Acarina: Tetranychidae) 4종의 동정방법 (Amplified mitochondiral DNA identify four species of Tetranychus mites (Acarina: Tetranychidae) in Korea)

  • 이명렬;이문홍
    • 한국응용곤충학회지
    • /
    • 제36권1호
    • /
    • pp.30-36
    • /
    • 1997
  • 미국과 캐나다는 한국에 분포하는 잎응애속(Tetranychus)중 범세계적 분포종인 점박이응애(T. urticae Koch)를 제외한 벚나무응애(Tetranychus vienensis Zacher), 차응애(T. kanzawai Kishida), 뽕나무응애(T. truncatus Ehara)를 검역대항으로 하고 있다. 잎응애속 응애들은 암컷성충으로 월동휴면에 들어가는데 기존의 수컷생색기의 형태를 위주로 한 동정방법으로는 이 휴면태의 암컷을 정확히 동정하기 어렵다. 월동을 위해 사과 과실 꼭지부에 우발적으로 부착할 가능성이 있는 것으로 우려되는 잎응애속 응애들의 월동휴면태에 대한 신속, 정확한 동정법이 수출검역현장에서 절실히 요구되는 실정이다. 사과의 주요해충인 점박이응애와 과수원 주변에서 발견되는 벚나무응애, 뽕나무응애, 차응애의 미토콘드리아 DNA(mtDNA)내 cytochrome oxidase subunit I(CO-I) 유전자를 PCR로 증폭하고 증폭된 DNA의 종간 변이를 이용하여 발육영기나 암수에 관계없이 동정할 수 있는 방법을 찾는 연구를 수행하였다. 세쌍의 primer에 의해 미토콘드리아 DNA의 CO-I 유전자 일부(680 bp)를 중복되게 증폭하였고 증폭된 유전자는 제한효소 AluI, DdeI, Sau3A 대하여 응애종간 특이적 인식부위를 가지고 있었다. 제한효소에 의해 절단되는 특이적 DNA 단편은 Tetranychus 응애류를 동정하는데 유용한 표식인자로 사용될 수 있을 것이다. 아울러 증폭한 CO-I 유전자내의 제한효소 인식부위에 대한 이들 4종 응애의 유전자지도를 작성하였다.

  • PDF

Characterization of Mamestra brassicae Nucleopolyhedrovirus (MabrNPV)-K1 Isolated in Korea

  • Lee, Jae-Kyung;Shin, Tae-Young;Bae, Sung-Min;Choi, Jae-Bang;Oh, Jeong-Mi;Koo, Hyun-Na;Kim, Ju-Il;Kwon, Min;Woo, Soo-Dong
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • 제17권1호
    • /
    • pp.125-129
    • /
    • 2008
  • The purpose of this study was to investigate the characteristics of Mamestra brassicae nucleopolyhedrovirus (MabrNPV)-K1 isolated in Korea. Polyhedra of MabrNPV-K1 showed irregular appearance in shape with the average diameter $1.8{\mu}m$. MabrNPV-K1 contained a number of nucleocapsids within a viral envelope embedded in polyhedron. The polyhedrin of MabrNPV-K1 was composed of single polypeptide with a M.W. of approximate 31 kDa which is identical to the commercialized MabrNPV, Mamestrin, as a biological control agent. The nucleotide and amino acid sequences within the coding region of MabrNPV-K1 polyhedrin shared 99.0% similarity with the polyhedrin gene from previous reported MabrNPVs. The median lethal concentrations ($LC_{50}$) of MabrNPV-K1 and Mamestrin to M. brassicae larvae were $3.9{\times}10^3$ PIBs/larva and $6.0{\times}10^4$ PIBs/larva, respectively. Mortality of the MabrNPV-K1 against to the third instars larvae was 15 times higher than that of the Mamestrin. The median lethal times ($LT_{50})$ of MabrNPV-K1 by the concentration of polyhedra were lower ($4.4{\sim}6.1$ days) than those of Mamestrin ($4.1{\sim}8.6$ days). These results suggest that a local strain MabrNPV-K1 has high pathogenicity to M. brassicae and may be useful for the development of biological control agent to control this.

유도전동기의 고장 진단을 위한 효과적인 특징 추출 방법 (An Effective Feature Extraction Method for Fault Diagnosis of Induction Motors)

  • 흥 뉘엔;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권7호
    • /
    • pp.23-35
    • /
    • 2013
  • 본 논문은 고장 분류 시스템을 위해 진동 신호로부터 특징 벡터를 자동적으로 추출하는 효과적인 기법을 제안한다. 기존의 멜-주파수 캡스트럼 계수는 진동신호의 노이즈에 민감하여 분류 정확도를 감소시키는 단점이 있다. 이러한 문제를 해결하기 위해 본 논문은 4단계 필터 뱅크로 구성된 스펙트럴 엔벨로프 캡스트럼 계수 분석을 제안하며, 4단계는 (1) 모든 진동 신호의 스펙트럴 엔벨로프를 기술하기 위한 선형 예측 코딩 알고리즘 사용 단계, (2) 일반적인 스펙트럴 모양을 얻기 위해 모든 엔벨로프의 평균화 단계, (3) 평균 엔벨로프와 그 주파수의 최대값을 찾기 위한 기울기 하강 방법 사용 단계, (4) 엔벨로프의 주파수 사이의 거리로부터 계산된 중앙값을 얻는데 사용되는 비 중첩 필터 뱅크 단계로 구성된다. 이4-단계필터뱅크는 특징벡터를 추출하기위해 캡스트럼 계수 계산에 사용된다. 마지막으로 유도전동기의 결함 형태를 구분하기 위해 이러한 특수 파라미터를 사용하는 다중 계층 서포트 벡터 머신을 사용한다. 모의실험 결과, 제안하는 방법은 약 99.65%의 분류 성능을 보이며, 동시에 기존 방법들보다 우수한 성능을 보인다.

FACS와 AAM을 이용한 Bayesian Network 기반 얼굴 표정 인식 시스템 개발 (Development of Facial Expression Recognition System based on Bayesian Network using FACS and AAM)

  • 고광은;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제19권4호
    • /
    • pp.562-567
    • /
    • 2009
  • 얼굴 표정은 사람의 감정을 전달하는 핵심 메커니즘으로 이를 적절하게 활용할 경우 Robotics의 HRI(Human Robot Interface)와 같은 Human Computer Interaction에서 큰 역할을 수행할 수 있다. 이는 HCI(Human Computing Interface)에서 사용자의 감정 상태에 대응되는 다양한 반응을 유도할 수 있으며, 이를 통해 사람의 감정을 통해 로봇과 같은 서비스 에이전트가 사용자에게 제공할 적절한 서비스를 추론할 수 있도록 하는 핵심요소가 된다. 본 논문에서는 얼굴표정에서의 감정표현을 인식하기 위한 방법으로 FACS(Facial Action Coding System)와 AAM(Active Appearance Model)을 이용한 특징 추출과 Bayesian Network 기반 표정 추론 기법이 융합된 얼굴표정 인식 시스템의 개발에 대한 내용을 제시한다.