• 제목/요약/키워드: block size

검색결과 1,409건 처리시간 0.027초

압축된 영상에서 정규화 된 역양자화기의 응용 (Applications of Regularized Dequantizers for Compressed Images)

  • 이건호;성주승;송문호
    • 전자공학회논문지CI
    • /
    • 제39권5호
    • /
    • pp.11-20
    • /
    • 2002
  • 이 논문에서 우리는 블록화 현상과 DCT 계수의 양자화 에러를 최소화 하면서 영상을 복호하는 새로운 기술을 제안한다. 영상의 복호화 과정에서 영상의 DCT 계수는 양자화 된 DCT 계수와 양자화 행렬의 곱으로 구해지게 되고, 양자화 간격의 절반 크기의 에러가 유도 될 수 있다. 이때 역 양자화 과정에서 원 영상의 DCT 계수는 알 수 없으며, 만약 DCT 계수를 양자화 간격 절반 크기 내로 대응 시킨다면 무한개의 해답이 존재하게 된다. 이 논문에서 우리는 하나의 해답을 구하기 위한 단서로, 양자화 에러는 양자화 간격의 절반 크기 내로 제한되어 있으며, 적어도 블록 경계면에서의 불연속성으로 나타나는 고주파 성분은 원 영상에 존재하지 않는다는 사실을 이용하게 된다. 이 두 가지 조건으로 우리는 역 양자화기의 정규화 과정을 거치게 된다. 정규화 된 역 양자화기는 역 양자화 과정에서 얻어지는 DCT 계수를 항상 양자화 에러, 즉 양자화 간격의 절반 크기 범위 내로 대응 시키게 된다. 논문에서 제안된 기술은 JPEG, MPEG-1, H.263+의 영상 압축 표준과 비교하였으며, 비교과정은 시각적인 효과로 기존의 일반적인 방법으로 영상을 복호할 때보다 블록화 현상이 감소한다는 것을 보여주게 되고 또한 원 영상과의 Peak Signal to Noise Ratio (PSNR), Blockiness Measure (BM)에 대한 수치적인 비교 결과를 보여주게 된다.

Human Lung Cancer에서 면역세포화학적 방법을 이용한 Tumor Angiogenesis에 관한 연구 (A study of Tumor Angiogenesis in Human Lung Cancer by Immunohistochemical Stain)

  • 천선희;김성숙;라선영;정현철
    • Tuberculosis and Respiratory Diseases
    • /
    • 제43권6호
    • /
    • pp.894-902
    • /
    • 1996
  • 연구배경: Tumor angiogenesis란 종양 내에서 및 종양을 향한 새로운 혈관 증식을 말하는 것으로 암의 중식과 전이의 원인이 되며, 주로 유방암과 전립선암에서 암세포 조직 내에서의 angiogenesls와 전이의 상관관계가 보고되었으며, angiogenesls의 정도가 암의 독립적인 중요한 예후인자로 보고되었다. 본 연구는 폐암 조직에서 anglogenesls의 정도를 측정하여 예후인자로서의 가치를 평가하고자하였다. 방법: 1990년 1월 부터 1994년 12월 까지 이화여대 부속 동대문병원에서 원발성 폐암으로 진단받고 치료성적 및 생존여부를 알고 있는 비소세포폐암(non-small cell lung cancer) 환자의 기관지내시경 조직의 paraffin embedded block을 이용하여 CD31에 대한 antibody인 JC70을 사용하여 면역세포화학적 방법으로 endothelial cell을 염색하였다. 결과: 1) 전체 29예에서 microvessel의 수는 $32.7{\pm}20.8$(9-96)개 였다. 2) Microvessel의 수와 폐암의 조직학적 유형, T staging 간에는 유의한 상관관계가 없었으며, 임파선 전이 (N staging) 및 혈성 전이 (M staging) 와도 관계가 없었다(p>0.05). 3) 대상환자의 평균 추적기간은 15개월(2-46)로 microvessel의 수가 20개 이상인 군(20예)과 이하인(9예) 군으로 나누어 보았을때 1년 생존률 각각 50%, 46%, 2년 생존율 각각 30%, 0%로 유의한 차이가 없었다(p>0.05). 결론: Tumor angiogenesis는 임파선 및 원발 전이의 가능성을 시사하는 중요한 예후 예측인자일 것으로 생각되나 폐암의 기관지내시경 조직검사 조직을 이용하여서 angiogenesis의 정도를 측정하는 것은 조직이 적절하지 못하고 측정이 제한적이었으며, 아직까지는 우리나라에서 폐암에서의 angtogenesls에 관한 연구가 없는 상태로 수술조직을 이용한 더 많은 연구가 필요할 것으로 생각된다.

  • PDF

