• Title/Summary/Keyword: 3D DCT

Search Result 110, Processing Time 0.027 seconds

On the Adaptive 3-dimensional Transform Coding Technique Employing the Variable Length Coding Scheme (가변 길이 부호화를 이용한 적응 3차원 변환 부호화 기법)

  • 김종원;이신호;이상욱
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.7
    • /
    • pp.70-82
    • /
    • 1993
  • In this paper, employing the 3-dimensional discrete cosine transform (DCT) for the utilization of the temporal correlation, an adaptive motion sequence coding technique is proposed. The energy distribution in a 3-D DCT block, due to the nonstationary nature of the image data, varies along the veritical, horizontal and temporal directions. Thus, aiming an adaptive system to local variations, adaptive procedures, such as the 3-D classification, the classified linear scanning technique and the VLC table selection scheme, have been implemented in our approach. Also, a hybrid structure which adaptively combines inter-frame coding is presented, and it is found that the adaptive hybrid frame coding technique shows a significant performance gain for a moving sequence which contains a relatively small moving area. Through an intensive computer simulation, it is demonstrated that, the performance of the proposed 3-D transform coding technique shows a close relation with the temporal variation of the sequence to be code. And the proposed technique has the advantages of skipping the computationally complex motion compensation procedure and improving the performance over the 2-D motion compensated transform coding technique for rates in the range of 0.5 ~ 1.0 bpp.

  • PDF

A Wavefront Array Processor Utilizing a Recursion Equation for ME/MC in the frequency Domain (주파수 영역에서의 움직임 예측 및 보상을 위한 재귀 방정식을 이용한 웨이브프런트 어레이 프로세서)

  • Lee, Joo-Heung;Ryu, Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.10C
    • /
    • pp.1000-1010
    • /
    • 2006
  • This paper proposes a new architecture for DCT-based motion estimation and compensation. Previous methods do riot take sufficient advantage of the sparseness of 2-D DCT coefficients to reduce execution time. We first derive a recursion equation to perform DCT domain motion estimation more efficiently; we then use it to develop a wavefront array processor (WAP) consisting of processing elements. In addition, we show that the recursion equation enables motion predicted images with different frequency bands, for example, from the images with low frequency components to the images with low and high frequency components. The wavefront way Processor can reconfigure to different motion estimation algorithms, such as logarithmic search and three step search, without architectural modifications. These properties can be effectively used to reduce the energy required for video encoding and decoding. The proposed WAP architecture achieves a significant reduction in computational complexity and processing time. It is also shown that the motion estimation algorithm in the transform domain using SAD (Sum of Absolute Differences) matching criterion maximizes PSNR and the compression ratio for the practical video coding applications when compared to tile motion estimation algorithm in the spatial domain using either SAD or SSD.

Three-dimensional morphometric analysis of mandibule in coronal plane after bimaxillary rotational surgery

  • Lee, Sung-Tak;Choi, Na-Rae;Song, Jae-Min;Shin, Sang-Hun
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.38
    • /
    • pp.49.1-49.9
    • /
    • 2016
  • Background: The aim of this report is to present a new reference for aesthetic mandible surgery using three-dimensional cone-beam computed tomography-based treatment planning for orthognathic surgery which can be implemented in surgical planning and perioperative procedure. Methods: To make an objective standard for evaluating aesthetic mandibular outline, we make an aesthetic scoring criteria with consideration of asymmetry, broad mandibular border line, and prominent mandibular angle. Two maxillofacial surgeons and two orthodontists rated their aesthetical evaluation from 1 to 5. Experimental group consisting of 47 female and 38 male patients who had rotational orthognathic two-jaw surgery from 2010 to 2011 were chosen according to aesthetic scoring done by two maxillofacial surgeons and two orthodontists. A high aesthetic score (${\geq}16$) means the facial contour is symmetric, with no broad and narrow aesthetic mandible frontal profiles. Control A group consisted of ten female and ten male patients who had no orthognathic surgery experience and low aesthetic score (${\geq}10$). Control B group consisted of ten female and ten male patients who had no orthognathic surgery experience and had anaesthetic mandibular frontal profile and a high aesthetic score (${\geq}16$). The three-dimensional image of the patient was taken from dental cone-beam CT (DCT) scanning (experimental group and control A group: 6 months DCT after surgery, control B group: 1st visit DCT). Each DCT was reformatted to reorient the 3D image using 3D analyzing program (OnDemand3D, cybermed Inc, CA, USA). After selection of 12 landmarks and the construction of reoriented horizontal, vertical, and coronal reference lines, 15 measurements were taken in 3D analysis of frontal mandibular morphology. Afterwards, horizontal and vertical linear measurements and angular measurements, linear ratio were obtained. Results: Mean $Go^{\prime}_{Rt}-Me^{\prime}-Go^{\prime}_{Lt}$ angular measurement was $100.74{\pm}2.14$ in female patients and $105.37{\pm}3.62$ in male patients. These showed significant difference with control A group in both genders. Ratio of $Go^{\prime}_{Rt}-Go^{\prime}_{Lt}-Me^{\prime}$ length to some linear measurements (ratio of $Me^{\prime}-Cd^{\prime}_{Rt}Cd^{\prime}_{Lt}$ to $Me^{\prime}-Go^{\prime}_{Rt}Go^{\prime}_{Lt}$, ratio of $Me^{\prime}-Go^{\prime}$ to $Me^{\prime}-Go^{\prime}_{Rt}Go^{\prime}_{Lt}$, ratio of $Go^{\prime}_{Rt}-Go^{\prime}_{Lt}$ to $Me^{\prime}-Go^{\prime}_{Rt}Go^{\prime}_{Lt}$) showed significant difference with control A group in both genders. Conclusion: This study was intended to find some standard measurement of mandible frontal view in 3D analysis of aesthetic patient. So, these potential measurement value may be helpful for orthognathic treatment planning to have more aesthetic and perspective outcomes.

