• 제목/요약/키워드: 패턴블록

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

Common Sub-expression Sharing을 사용한 저면적 FFT 프로세서 구조 (Low-area FFT Processor Structure using Common Sub-expression Sharing)

  • 장영범;이동훈
    • 한국산학기술학회논문지
    • /
    • 제12권4호
    • /
    • pp.1867-1875
    • /
    • 2011
  • 이 논문에서는 저면적 256-point FFT 구조를 제안한다. 저면적 구현을 위하여 CSD(Canonic Signed Digit) 곱셈기 방식을 채택하여 구현하였다. CSD 곱셈기 방식을 효율적으로 적용하기 위해서는 곱셈연산의 가지 수가 적어야 하는데, 여러 알고리즘을 조사한 결과 Radix-$4^2$ 알고리즘이 곱셈연산의 가지 수가 적음을 발견하였다. 따라서 제안 구조는 Radix-$4^2$ DIF 알고리즘과 CSD 곱셈기 방식을 사용하였다. 즉 Radix-$4^2$ 알고리즘을 사용하여 4개의 스테이지에서 사용되는 곱셈연산의 가지 수를 최소화한 후에 각각의 곱셈연산 블록은 CSD 곱셈기를 사용하여 구현하였다. CSD 곱셈기 구현에서 공통패턴을 공유하여 덧셈기의 수를 줄일 수 있는 CSS(Common Sub-expression Sharing) 기술을 사용하여 구현면적을 더욱 감소시켰다. 제안된 FFT 구조를 Verilog-HDL 코딩 후 합성하여 구현한 결과, Radix-4를 사용한 구조와 비교하여 복소 곱셈기 부분의 29.9%의 cell area 감소를 보였고 전체적인 256-point FFT 구조에 대한 비교에서는 12.54% cell area 감소를 보였다.

몰입형 비디오 압축을 위한 스크린 콘텐츠 코딩 성능 분석 (Screen Content Coding Analysis to Improve Coding Efficiency for Immersive Video)

  • 이순빈;정종범;김인애;이상순;류은석
    • 방송공학회논문지
    • /
    • 제25권6호
    • /
    • pp.911-921
    • /
    • 2020
  • 최근 MPEG-I (Immersive) 그룹에서는 몰입형 비디오(Immersive Video)에 대한 표준화 프로젝트를 통해 압축 성능 탐색을 진행하고 있다. MIV(MPEG Immersive Video) 표준 기술은 다수의 시점 영상과 깊이 맵을 통한 깊이 맵 기반 이미지 렌더링(DIBR)을 바탕으로 제한적인 6DoF을 제공하고자 하는 기술이다. 현재 MIV에서는 바탕 시점(Basic View)과 각 시점의 고유한 영상 정보를 패치 단위로 모아둔 추가 시점(Additional View)으로 처리하는 모델을 채택하고 있다. MIV에서 생성된 아틀라스는 포함되는 시점의 성격에 따라 다른 영상의 특성을 나타내어 비디오 코덱의 압축 효율에 대한 고찰이 필요하다. 따라서 본 논문에서는 다양한 시점과 패치들이 반복되는 패턴에 착안하여 화면 내 블록 카피(IBC: intra block copy) 등의 압축 기법이 포함된 스크린 콘텐츠 코딩 툴에 대한 성능 비교 분석을 진행하여 복원 영상에서 최대 -15.74% Peak Signal-to-Noise Ratio (PSNR) 관점에서의 부호화 성능 향상을 제공하였다.