무선 랜 규격에서의 고속 알고리즘을 이용한 LDPC 복호기 구현 (Implementation of LDPC Decoder using High-speed Algorithms in Standard of Wireless LAN)

  • 김철승;김민혁;박태두;정지원
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2783-2790
    • /
    • 2010
  • 본 연구에서는 무선 랜 표준안인 802.11n에서 채널 부호화 알고리즘으로 채택된 LDPC부호의 복호 알고리즘의 저복잡도에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기 시키므로 본 논문에서는 세 가지 형태의 저복잡도 LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 횟수는 많은 계산량과 전력 소모량을 요구하므로 성능 손실 없이 반복횟수를 줄일 수 있는 부분 병렬 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구 하였고, 셋째로 비트 노드 계산과 체크 노드 계산 시 일정한 신뢰도 값보다 크면 다음 반복 시 계산을 하지 않는 early detection 알고리즘에 대해 연구 하였다. 위 세가지 알고리즘을 적용하여 FPGA 칩에 구현한 결과 N=648, R=1/2일 때, 복호 속도는 알고리즘을 적용하지 않았을 때 보다 거의 두배에 가까운 110Mbps이고, 약 45%의 디바이스 사용량이 감소하였다.

몸의 지각론에 의한 유휴시설의 건축도시 재생에 관한 연구 (A Study on Architecture and Urban Regeneration in Korea through the Perception of Body)

  • 형형칠;조한
    • 한국실내디자인학회논문집
    • /
    • 제26권6호
    • /
    • pp.210-221
    • /
    • 2017
  • First, we can define how our body perceives the external world and embodies its senses through the philosopher Merleau - Ponty. These philosophical orientations of Merleau-Ponty also appear to urban theorists such as Jane Jacobs, Gordon Cullen, and Juhani Pallasmaa. In other words, after the Second World War, people began to pay attention to human emotions and perceptions while opposing human rational thinking. Especially, they reject the abstract space of modernism and explore the everyday city space where the local character of the area lives. This place is a space where the collective memory of the group is shared over several generations. So, in this space, people's active perceptual system works actively. In the sense of this continuity of time, their ideas intersect with the concept of urban. Specifically, Jacobs criticizes massive development and proposes the development of a small block-based city with a commonality of old and new. In addition, we argue that urban space can be a visually interesting object through the continuous visual concept of urban theorist Cullen. In particular, he rediscovers the value of traditional urban space through visual experience between architecture and urban facilities. Finally, the architectural city theorist, Pallasmaa., criticizes the visual centrality of modern cities and thinks about the value of multidisciplinary space that can be experienced in architecture. This study examines the space of reproduction in detail on the perspective of the body philosophy and urban theorists. In other words, the play space inherits the natural city time, so when our body experiences this play space, we can actively sense and perceive the various senses. So we can invoke the active external actions of our bodies. Through the analysis of the size of the reconstruction space of the architectural city, various types of body senses and responses can be. Yoon Dongju Literary Museum, which renovated the old water tank of the city, can recognize the unfamiliar sense of body in everyday life through the traces and smells of water in the past and the restrained visuality. In addition, Seonyudo Park, which regenerates the waste water purification plant, can experience a phenomenal phenomenon through water space, old concrete and traces of steel. Finally, with the most recently played Seoul Road 7017 can experience interesting urban spaces in terms of a variety of plants, a human scale space creating movement, and a continuous visual.

