• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권5호
• /
• pp.2326-2345
• /
• 2016

For the compression of color images, a common bitmap usually is generated to replace the three individual bitmaps that originate from block truncation coding (BTC) of the R, G and B channels. However, common bitmaps generated by some traditional schemes are not the best possible because they do not consider the minimized distortion of the entire color image. In this paper, we propose a near-optimized common bitmap scheme for BTC using Binary Ant Colony Optimization (BACO), producing a BACO-BTC scheme. First, the color image is compressed by the BTC algorithm to get three individual bitmaps, and three pairs of quantization values for the R, G, and B channels. Second, a near-optimized common bitmap is generated with minimized distortion of the entire color image based on the idea of BACO. Finally, the color image is reconstructed easily by the corresponding quantization values according to the common bitmap. The experimental results confirmed that reconstructed image of the proposed scheme has better visual quality and less computational complexity than the referenced schemes.

• 천문학논총
• /
• 제30권2호
• /
• pp.457-459
• /
• 2015

Observations show that the accretion flows in low-luminosity active galactic nuclei (LLAGNs) probably have a two-component structure with an inner hot, optically thin, advection dominated accretion flow (ADAF) and an outer truncated cool, optically thick accretion disk. As shown by Taam et al. (2012), within the framework of the disk evaporation model, the truncation radius as a function of mass accretion rate is strongly affected by including the magnetic field. We define the parameter ${\beta}$ as $p_m=B^2/8{\pi}=(1-{\beta})p_{tot}$, (where $p_{tot}=p_{gas}+p_m$, $p_{gas}$ is gas pressure and $p_m$ is magnetic pressure) to describe the strength of the magnetic field in accretion flows. It is found that an increase of the magnetic field (decreasing the value of ${\beta}$) results in a smaller truncation radius for the accretion disk. We calculate the emergent spectrum of an inner ADAF + an outer truncated accretion disk around a supermassive black hole by considering the effects of the magnetic field on the truncation radius of the accretion disk. By comparing with observations, we found that a weaker magnetic field (corresponding to a bigger value of ${\beta}$) is required to match the observed correlation between $L_{2-10keV}/L_{Edd}$ and the bolometric correction $k_{2-10keV}$, which is consistent with the physics of the accretion flow with a low mass accretion rate around a black hole.

• 한국정보통신학회논문지
• /
• 제15권2호
• /
• pp.382-388
• /
• 2011

본 논문에서는 프로로밍 에이전트의 데이터의 안전한 수행을 위해 악의적인 요인들에 의해 발생될 수 있는 절단공격으로부터 안전한 실행을 보장한다. 또한 기존의 체인관계보다 확장성을 개선한 쿼리 트리체인 관계(QCRT:query chain relationship tree)구조를 형성함으로써 악의적인 요소를 효과적으로 검출 할 수 있다. 또한 체인 관계 구조를 에이전트의 여정에 따라 형성되는 구조로 체크함으로써 에이전트의 체인관계를 확장하였다. 단면적인 체인관계의 확장으로 기존의 취약한 요소들을 보완하여 이동 에이전트의 절단공격으로부터 실행 보장을 하였다.

• 정보보호학회논문지
• /
• 제14권4호
• /
• pp.91-96
• /
• 2004

본 고에서는 J. Black과 P. Rogaway이 설계한 PMAC과 C. J. Mitchell이 설계한 CBC-MAC 변이 알고리즘인 TM$AC^{*}$ 에 대해, 위조 공격(forgery attack) 관점에서 안전성을 고찰한다. Truncation을 사용하는 PMAC 경우에는 약 $2^{n}$ 2+1/개 선택 평문과 약 $2^{n-}$$\tau$번 MAC 검증 과정으로 위조 공격이 가능하고 Truncation을 사용하지 않는 경우에는 약 $2^{n}$ 2+1/개 선택 평문만으로 위조 공격이 가능하다. 또한, TM$AC^{*}$ 의 경우에도 약 $2^{n}$ 2+1/개 선택 평문만 획득하면 위조 공격을 성공할 수 있다.

• 한국수자원학회논문집
• /
• 제33권5호
• /
• pp.519-526
• /
• 2000

