• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.46 no.6
• /
• pp.27-34
• /
• 2009

Block truncation coding (BTC) is a simple and efficient image compression technique. However, it yields images of unacceptable quality and significant blocking effects are seen when the block size is increasing. Ordered dither block truncation coding (ODBTC) was proposed to solve above problem maintaining the same compression capability. In this paper, we propose a data hiding method which can be applied to halftone images. EMD was developed by Zhang and Wang [6] for data hiding in the grayscale image. Therefore, EMD is not proper for bitmap images. In this paper, we show that EMD can be used to apply bitmap halftone image. In our experiments, we prove that our method is efficient in a halftone image.

• The Korean Journal of Pain
• /
• v.12 no.2
• /
• pp.238-241
• /
• 1999

Intractable pain arising from disorders of the viscera and somatic structures within the pelvis and perineum often poses difficult problems for the pain pratitioner. The reason for this difficulty is that the region contains diverse anatomic structures with mixed somatic, visceral, and autonomic innervation affecting bladder and bowel control and sexual function. Clinically, sympathetic pain in the perineum has a distinctly vague, burning, and poorly localized quality and is frequently associated with the sensation of urgency. Although various approaches have been proposed for the management of intractable perineal pain, their efficacy and applications are limited. Historically, neurolytic blockade in this region has been focused mainly on somatic rather than sympathetic components. The efficacy of neurolytic ganglion impar block has been demonstrated in treating perineal pain without significant somatovisceral dysfunctions for patient with advanced cancer in 1990. The introduction of superior hypogastric plexus block in 1990 demonstrated its effectiveness in patients with cancer related pelvic pain. In our report, five patients had advanced cancer (rectal caner 3; cervix cancer 1; metastases to sacral portion of renal cell cancer 1). Localized perineal pain was present in all cases and was characterized as burning and urgent with 9~10/10 pain intensity. After neurolytic block of ganglion impar, patients experiened incomplete pain reduction (7~8/10), as determined by the VAS (visual analogue scale), and change in pain site. We then treated with superior hypogastric plexus block, which produced satisfactory pain relief (to less than 4/10), without complication.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.8
• /
• pp.966-974
• /
• 1999

완전 탐색 블록 정합 알고리즘(FBMA)은 다양한 움직임 추정 알고리즘 중 최상의 움직임 추정을 할 수 있으나, 방대한 계산량이 실시간 처리의 적용에 장애 요소이다. 본 논문에서는 완전 탐색 블록 정합 알고리즘에 비해 더 낮은 계산량과 유사한 화질을 가지는 새로운 고속 움직임 추정 알고리즘을 제안한다. 제안한 방법에서는 공간적인 상관성을 이용함으로써 적절한 탐색 영역의 크기를 예측할 수 있다. 현재 블록의 움직임 추정을 위하여 이웃 블록이 가지고 있는 움직임과 탐색 영역의 크기를 이용하여 현재 블록의 탐색 영역을 적응적으로 변화시키는 방법이다. 이 예측값으로 현재 블록의 탐색 영역 크기를 결정한 후, FBMA와 같이 이 영역 안의 모든 화소점들에 대하여 현재 블록을 정합하여 움직임 벡터를 추정한다. 컴퓨터 모의 실험 결과 계산량 측면에서 제안 방법이 완전 탐색 블록 정합 알고리즘보다 50%정도 감소하였으며, PSNR 측면에서는 0.08dB에서 1.29dB 정도 감소하는 좋은 결과를 얻었다.Abstract Full search block-matching algorithm (FBMA) was shown to be able to produce the best motion compensated images among various motion estimation algorithms. However, huge computational load inhibits its applicability in real applications. A new motion estimation algorithm with lower computational complexity and good image quality when compared to the FBMA will be presented in this paper. In the proposed method, The appropriate search area can be predicted by using the temporal correlation between neighbouring blocks. For motion estimation of the current block, it is the method changing adjustably search area of current block by using motion and search area size of the neighbouring block. After deciding search area size of the current block with this predicted value, we estimate motion vector that matching current block like the FBMA for every pixel in this area. By the computer simulation the computation amount of the proposed method can be greatly decreased about 50% than that of the FBMA and the good result of the PSNR can be attained.

• Fashion & Textile Research Journal
• /
• v.9 no.4
• /
• pp.418-424
• /
• 2007

The purpose of this study is to propose a standard of converting 3D shape of men in twenties to 2D patterns. This can be a basis for scientific and automatic pattern making for high quality custom clothes. Firstly, representative 3D body shape of men was modeled. Then the 3D model was divided into 3 shells, front, side and back. Among them, the front shell was divided into 4 blocks by bust line and princess line. Secondly, curves are generated on each block according to matrix combination by grid method. Then triangles were developed into 2D pieces by reflecting the 3D curve length. The grid was arranged to maintain outer curve length. Next, the area of developed pieces and block were calculated and difference ratio between the block area and the developed pieces' area is calculated. Also, area difference ratio by the number of triangles is calculated. The difference ratio was represented as graphs and optimal section is selected by the shape of graphs. The optimal matrix was set considering connection with other blocks. Curves of torso upper front shell were regenerated by the optimal matrix and developed into pieces. We validated it's suitability by comparing difference ratio between the block area and the developed pieces' area of optimal section. The results showed that there was no significant difference between block area and the pieces' area developed by optimal matrix. The optimal matrix for 2D developing could be characterized as two types according to block's shape characteristics, one is affected by triangle number, the other is affected by number of raws more than columns. Through this study, both the 2D pattern developing from 3D body shape and 3D modeling from 2D pattern is possible, so it's standardization also possible.