모듈라 치합형 동방향회전 이축 스크류식 압출기를 이용한 폐 XLPE의 재활용 (Recycling of Waste XLPE Using a Modular Intermeshing Co-Rotating Twin Screw Extruder)

  • 방대석;오수석;이종근
    • Elastomers and Composites
    • /
    • 제39권2호
    • /
    • pp.131-141
    • /
    • 2004
  • 본 연구에서는 폐기되는 고전압용 전선으로부터 얻어질 수 있는 XLPE(crosslinked polyethylene)의 재활용에 관하여 고찰하였다. XLPE 스크랩 및 폐기물의 분쇄를 위해 약 $100{\mu}m$ 이하부터 약 $1000{\mu}m$까지 입자크기의 조절이 가능한 두 종류의 분쇄기를 사용하였다. 모듈라 치합형 동방향회전 이축 스크류식 압출기(modular intermeshing co-rotating twin screw extruder)를 이용하여 폐 XLPE의 조성, 폐 XLPE의 입자크기 및 종류, 스크류 조합, 매트릭스 수지의 종류(LDPE, HDPE, PP, PS) 조건을 변화시키면서 배합물을 제조하고 그들의 기계적 및 유변학적 특성과 파단면을 조사하였다. 일반적으로 내외 전도층을 포함한 폐 XLPE 배합물의 충격강도는 내외 전도층을 제외한 배합물보다 충격강도가 작은 것으로 나타났다. 또한, XLPE의 함량이 증가하고 입자크기가 작아 질수록 배합물의 충격강도가 증가하였다. 특히, LDPF의 경우 XLPE를 약 80 wt%까지 충전하여도 정상조건의 압출공정이 가능하였다. 스크류조합에 따른 배합물의 충격강도는 니딩디스크 블록(kneading disc block)의 수가 많을수록 높은 값을 나타내었다. 전체적으로 XLPE의 양이 증가할수록 배합물의 용융점도가 증가하였으나, 압출 전단속도 범위에서 shear thinning 경향을 나타내었다. 폐 XLPE를 범용 고분자수지와 혼합할 경우, LDPE, HDPE, PP 및 PS 모든 배합물에서 충격강도가 증가하였다. 특히, PS/XLPE 배합물의 경우에는 충격강도가 2 배정도 향상되는 효과를 보여주었다.

잔여 신호의 상관성에 기반한 선택 변환 (Alternative Transform Based on the Correlation of the Residual Signal)

  • 임성창;김대연;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제45권3호
    • /
    • pp.80-92
    • /
    • 2008
  • 기존의 영상 부호화 표준들보다 높은 압축 성능을 얻기 위해 부호화 효율 측면에서 우수한 기술들이 가장 최근에 완성된 영상 부호화 표준인 H.264/AVC에 채택되었다. 가변 블록 단위의 움직임 예측/보상과 다양한 방향성을 통한 화면 내 예측 방법 등의 영상 부호화 기술들의 발달에도 불구하고, 이산 여현 변환은 초기 영상 부호화 표준에서부터 계속적으로 사용되고 있다. 일반적으로 실제 영상 신호가 부호화될 때 생성되는 잔여 신호의 상관 계수 값은 0.5 미만이다. 하지만, 이러한 상관 계수 값의 범위는 이산 여현 변환이 최적의 성능을 나타내는 범위가 아니며, 상관 계수의 범위가 -0.5에서 0.5일 경우 차선의 변환인 이산 정현 변환이 이산 여현 변환과 함께 영상 호화에 사용될 수가 있다. 본 논문에서는 이산 정현 변환과 H.264/AVC에서의 정수 여현 변환 중 최적의 변환을 율-왜곡 최적화 과정을 이용하여 선택적으로 사용하는 선택 변환을 제안한다. 제안하는 방법을 통해 H.264/AVC의 JM 10.2와 비교하여 상대적으로 높은 비트율에서 최대 0.71 dB의 BD-PSNR 향상을 얻을 수가 있었다.