그림자 제거와 색도 히스토그램 비교를 이용한 배회행위 검출 (Loitering Behavior Detection Using Shadow Removal and Chromaticity Histogram Matching)

  • 박은수;이형호;윤명규;김민규;곽종훈;김학일
    • 정보보호학회논문지
    • /
    • 제21권6호
    • /
    • pp.171-181
    • /
    • 2011
  • 본 논문에서는 감시영역을 벗어난 후 다시 돌아온 객체에 대한 배회행위를 효과적으로 인식 할 수 있는 지능형 배회행위 검출 시스템을 제안한다. 전경과 배경을 가우시안 혼합 모델을 이용하여 분리하고 그림자를 제거하여 객체를 인식한 후, 객체의 색도 히스토그램을 이용하여 감시영역을 벗어난 후 돌아온 객체들을 판단하고 감시영역에 존재하는 시간을 보전한다. 배회행위를 판단하기 위해 카메라 캘리브레이션을 통해 실세계 배회패턴과 같은 행태의 매크로 블록을 영상좌표에 도입한 후 배회궤적을 추출하고, 감시영역에 객체가 존재하는 시간을 함께 고려하여 배회행위를 판단한다. 제안하는 방법은 실험에 사용된 모든 배회행위 프레임에서 정확하게 배회행위를 검출하여 그 효과를 입증하였다.

하수관거 통수능 해석을 위한 Huff 모형과 ABM 법의 적용성 분석 (Applicability of Huff Model & ABM Method for Discharge Capacity of Sewer Pipe)

  • 현인환;전승희;김두일
    • 상하수도학회지
    • /
    • 제36권4호
    • /
    • pp.229-237
    • /
    • 2022
  • The sewer capacity design have been based on the Huff model or the rational equation in South Korea and often failed to determine optimal capacity, resulting in frequent urban flooding or over-sizing. A time distribution of rainfall (i.e., Huff or ABM method) could be used instead of a rainfall hyetograph obtained from statistical analysis of previous rainfalls. In this study, the Huff method and the ABM method, which predict the time distribution of rain intensity, which are widely used to calculate sewage pipe drainage capacity using the SWMM, were compared with the standard rainfall intensity hyetograph of Seoul. If the rainfall duration was 30 minutes to 180 minutes, the rainfall intensity value calculated by the Huff model tended to be less than the rainfall intensity value of the standard rainfall intensity in the initial 5-10 minutes. As a result, more than 10% to 30% of under-design would be made. In addition, the rainfall intensity value calculated by the Huff model from the section excluding the initial 5-10 minutes of rainfall to the rainfall duration was calculated larger than the value using the standard rainfall intensity equation, which would result in an over-design of 10% to 30%. In the case of a relatively long rainfall duration of 360 minutes (6 hours) to 1,440 minutes (24 hours), it showed an lower rainfall intensity of 60 to 90% in the early stages of rainfall, but the problem of under-design had been solved as the rainfall duration time had elapsed. On the other hand, in the alternating block method (ABM) method, it was found that the rainfall intensity at the entire period at each assumed rainfall duration accurately matched the standard rainfall intensity hyetograph of Seoul.

이동 컴퓨팅 환경에서 멀티미디어 트래픽의 효율적 지원을 위한 대역폭 예약 및 호 수락 제어 메커니즘 (Bandwidth Reservation and Call Admission Control Mechanisms for Efficient Support of Multimedia Traffic in Mobile Computing Environments)

  • 최창호;김성조
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.595-612
    • /
    • 2002
  • 이동 컴퓨팅에서 고 수준의 QoS를 보장하기 위한 가장 중요한 이슈 중의 하나가 셀에서 가용할 수 있는 대역폭의 부족으로 인한 핸드-오프 종료를 감소시키는 것이다. 각 셀은 핸드-오프 호들을 위해 이웃 셀들에게 대역폭 예약을 요청하며, 예약된 대역폭은 신규 호가 아닌 핸드-오프 호들을 위해 사용된다. 핸드-오프 호를 위해 대역폭을 너무 많이 예약한다면 신규 호의 블록킹 확률이 증가하므로, 예약할 대역폭의 크기를 정확히 결정하는 것이 중요하다. 따라서, 이동 컴퓨팅 환경에서 적절한 크기의 대역폭 예약과 호 수락 제어를 통해 QoS 보장하는 것이 필수적이다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티미디어 트래픽에게 지속적인 QoS를 보장하기 위해 대역폭 예약과 호 수락 제어 메커니즘을 제안하였다. 본 논문은 적절한 크기의 대역폭 예약을 위해 이동성 그래프와 2-계층 셀 구조를 기반으로 한 적응적 대역폭 예약을 제안한다. 전자는 클라이언트가 다음에 이동할 셀을 예측하는 반면, 후자는 핸드-오프 확률이 높은 클라이언트에게만 적응적 대역폭 예약 메커니즘을 적용한다. 본 논문은 클라이언트의 현재 셀과 PNC(Predicted Next Cell)에 호 수락 테스트를 수행하는 호 수락 제어를 제안하며, 이 메커니즘은 계산 및 네트워크 오버헤드를 줄일 수 있다. 본 논문에서 제시된 대역폭 예약 및 호 수락 제어 메커니즘의 성능을 평가하기 위해, 신규 호 블록킹률, 핸드-오프 호 종료율, 대역폭 이용율을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 제어 메커니즘의 성능이 NR-CAT2, FR-CAT2, AR-CAT2와 같은 기존의 메커니즘들보다 우수함을 알 수 있었다.