본 연구는 서울지점의 연강수량 기록 중 1900년을 전후한 장기 건조기와 같이 연속적으로 발생하는 과우해에 대해 주목하고, 이와같이ㅣ 연속된 과유해의 재현 가능성을 살펴보는 것을 목적으로 한다. 과우해의 기준으로는 과우해의 발생에 독립성이 보장되도록 포아송 분포를 따르는 수준으로 결정하였으며, 평균-0.5표준편차의 절단수준에서는 대략 99%의 유의수준에서, 평균-0.75표준편차 및 그 이하의 절단수준에 대해서는 95%의 유의수준에서 포아송 분포를 만족시키는 것으로 나타났다. 이러한 절단수준에 대해 1900년 전후로 나타나는 장기 건조기는 단지 4년 연속의 과우해 등으로 분리되게 된다. 이와 같이 결정된 절단수준에 대해 연속된 과우해의 발생확률은 포아송 과정을 적용하여 추정하였으며, 그 결과 평균-0.75표준편차 및 그 이하의 절단수준에 대해서는 관측치와 계산치가 유사하게 나타남을 파악할 수 있었다. 특히, 아주 낮은 절단수준인 평균-1.0표준편차의 경우 연속된 과우해의 발생확률은 1900년을 전후로 한 장기건조기의 전반부 (조선시대 측우기 기록)보다 후반부 (근대관측기록)에 작게 나타나고 있어 장기 건조기의 발생 가능성은 근대에 들어 줄어들고 있음도 파악할 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권1호
• /
• pp.60-69
• /
• 2003

역화일을 파일구조로 이용하는 정보 검색 시스템에서는 검색자가 검색할 분야의 완전 단어를 알고 있어야 검색이 가능하다. 그러나 검색자가 완전 단어가 아닌 단어의 부분 문자열을 알고 있는 경우가 많다. 이럴 경우 부분 문자열을 포함하는 색인어들을 검색할 수 있다면 관련 문서들을 검색할 수 있다. 또한 검색된 문헌 수가 너무 적을 경우 부분 문자열을 포함하는 단어를 색인어로 가지는 모든 문서들을 검색하기 위한 방법이 필요하다. 이런 요건들을 충족시키기 위해서는 사용자는 용어 절단 방법을 이용하여 질의어를 구성할 수 있어야 하고, 검색 시스템은 절단 검색을 지원할 수 있는 전자 사전이 필요하다. 본 논문에서는 절단검색을 효율적으로 지원할 수 있는 전자 사전 구조를 설계하고 구현한다. 이 전자 사전은 저장된 단어 수에 관계없이 주어진 한 개의 단어 검색 시간 및 역 문자열로 구성된 단어 검색 시간이 빠르고 일정하다. 절단검색을 효율적으로 지원하기 위하여 트라이 구조를 이용하였으며, 빠른 검색 시간을 지원하기 위해 배열을 이용한 방법을 사용하였다. 절단된 용어의 검색 과정에서 확장할 문자열의 길이를 최소화하여 검색 시간을 줄였다.

• 핵의학기술
• /
• 제15권2호
• /
• pp.13-20
• /
• 2011