Fuzzy 이론을 이용한 OFDM 시스템에서 PAPR 감소 기법 (PAPR Reduction Method of OFDM System Using Fuzzy Theory)

  • 이동호;최정훈;김남;이봉운
    • 한국전자파학회논문지
    • /
    • 제21권7호
    • /
    • pp.715-725
    • /
    • 2010
  • OFDM(Orthogonal Frequency Division Multiplexing) 시스템은 주파수 선택적 페이딩 채널에서 무선 고속 데이터 전송에 적합한 통신 방식이다. 본 논문에서는 기계 제어에 많이 사용되는 Fuzzy 이론을 이용하여 OFDM 시스템에서 문제가 되는 PAPR(Peak to Average Power Ratio)을 감소시키는 방법을 제안한다. PAPR을 줄이는데 Fuzzy 이론을 사용함으로써 경험적 실험과 반복에 의한 데이터를 사용하기 쉬우며, 하드웨어적인 측면에서 구현이 쉽고, 또한 보다 적은 연산량으로 쉽게 PAPR을 감소시킬 수 있다. 먼저 입력 신호를 부블록으로 나누고, Fuzzy를 이용하여 부블록의 PAPR을 낮추어 전체의 PAPR을 낮추어 전송하여 이를 수신단에서 복원하는 비교적 쉽고 간단한 알고리즘을 제안한다. 제안한 방식이 기존의 OFDM 시스템에 비하여 시스템의 연산량이 다소 증가하고 Fuzzy에 관한 정보를 따로 보내야 하는 단점이 있지만, PAPR 감소 측면에서 성능이 개선됨을 확인하였다. 제안하는 알고리즘의 성능을 평가하기 위해 CCDF(Complementary Cumulative Distribution Function)을 통하여 비교한다. 이 알고리즘에 따르면 QPSK와 16QAM 변조를 사용하여 시뮬레이션을 한 결과, Fuzzy 이론을 이용한 방법이 FFT 크기(N)=512, Oversampling=4인 경우 PR이 $10^{-5}$을 기준으로 각각 최대 약 2.3 dB와 3.1 dB의 PAPR 감소됨을 확인할 수 있었다.