MPEG-2비트열에서의 인증 및 조작위치 검출을 위한 디지털 워터마킹 기법 (Digital watermarking algorithm for authentication and detection of manipulated positions in MPEG-2 bit-stream)

  • 박재연;임재혁;원치선
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.378-387
    • /
    • 2003
  • 디지털 워터마킹은 소유권자의 정보나 특정 코드, 혹은 패턴을 디지털화 되어 있는 정지영상, 동영상, 음성 데이터 등에 인간의 시각이나 청각으로는 감지 할 수 없도록 삽입하는 기술이다. 디지털 워터마킹은 크게 강인성 워터마킹과 연성 워터마킹으로 분류 될 수 있다. 강인성 워터마킹은 이미지나 영상에 대한 소유권자의 소유권을 보호하는 것이 주된 목적이며, 연성 워터마킹은 디지털 콘텐츠를 불법적인 변형으로부터 보호하는 것이 목적이다. 특히 준 연성(semi-fragile) 워터마킹은 잡음 첨가 혹은 압축과 같은 데이터의 전송 과정에서 자주 발생하는 비의도적 변형에 대해서는 삽입된 워터마크가 제거되지 않아야 하지만 의도적 변형에 대해서는 삽입된 워터마크가 훼손되어 검출되지 않아야 한다. 본 논문에서는 이러한 요구 사항들을 만족시키는 MPEG-2 비트열에서의 인증 및 조작위치 검출을 위한 준 연성 워터마킹 알고리즘을 제안한다. 제안된 알고리즘은 두 가지의 워터마크를 양자화 된 DCT 계수에 삽입한다. 따라서 압축된 비트스트림에 직접적으로 적용할 수 있다. 첫번째 워터마크는 해쉬 함수를 사용하여 비디오 데이터에 대한 인증을 한다. 두번째 삽입되는 워터마크는 양자화 된 DCT DC 계수를 이용하며 조작위치를 검출하는데 사용한다. 제안된 알고리즘은 비트스트림 영역에서의 트랜스 코딩에 의한 비디오 데이터의 변형과 의도적인 변형을 구별 할 수 있으며 만약 비디오 데이터에 의도적인 변형이 있었을 경우 인트라 프레임에 대해서는 변형된 위치를 블록 단위로 검출 가능하다. 또한 제안된 알고리즘은 가역적 특성을 갖고 있기 때문에 비디오 데이터에 변형이 없었을 경우에는 원래의 데이터를 복원 할 수 있다.