• Journal of Korea Multimedia Society
• /
• v.11 no.1
• /
• pp.13-22
• /
• 2008

This paper proposes an efficient ROI code block discrimination algorithm for dynamic ROI coding. The proposed algorithm calculates the girth of the ROI only with some mask information in consideration of the characteristics of the shape of the ROI for reducing a ROI code block discrimination time, and this proposed algorithm discriminates whether there is a ROI code block by the girth and the critical value of the ROI. Also, this discrimination algorithm is capable of treating the coefficients of the background within a ROI code block preferentially and controlling a loss by controlling the threshold value of the ROI. In order to demonstrate the utility of the proposed method, this paper conducted a comparative experiment of the proposed method with the existing methods. As a result of this experiment, it was confirmed that the proposed method was superior to the conventional methods in terms of quality and speed.

• Journal of Broadcast Engineering
• /
• v.18 no.2
• /
• pp.249-260
• /
• 2013

Recently, High-Efficiency Video Coding (HEVC) has been developed as a new video coding standard mainly focusing on the coding of ultra high definition (UHD) videos as the high resolution and high quality videos are getting more popular. Furthermore, the scalable extension of HEVC is being standardized for more efficient provision of HD and UHD services in the communications-broadcasting convergence environment. In this paper, we propose an improved scalable video coding method of H.264/AVC to achieve high coding efficiency particularly for UHD and HD videos. The basic idea is to allow large block size in H.264/AVC SVC, which results in more efficient inter-layer prediction and syntax elements coding. The experimental results show that it achieves an average 4.53% reduction in BD-rate relative to H.264/AVC SVC.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.3
• /
• pp.77-83
• /
• 2015

Block Truncation Coding, or BTC, is a type of lossy image compression technique for grayscale images. It divides the original images into blocks and then reduces the number of grey levels in each block to compute the mean and standard deviation. BTC has also been adapted to video compression. Another variation of BTC is Absolute Moment Block Truncation Coding. AMBTC is computationally simpler than BTC. In this paper, we proposed new image compression method based on BTC, which is applied patterns to improve compression rate and image quality. This method make two codebooks to extract 36 and 64 patterns from the highest frequency patterns in BTC. When you are compressing an image, you compare many block patterns to that of codebook and use to compress indexes of identical patterns. We experiment our proposed scheme with 36 patterns and the experimental results showed the compression rate of 1.37 bpp. In this paper, our proposed scheme showed higher compression rate rather than that of BTC. In experiment, we used standard images for the performance evaluation.

• Journal of the Korea Computer Graphics Society
• /
• v.28 no.2
• /
• pp.21-28
• /
• 2022

ASTC is one of the standard texture formats supported in OpenGL ES 3.2 and Vulkan 1.0 (and later versions), and it has been increasingly used on mobile platforms (Android and iOS). ASTC's most important feature is the block size configuration, thereby providing a trade-off between compression quality and rates. With the higher number of textures, however, it is difficult to manually determine the optimal block sizes of each texture. To solve the problem, we present a new approach based on PSNR values to automatically determine the ASTC block size. A brute-force approach, which compresses a texture on all block sizes and compares the PSNR values of the compressed textures, can increase the compression time by up to 14 times. In contrast, our three-step approach minimizes the compression-time overhead. According to our experiments on a texture set including 64 various textures, our method determined the block sizes from 4×4 to 12×12 and reduced the size of compressed files by 68%.

• Journal of Broadcast Engineering
• /
• v.27 no.4
• /
• pp.477-486
• /
• 2022

In this paper, we propose a novel intra-prediction method using convolutional neural network (CNN) to improve a quality of a predicted block in VVC. The proposed algorithm goes through a two-step procedure. First, an input prediction block is generated using one of the VVC intra-prediction modes. Second, the prediction block is further refined through a CNN model, by inputting the prediction block itself and reconstructed reference samples in the boundary. The proposed algorithm outputs a refined block to reduce residual signals and enhance coding efficiency, which is enabled by a CU-level flag. Experimental results demonstrate that the proposed method achieves improved rate-distortion performance as compared a VVC reference software, I.e., VTM version 10.0.

• Journal of Korea Multimedia Society
• /
• v.12 no.11
• /
• pp.1563-1571
• /
• 2009

In this paper, we propose a new boundary matching method for the temporal error concealment and a post processing algorithm for perceptual quality improvement of the concealed frame. Temporal error concealment is a method that substitutes error blocks with similar blocks from the reference frame. In conventional H.264/AVC standard, it compares outside pixels of erroneous block with inside pixels of reference block to find the most similar block. However, it is very possible that the conventional method substitutes erroneous block with the wrong one because it compares only narrow spatial range of pixels. In this paper, for substituting erroneous blocks with more correct blocks, we propose enhanced boundary matching method by comparing inside and outside pixels of reference block with outside pixels of erroneous block and setting up additional candidate motion vector in the fixed search range based on maximum and minimum value of candidate motion vectors. Furthermore, we propose a post processing method to smooth edges between concealed and decoded blocks without error by using the modified deblocking filter. We identified that the proposed method shows quality improvement of about 0.9dB over the conventional boundary matching methods.