A Image Post-processing Method using Modified MSDS (수정된 MSDS를 이용한 영상의 후처리 기법)

  • 김은석;채병조;오승준
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8B
    • /
    • pp.1480-1489
    • /
    • 1999
  • In this paper, we propose a new post-processing method which can solve a problem of MSDS(Mean Squared Difference of Slope) method. Using that method the blocking artifacts can significantly be reduced without any restriction, which is a major drawback of block-based DCT compression method. In this approach, the OSLD(Overlapped Sub-Laplacian Distribution) of dequantized block boundary pixel difference values is defined and used to categorize each block of an image into one of four types. Those types are also classified into one of two classes: an edge and a non-edge classes. A slope across the block boundary is used to quantify discontinuity of the image. If an absolute estimated quantization error value of a DCT coefficient is greater than the corresponding quantization step size, it is saturated to the step size in the edge class. The proposed post-processing method can improve not only the PSNR value up to 0.1~O.3 dB but visual quality without any constraints determined by ad-hoc manner.

  • PDF

Enhanced Coding Method by Remapping of Integral Images (집적 영상 재배치를 통한 부호화효율 향상 방법)

  • Kim, Su-Bin;Kang, Hyun-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.2
    • /
    • pp.1-10
    • /
    • 2015
  • In this paper, we propose an integral image compression method to improve the coding efficiency. As the characteristics of integral images are various according to the distance between a camera and objects, complexity of the objects and background, etc, the coding efficiency can be improved by applying a coding method adaptive to the characteristics. In addition, as the integral images are compressed by the unit of elemental images, the coding efficiency can be improved. by employing a coding method optimized to the coding direction of elemental images. Therefore, the proposed method remaps an integral image with six kinds of mapping rules, and then the conventional 3D-DCT based compression method is applied to the remapped images. Finally, we perform the rate-distortion optimization to choose the best of the mapping rules. Experimental results show that the proposed method yields high gains in image quality and bit-rate.

A New Watermarking Algorithm for 3D Stereoscopic Image based on Depth and texture images (깊이 및 텍스쳐 영상 기반의 3D 입체 영상을 위한 워터마킹 알고리즘)

  • Seo, Young-Ho;Kim, Bo-Ra;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.3
    • /
    • pp.551-561
    • /
    • 2014
  • Since the depth and texture images have been widely used for generating 3-dimensional stereoscopic image, the security of them have been focused. In this paper, we propose a new watermarking technique for copyright of stereo and multiview images which is generated in an arbitrary viewpoint by depth and texture image. After the mark space is selected for preserving watermark through DIBR (depth-image-based rendering) process which uses 3D warping, the texture image is transformed to the frequency coefficient using 2D DCT (discrete cosine transform). Some parts of them are quantized, which is the corresponding process to watermarking. The embedded watermark is not conformed by eyes, so we identified the invisibility of the proposed method. In case of appling attacks of general image process, we also identified the robustness of it.

Consideration on Measured Patients Dose of Three-Dimensional and Four-Dimensional Computer Tomography when CT-Simulation to Radiation Therapy (방사선치료를 위한 CT 검사 시 3DCT와 4DCT에 대한 피폭선량 고찰)

  • Park, Ryeong-Hwang;Kim, Min-Jung;Lee, Sang-Kyu;Park, Kwang-Woo;Jeon, Byeong-Cheol;Cho, Jeong-Hee;Yoo, Beong-Gyu;Lee, Jong-Seok
    • Journal of radiological science and technology
    • /
    • v.34 no.4
    • /
    • pp.341-349
    • /
    • 2011
  • This study was to measure the patient dose difference between 3D treatment planning CT and 4D respiratory gating CT. Study was performed with each 10 patients who have lung and liver cancer for measured patient exposure dose by using SOMATON SENSATION OPEN(SIMENS, GERMANY). CTDIvol and DLP value was used to analyze patient dose, and actual dose was measured in the location of liver and kidney for abdominal examination and lung, heart and spinal cord for chest examination. Rando phantom were used for the experiment. OSLD was used for in-vitro and in-vivo dosimetry. Increasing overall actual dose in 4D respiratory gated CT-simulation using OSLD increase the dose by 5.5 times for liver cancer patients and 6 times for lung cancer patients. In CT simulation of 10 lung cancer patients, CTDIvol value was increased by 5.7 times and DLP 2.4 times. For liver cancer patients, CTDIvol was risen by 3.8 times and DLP 1.6 times. The accuracy of treatment volume could be increased in 4D CT planning for position change due to the breaths of patient in the radiation therapy. However, patients dose was increased in 4D CT than 3D CT. In conclusion, constant efforts is required to reduce patients dose by reducing scan time and scan range.