4-러시안 알고리즘 기반의 편집거리 병렬계산 (Parallel Computation For The Edit Distance Based On The Four-Russians' Algorithm)

  • 김영호;정주희;강대웅;심정섭
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권2호
    • /
    • pp.67-74
    • /
    • 2013
  • 근사문자열매칭 문제는 다양한 분야에서 연구되어 왔다. 최근에는 차세대염기서열분석의 비용과 시간을 줄이기 위해 빠른 근사문자열매칭 알고리즘들이 이용되고 있다. 근사문자열매칭은 문자열들의 오차를 측정하기 위해 편집거리와 같은 거리함수를 이용한다. 알파벳 ${\Sigma}$에 대한 길이가 각각 m, n인 두 문자열 X와 Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 두 문자열의 편집거리는 잘 알려진 동적프로그래밍을 이용하여 O(mn) 시간과 공간에 계산할 수 있으며, 4-러시안 알고리즘을 이용해서도 계산할 수 있다. 4-러시안 알고리즘은 블록 크기를 t라 할 때, 전처리 단계에서 $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ 시간과 $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ 공간이 필요하며, 계산 단계에서 O(mn/t) 시간과 O(mn) 공간을 이용하여 편집거리를 계산하는 알고리즘이다. 본 논문에서는 4-러시안 알고리즘의 계산 단계를 병렬화하고 실험을 통해 CPU 기반의 순차적 알고리즘과 CUDA로 구현한 GPU 기반의 병렬 알고리즘의 수행시간을 비교한다. 본 논문에서 제시하는 4-러시안 알고리즘의 계산단계는 m/t개의 쓰레드를 사용하여 O(m+n) 시간에 편집거리를 계산한다. GPU 기반의 알고리즘이 CPU 기반의 알고리즘 보다 t = 1일 때 약 10배 빠르고, t = 2일 때 약 3배 빠른 결과를 보였다.

R4SDF/R4SDC Hybrid 구조를 이용한 메모리 효율적인 2k/8k FFT/IFFT 프로세서 설계 (A Design of Memory-efficient 2k/8k FFT/IFFT Processor using R4SDF/R4SDC Hybrid Structure)

  • 신경욱
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.430-439
    • /
    • 2004
  • OFDM 방식의 DVB-T 수신기에서 다수 반송파의 변ㆍ복조를 수행하는 8192점/2048점 FFT/IFFT 프로세서 (CFFT8k2k)를 설계하였다. 8192점 FFT와 같이 변환 크기가 큰 경우에는 매우 큰 용량의 메모리가 필요하므로, 메모리 효율적인 설계가 중요하다. 본 논문에서는 R4SDC (Radix-4 Single-path Delay Commutator)와 R4SDF (Radix-4 Single-path Delay Feedback)를 혼합한 Hybrid 구조를 적용함으로써 R4SDC 단일 구조에 비해 약 20%의 메모리를 줄였으며, 2단계 수렴 블록 부동점 스케일링 기법을 적용함으로써 기존의 CBFP 방식에비해 약 24%의 메모리를 감소시켰다. 이와 같은 메모리 효율적인 설계를 통해, 기존 방식의 약 57%의 메모리만으로 구현되었으며, 칩 면적과 전력소모가 크게 감소되었다. CFFT8k2k 코어는 Verilog-HDL로 설계되었으며, 102,000여 개의 게이트, 292k 비트의 RAM, 그리고 39k 비트의 ROM으로 구현되었다. $0.25-{\um}m$ CMOS라이브러리로 합성된 게이트 레벨 netlst와 SDF를 이용한 타이밍 시뮬레이션 결과, 2.5-V 전원전압에서 50-MHz로 안전하게 동작함을 확인하였으며, 8192점 FFT/IFFT 연산에 164-${\mu}\textrm{s}$가 소요되어 DVB-T 사양을 만족하는 것으로 평가되었다. 설계된 CFFT8k2k 코어는 FPGA로 구현하여 정상 동작함을 확인하였으며, 8192점 FFT의 평균 SQNR은 약 60-㏈로 분석되었다.

PDGF-BB와 IGF-I 혼합 투여가 비글견 인공 치근단 병소의 치유에 미치는 영향에 관한 연구 (THE EFFECT OF PDGF-BB AND IGF-I COMBINATION ON THE HEALING OF ARTIFICIAL PERIAPICAL LESIONS IN BEAGLE DOGS)

  • 김미리;김민겸;윤수한
    • Restorative Dentistry and Endodontics
    • /
    • 제25권1호
    • /
    • pp.1-16
    • /
    • 2000
  • It is difficult to treat the endodontic apical perforation successfully. In this study, we hypothesized that the application of PDGF-BB and IGF-I into periapical perforation site may accelerate periapical healing and lead to bone deposition. And the specificity of osteonectin in periapical healing was investigated. The experiments were performed on the upper and lower 51 premolar teeth of 4 beagle dogs. The pulp chamber of each tooth was opened and the dental plaque was inserted into the canal for developing the periapical lesion for 5 weeks. Then, the roots were artificially perforated at the apex with the number 4 profile of .06 taper. In each step, standard periapical radiographs were taken to compare the size of lesion each other. The radiographs were scanned and analyzed by image analysis system. The mean and standard deviation of periradicular radiolucency ratios were calculated in each group. ANOVA was used for comparison. 51 premolars were grouped into 3 groups; control group, calcium hydroxide-treated group and calcium hydroxide plus growth factors-treated group. In the control group, the apical perforations were not sealed and obturated with gutta-percha and ZOE sealer by lateral condensation technique. In the experimental groups, the apical perforation were sealed with calcium hydroxide and with/without $4{\mu}g$ of PDGF-BB & IGF-I in cellulose gel and obturated by lateral condensation technique. Fluorescent bone markers were used to measure new bone formation. Following 2, 4, 12 weeks after experiment the dogs were sacrificed and histologic sections were prepared. Each tooth block including periapical lesion was sectioned mesiodistally. One half of the sections were decalcified with 6% nitric acid and processed by standard paraffin embedding technique. The sections were stained by hematoxylin and eosin, and immunostained for osteonectin. Histomorphometrical measurement of neoformed bone was performed using a light microscope. And the other half of the sections were prepared by undecalcified preparation, and confocal laser scanning microscopic investigations were done.

  • PDF