경부 결핵성 임파선염 환자에서 PCR-RELP를 이용한 결핵균의 검출 및 확인 (Detection and Identification of Mycobacterium Tuberculosis in Patients with Tuberculous Cervical Lymphadenitis by PCR-RFLP)

  • 이상숙;조영록;전지민;최용석;손은주;박남조;박준식
    • 대한두경부종양학회지
    • /
    • 제12권2호
    • /
    • pp.169-176
    • /
    • 1996
  • 결핵의 진단은 특징적 병리조직양상, 항산균 염색에 의한 균 증명과 M. tuberculosis균 배양으로 이루어지나 형태적으로는 결핵이 의심되더라도 항산균이 조직표본이나 도말에서 검출되지 않거나 M. tuberculosis가 배양되지 않아 정확한 원인적 진단이 불가능할 경우가 많다. 이에 저자들은 경부 결핵성 임파선염으로 적출되어 보내어진 경부 임파선 조직의 신선한 조직이나 통상적으로 처리되어 제작된 파라핀 블록을 이용하여 M. tuberculosis에 특수한 반복성 DNA sequence인 IS986를 표적으로 한 primers을 사용하여 nested PCR방법을 이용하여 예민도가 높은 M. tuberculosis 검출로 빠른 시간 내에 결핵을 진단하고자 본 연구를 실시하였다. 최근 유전자 기술의 진보로 M. tuberculosis의 여러 항원들의 유전자가 클론화되고 그 염기 배열이 밝혀졌으며 이에 저자들은 결핵의 확진을 위하여 파라핀 포매조직을 대상으로 nested PCR에 의한 188bp의 DNA를 증폭한후 증폭한 DNA분절의 염기 배열을 결정한 후 Bst UI와 Hha I 효소를 이용한 소화과정을 거친 후 restriction fragment length polymorphism(RFLP)을 은염색에 의해 그 패턴에 의해 M. tuberculosis를 확인하고 또한 다른 종의 Mycobacteria를 배제시킬 수 있었다. 본 방법은 1$\sim$2일에 끝나며, 방사선물질을 사용하지 않으면서도 감도 및 특이성이 우수하여 일반 병리실힘실에서도 M. tuberculosis를 포함한 각종 항산균의 신속한 검출법으로 손쉽게 사용할 수 있다고 생각되어 이에 보고하였다.

  • PDF

정방형 메탈메쉬 투명전극을 이용한 투명 사각 패치 안테나 (Transparent Rectangular Patch Antenna Using Square Metal Mesh Transparent Electrode)

  • 강석현;정창원
    • 한국전자파학회논문지
    • /
    • 제29권4호
    • /
    • pp.277-284
    • /
    • 2018
  • 본 논문은 향후 투명 디스플레이, 스마트글래스(smart glass) 등의 그 활용도가 증가 추세에 있는 투명전극과 관련된 논문이며, 본 논문에서는 투명 안테나 등의 투명 고주파 수동소자 설계 시, 투명 디스플레이 등에 가장 많이 사용되고 있는 ITO(Indium-Tin-Oxide)을 이용한 박막형(thin film type) 투명전극의 낮은 전기적 특성(면저항>$5({\Omega}/sq)$)으로 인한 성능저하를 개선하고자, 고주파 소자에 가장 일반적으로 사용되는 도체인 구리선(copper wire)으로 구현되는 정방형 메탈메쉬(square metal mesh)를 이용하여 투명전극을 구현하고, 이를 기본 단위로 하여 투명 패치 안테나를 구현하였고, 그 성능을 비교 분석하였다. 본 논문에서는 투명전극의 기본 설계 블록인 정방형 메탈메쉬의 광학적 특성(광 투과도) 및 전기적 특성(면저항)을 측정 및 분석하였고, 이를 이용하여 투명 패치 안테나를 설계, 측정, 분석하였다. 또한, 정방형 메탈메쉬는 광 투과도를 높이기 위해 얇은 구리선(w=0.2 mm)을 사용하였으며, 망(mesh) 크기(l=1, 2 mm)에 따른 광 투과도와 안테나 성능(방사이득, 방사패턴)과의 관계를 분석하였다. 투명 안테나 성능 측정 결과, 안테나 성능은 정방형 메탈메쉬의 광학적 특성과 반비례하며, 실제 활용 시에는 광학적 특성, 전기적 특성, 제작비용을 종합적으로 고려하여, 응용에 따른 투명 안테나의 활용이 필요하다.