PET/CT 검사에서 제한적인 CT (Computed Tomography)의 FOV (Field of View)는 PET 영상의 DFOV (Display FOV) 바깥부위에서 영상 잘림 현상 (truncation artifact)에 의한 오류를 유발할 수 있다. 본 논문에서는 영상 재구성 시 확대된 DFOV를 적용함에 따라 PET영상에서 표준섭취계수 (Standardization Uptake Value, SUV)의 차이를 측정하여 영상에 미치는 정도를 비교 평가하고 그 유용성을 알아보고자 하였다. 5.3 kBq/mL의 $^{18}F$(FDG)를 주입한 NEMA 1994 PET 모형을 FOV의 중앙에 위치하고 영상을 획득하고, 동일모형을 FOV의 바깥부분으로 위치를 변경하여 truncation 현상이 발생하도록 한 뒤 같은 방법을 적용하여 영상을 획득하였다. 각 실험을 통해 얻어진 데이터는 동일한 방법을 적용하여 영상을 재구성 하였으며, DFOV는 50 cm와 70 cm로 변경하여 각각 적용하였다. 그리고 방출영상에 관심영역을 설정하고 최대섭취계수($_{max}SUV$)를 비교 하였으며 육안적인 이상유무도 함께 확인하였다. 임상영상은 모형실험에서와 같이 truncation 현상이 발생한 환자군을 선정한 후 해당 환자의 방출영상에서 간(Liver) 부위에 관심영역을 설정하고 모형실험에서와 같이 영상 재구성 시 DFOV 변화에 따른 표준섭취계수의 차이를 비교 하였다. 모형을 FOV 내 중심에 위치시키고 시행한 실험에서 DFOV 증가에 따라 화소의 크기는 3.91 mm에서 5.47 mm로 증가하였고, 관심영역의 $_{max}SUV$는 각각 1.49에서 1.35로 나타나 확대된 DFOV 적용시 9.39%의 감소를 보였다. 모형을 FOV의 바깥부분으로 이동시킨 후 얻은 영상의 경우 $_{max}SUV$가 1.30에서 1.20로 7.69% 감소하였다. DFOV 확대로 인하여 추가적으로 나타난 부위에서의 $_{max}SUV$는 1.51이었고, truncation 현상이 발생한 부위를 기준으로 안쪽과 바깥쪽 부위의 $_{max}SUV$차이는 25.9%로 바깥쪽에서 높은 결과를 보였다. 임상영상의 확대된 DFOV를 적용한 경우 $_{max}SUV$ 3.38에서 3.13으로 7.39% 감소하였다. 확대된 DFOV를 적용할 경우에서의 $_{max}SUV$ 감소 현상은 화소 크기의 증가로 인해 화소 간 잡음 (Pixel to Pixel Noise)이 낮아져 발생하는 저평가 정도의 범위를 벗어나지 않았으며 확대된 부위의 영상에서 육안적 확인 시 선형인공산물 등의 이상이 발견되지 않아 truncation 현상 없는 영상을 얻을 수 있다는 점에서는 임상적 적용이 유용하다고 할 수 있다. 그러나 실제 환자에게 확대된 DFOV를 적용할 경우에는 영상면 전체에서 정량적 결과가 저평가 되는 것을 감안하여야 하며, 특히 확대되어 추가로 나타난 부위에서의 정량적 결과가 높게 나타날 수 있다는 점에 유의하여 적용해야 할 것이다.

• ETRI Journal
• /
• 제26권6호
• /
• pp.657-660
• /
• 2004

We propose a fine phase tuner and a rounding processor for a numerically controlled oscillator (NCO), yielding a reduced phase error in generating a digital sine waveform. By using the fine phase tuner presented in this paper, when the ratio of the desired sine wave frequency to the clock frequency is expressed as a fraction, an accurate adjustment in representing the fractional value can be achieved with simple hardware. In addition, the proposed rounding processor reduces the effects of phase truncation on the output spectrum. Logic simulation results of the NCO using these techniques show that the noise spectrum and mean square error (MSE) for eight output bits of a 3.125 MHz sine waveform are reduced by 8.68 dB and 5.5 dB, respectively, compared to those of the truncation method, and 2.38 dB and 0.83 dB, respectively, compared to those of Paul's scheme.

• 한국국방경영분석학회지
• /
• 제6권2호
• /
• pp.129-149
• /
• 1980

In medical follow-up, equipment lifetesting, various military situations, and other fields, one often desires to calculate survival probability as a function of time, p(t). If the observer is able to record the time of occurrence of the event of interest (called a 'death'), then an empirical, non-parametric estimate may simply by obtained from the fraction of survivors after various elapsed times. The estimation is more complicated when the data are truncated, i.e., when the observer loses track of some individuals before death occurs. The product-limit method of Kaplan and Meier is one way of estimating p(t) when the mechanism causing truncation is independent of the mechanism causing death. This paper proposes jackknife estimators of logistic trans-formation and compares it to the product-limit method. A computer simulation is used to generate the times of death and truncation from a variety of assumed distributions.

• 한국정보처리학회논문지
• /
• 제6권11호
• /
• pp.3150-3156
• /
• 1999

In this paper, VTQM(Variable Threshold Quantization Method) is proposed, which enhances PSNR by composing the advantages of round-off and truncation quantization methods. From vast experiments, PSNR's of JPEG images with the method are compared with that of standard JPEG methods. At the boundary which affects the compression ratio, VTQM quantizes with a new threshold to reduce the length of compressed data; otherwise, VTQM employs the round-off quantization method to preserve the original image information. As a result, VTQM reduces bit rate while preserving the image quanity. The experimental results show that VTQM enhances PSNR by 0.2-0.3dB., 0.4-0.5dB, with the same bit rate than those of the traditional truncation and round-off quantization methods, respectively.