Comparison of cone beam CT and conventional CT in absorbed and effective dose (Cone beam CT와 일반 CT의 흡수선량 및 유효선량 비교평가)

  • Kim, Sang-Yeon;Han, Jin-Woo;Park, In-Woo
    • Imaging Science in Dentistry
    • /
    • v.38 no.1
    • /
    • pp.7-15
    • /
    • 2008
  • Purpose: This study provides comparative measurements of absorbed and effective doses for newly developed cone beam computed tomography (CT) in comparison with these doses for conventional CT. Materials and Methods: Thermoluminescent dosimeter rods (TLD rod: GR-200, Thermo Fisher Scientific Inc., Waltham, MA, USA) were placed at 25 sites throughout the layers of Male ART Head and Neck Phantom (Radiology Support Devices Inc., Long Beach, USA) for dosimetry. Implagraphy, DCT Pro (Vatech Co., Hwasung, Korea) units, SCT-6800TXL (Shimadzu Corp., Kyoto, Japan), and Crane x 3+(Soredex Orion Corp., Helsinki, Finland) were used for radiation exposures. Absorption doses were measured with Harshaw 3500TLD reader (Thermo Fisher Scientific Inc., Waltham, MA, USA). Radiation weighted doses and effective doses were measured and calculated by 2005 ICRP tissue weighting factors. Results: Absorbed doses in Rt. submandibular gland were 110.57 mGy for SCT 6800TXL (Implant), 24.56 mGy for SCT 6800TXL (3D), 22.39 mGy for Implagraphy 3, 7.19 mGy for DCT Pro, 5.96 mGy for Implagraphy 1, 0.70 mGy for Cranex 3+. Effective doses $(E_{2005draft)$ were 2.551 mSv for SCT 6800TXL (Implant), 1.272 mSv for SCT 6800TXL (3D), 0.598 mSv for Implagraphy 3, 0.428 mSv for DCT Pro and 0.146 mSv for Implagraphy 1. These are 108.6, 54.1, 25.5, 18.2 and 6.2 times greater than panoramic examination (Cranex 3+) doses (0.023mSv). Conclusion: Cone beam CT machines recently developed in Korea, showed lower effective doses than conventional CT. Cone beam CT provides a lower dose and cost alternative to conventional CT, promising to revolutionize the practice of oral and maxillofacial radiology.

  • PDF

On the Design of the Linear Phase Lapped Orthogonal Transform Bases Using the Prefilter Approach (전처리 필터를 이용한 선형 위성 LOT 기저의 설계에 관한 연구)

  • 이창우;이상욱
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.7
    • /
    • pp.91-100
    • /
    • 1994
  • The lapped orthogonal transform(LOT) has been recently proposed to alleviate the blocking effects in transform coding. The LOT is known to provide an improved coding gain than the conventional transform. In this paper, we propose a prefilter approach to design the LOT bases with the view of maximizing the transform coding gain. Since the nonlinear phase basis is inappropriate to the image coding only the linear phase basis is considered in this paper. Our approach is mainly based on decomposing the transform matrix into the orthogonal matrix and the prefilter matrix. And by assuming that the input is the 1st order Markov source we design the prefilter matrix and the orthogonal matirx maximizing the transform coding gain. The computer simulation results show that the proposed LOT provides about 0.6~0.8 dB PSNR gain over the DCT and about 0.2~0.3 dB PSNR gain over the conventional LOT [7]. Also, the subjective test reveals that the proposed LOT shows less blocking effect than the DCT.

  • PDF

An Adaptive Watermarking Technique for Copyright Protection of Digital Images (디지털 영상물의 저작권 보호를 위한 적응 워터마크 기법)

  • Park, Kang-Seo;Lee, Byoung-Yeol;Chung, Tae-Yun;Park, Sang-Hui
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.3
    • /
    • pp.108-111
    • /
    • 2002
  • This paper proposes an new water mark embedding and extraction technique which extends the direct sequence spread spectrum technique. The proposed technique approximates the complexity of image and block in spatial domain using Laplacian filtering and watermark is adaptively embedded in the mid-frequency DCT components. Local parity bits are attached to higher-frequency DCT components and they are used to detect extraction errors and correct those errors. In extraction process the proposed method boosts the higher frequency components of image and extracts the watermark by demodulation and this information is verified and adjusted by parity bits. Experimental results show it is invisible and robust to several external attacks.