스케일러블 비디오 부호화를 위한 효율적인 엔트로피 부호화 방법 (Efficient Entropy Coding Method for Scalable Video Coding)

  • 최효민;남정학;심동규;최병두;조대성
    • 방송공학회논문지
    • /
    • 제15권5호
    • /
    • pp.653-664
    • /
    • 2010
  • 일반적으로 현재 사용되는 비디오 코덱들은 모두 시간적 공간적 특성을 적절히 고려하여 차분 신호를 엔트로피 부호화한다. 스케일러블 비디오 부호화(SVC, Scalable Video Coding)는 계층 간의 중복성을 제거하고자 새로운 3가지 예측 기술을 도입하였음에도 계층간 예측된 신호에는 여전히 이전의 엔트로피 부호화 방법을 그대로 사용하고 있다. 실험결과에 따르면 계층 간 예측 방법을 이용하여 취득한 차분신호는 기존의 시간적 공간적 예측 방법을 통하여 얻은 차분 신호와는 다른 특성을 갖고 있다. 본 논문에서는 계층 간 예측 기술을 통해 얻은 차분신호에 대하여 엔트로피 부호화시 해당 차분 신호가 갖는 특성이 적절히 고려된 엔트로피 부호화 방법을 제안한다. 계층 간 텍스쳐 예측을 통해 얻은 차분 신호를 엔트로피 부호화하기 위하여 부호화된 블록 패턴(Coded Block Pattern, CBP) 표를 재설계한다. 이에 대한 실험 결과는 새롭게 재설계된 CBP 표가 기존의 JSVM 9.18 대비 4CIF 해상도의 영상에 대해 평균 2.20%, CIF 해상도의 영상에 대해 평균 1.14% 의 BD-Bitrate가 감소된다.

웨이브렛 계수의 특성을 이용한 비디오 영상 압축 (Video Compression using Characteristics of Wavelet Coefficients)

  • 문종현;방만원
    • 방송공학회논문지
    • /
    • 제7권1호
    • /
    • pp.45-54
    • /
    • 2002
  • 본 논문에서는 비디오 시퀸스의 공간적인 유사성을 이용한 웨이브렛 기반의 압축과 복원 알고리즘을 제안한다. 제안한 알고리즘은 인간의 시각 체계를 이용함으로써 영상의 화질을 보증하는 반면에 낮은 비트율과 더 빠른 실행 시간을 제공한다. 먼저, 각 비디오 시퀸스는 이산 웨이브렛 변환의 다해상도 분석에 의해 다양한 해상도를 갖는 부영상의 계층적 구조로 분해된다. 이 분해대역에서 영상의 가장 중요한 정보를 포함하는 저주파 부대역으로부터 두 개의 이웃한 프레임간의 유사성을 얻으며 그런 유사성의 결과로 움직임 정보를 추출하였다. 4개의 영역 설정 필터는 유사성의 결과에 따라 설계되어 졌고 압축은 고주파 부대역의 보존영역과 대치영역의 계수를 부호화함으로써 수행된다. 영역 설정 필터는 유사성의 결과를 기본으로 한 보존영역과 대치영역의 고주파 부대역으로 분류하고 대치영역의 계수들은 기준 프레임과 연속적인 프레임들 사이의 블록 기반 유사성에 따라 기준프레임의 계수로 대치되어지거나 0으로 제거된다. 부호화는 보존영역과 대치영역으로 분리하여 웨이브렛 계수들을 양자화하고 산술부호화함으로써 수행된다. 또한 제안한 알고리즘은 만약 프레임간의 유사성 결과를 곡선으로 그렸을 때 움직임이 없어졌다가 다시 나타나는 순간의 오목한 패턴 즉, 유사성 곡선의 최하점에서 기준 프레임 설정을 새롭게 갱신하게 된다. 시뮬레이션 결과. 제안한 알고리즘은 적절한 화질을 유지하면서 높은 압축률을 제공하는 것을 보였다 또한 시각적인 영상의 화질, 압축률, 실행시간에서 기존의 Milton의 알고리즘에 비해 보다 효율적인 결과를 보였으며 352${\times}$240 크기의 표준적인 비디오 영상의 결과, 전체적으로 0.2bpp 이하의 압축률. 32dB의 PSNR, 그리고 약 10ms의 실행시간을 보였다.