• Title/Summary/Keyword: Bilinear Interpolation

검색결과 140건 처리시간 0.021초

A Generalized Image Interpolation-based Reversible Data Hiding Scheme with High Embedding Capacity and Image Quality

  • Tsai, Yuan-Yu;Chen, Jian-Ting;Kuo, Yin-Chi;Chan, Chi-Shiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권9호
    • /
    • pp.3286-3301
    • /
    • 2014
  • Jung and Yoo proposed the first image interpolation-based reversible data hiding algorithm. Although their algorithm achieved superior interpolation results, the embedding capacity was insufficient. Lee and Huang proposed an improved algorithm to enhance the embedding capacity and the interpolation results. However, these algorithms present limitations to magnify the original image to any resolution and pixels in the boundary region of the magnified image are poorly manipulated. Furthermore, the capacity and the image quality can be improved further. This study modifies the pixel mapping scheme and adopts a bilinear interpolation to solve boundary artifacts. The modified reference pixel determination and an optimal pixel adjustment process can effectively enhance the embedding capacity and the image quality. The experimental results show our proposed algorithm achieves a higher embedding capacity under acceptable visual distortions, and can be applied to a magnified image at any resolution. Our proposed technique is feasible in reversible data hiding.

3차원 입체영상에서 양선형 보간법을 이용한 키스톤 왜곡 보정 (A Correction of the Keystone Distortion Using the Bilinear Interpolation Method in 3D Stereoscopic images)

  • 이승우;송영준;김남
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.524-527
    • /
    • 2006
  • 본 논문은 영상에 발생하는 키스톤 왜곡을 효율적으로 제거하는 방법에 대해 논하고 있다. 3차원 영상을 구현하기 위한 2차원 영상 획득 과정에서 발생하는 키스톤 왜곡을 양선형 보간법을 사용하여 최대한 제거시킨다. 보통 2차원 영상에서의 키스톤 왜곡은 광학적인 장비를 사용하여 제거할 수 있으나, 효율성이나 작업의 용이성을 고려했을 때 영상처리 방법을 사용하면 더 큰 효과를 볼 수 있다. 왜곡이 제거된 2차원 영상을 사용하여 3차원 입체영상을 구현하면 더 선명하고 왜곡이 없는 입체영상을 획득한다.

  • PDF

퍼지 추론 기법을 이용한 반도체 불량 검사 (A Semiconductor Defect Inspection Using Fuzzy Reasoning Method)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제14권7호
    • /
    • pp.1551-1556
    • /
    • 2010
  • 본 논문에서는 굴곡에 의한 조도량의 차이와 명암도 차이를 퍼지 기법에 적용하여 개선된 반도체 불량 검출 방법을 제안한다. 제안된 방법은 먼저 회전각과 양선형 보관법을 이용하여 반도체 영상의 각도를 보정하는 전처리 과정을 수행한다. 그리고 굴곡에 대한 조도량의 차이와 패턴 매칭을 이용하여 얻어진 오류 영역의 명암도 차이를 퍼지 소속 함수에 적용하여 결과 값을 추론한다. 최종적으로 비퍼지화된 결과 값을 적용하여 반도체의 초기 불량을 검출한다. 제안한 방법에서 실제 사용되는 반도체 정면 영상과 측면 영상 30쌍을 대상으로 실험한 결과, 기존의 방법에서 판단된 실제 불량 제품을 모두 검출하였다. 기존의 방법은 1mm내의 미세한 굴곡을 가진 정상 제품을 불량으로 판별하였으나 제안된 방법에서는 오류로 검출하지 않고 정상으로 판별하였다. 따라서 기존의 방법에 비해서 반도체의 초기 불량 판단에 효과적으로 적용될 수 있다는 것을 확인하였다.

Reconstruction and Elimination of Optical Microscopic Background Using Surface Fitting Method

  • Kim Hak-Kyeong;Kim Dong-Kyu;Jeong Nam-Soo;Lee Myung-Suk;Kim Sang-Bong
    • Fisheries and Aquatic Sciences
    • /
    • 제4권1호
    • /
    • pp.10-17
    • /
    • 2001
  • One serious problem among the troubles to identify objects in an optical microscopic image is contour background due to non-uniform light source and various transparency of samples. To solve this problem, this paper proposed an elimination method of the contour background and compensation technique as follows. First, Otsu's optimal thresholding method extracts pixels representing background. Second, bilinear interpolation finds non-deterministic background pixels among the sampled pixels. Third, the 2D cubic fitting method composes surface function from pivoted background pixels. Fourth, reconstruction procedure makes a contour image from the surface function. Finally, elimination procedure subtracts the approximated background from the original image. To prove the effectiveness of the proposed algorithm, this algorithm is applied to the yeast Zygosaccharomyces rouxii and ammonia-oxidizing bacteria Acinetobacter sp. Labeling by this proposed method can remove some noise and is more exact than labeling by only Otsu's method. Futhermore, we show that it is more effective for the reduction of noise.

  • PDF

Digital Implementation of Optimal Phase Calculation for Buck-Boost LLC Converters

  • Qian, Qinsong;Ren, Bowen;Liu, Qi;Zhan, Chengwang;Sun, Weifeng
    • Journal of Power Electronics
    • /
    • 제19권6호
    • /
    • pp.1429-1439
    • /
    • 2019
  • Buck-Boost LLC (BBLLC) converters based on a PWM + phase control strategy are good candidates for high efficiency, high power density and wide input range applications. Nevertheless, they suffer from large computational complexity when it comes to calculating the optimal phase for ZVS of all the switches. In this paper, a method is proposed for a microcontroller unit (MCU) to calculate the optimal phase quickly and accurately. Firstly, a 2-D lookup table of the phase is established with an index of the input voltage and output current. Then, a bilinear interpolation method is applied to improve the accuracy. Meanwhile, simplification of the phase equation is presented to reduce the computational complexity. When compared with conventional curve-fitting and LUT methods, the proposed method makes the best tradeoff among the accuracy of the optimal phase, the computation time and the memory consumption of the MCU. Finally, A 350V-420V input, 24V/30A output experimental prototype is built to verify the proposed method. The efficiency can be improved by 1% when compared with the LUT method, and the computation time can be reduced by 13.5% when compared with the curve-fitting method.

광선 추적 알고리즘에서의 빠른 교차 검사와 보간법 (Fast Intersection Test and Interpolation in Ray Tracing Algorithm)

  • 정연철;김재정
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제1권2호
    • /
    • pp.234-240
    • /
    • 1995
  • 광선추적법에서 계산시간의 대부분은 광선과 물체와의 교차 검사에 사용된다. 그러므로 빠른 교차검사는 광선추적 알고리즘의 속도 증가를 가져올 수 있다. 따라서 본 논문에서는 광선 추적 알고리즘을 이용하여 삼각형이나 사각형등의 물체로 구성된 이미지를 생성할 때 전처리과정(preprocessing)에서 미리 계산된 두 상수 vector $\hat{u}$$\hat{v}$을 이용하여 지금까지 알려진 방법보다 빠른 교차 검사를 수행함으로써 속도를 향상 시키는 방법을 제안한다. 또한 이 결과를 삼각형의 보간(interpolation)에서 뿐만 아니라, 적응분할(adaptive subdivision) 방법을 사용하는 래디오시티 모델(radiosity model)에서 자주 사용되는 일반 사각형에서의 효율적인 bilinear interpolation 기법을 제시한다.

  • PDF

하이브리드 업샘플링을 이용한 베이시안 초해상도 영상처리 (Super-Resolution Image Processing Algorithm Using Hybrid Up-sampling)

  • 박종현;강문기
    • 전기학회논문지
    • /
    • 제57권2호
    • /
    • pp.294-302
    • /
    • 2008
  • In this paper, we present a new image up-sampling method which registers low resolution images to the high resolution grid when Bayesian super-resolution image processing is performed. The proposed up-sampling method interpolates high-resolution pixels using high-frequency data lying in all the low resolution images, instead of up-sampling each low resolution image separately. The interpolation is based on B-spline non-uniform re-sampling, adjusted for the super-resolution image processing. The experimental results demonstrate the effects when different up-sampling methods generally used such as zero-padding or bilinear interpolation are applied to the super-resolution image reconstruction. Then, we show that the proposed hybird up-sampling method generates high-resolution images more accurately than conventional methods with quantitative and qualitative assess measures.

토지정보관리체계의 수치지형정보에 활용되는 보간법에 대한 비교연구 (The Survey of Interpolation Methods for the Digital Terrain Model in the Geographic Information System)

  • 이규석;이환용;서혜진
    • 한국측량학회지
    • /
    • 제8권2호
    • /
    • pp.17-22
    • /
    • 1990
  • 토지정보관리체계에 있어서 지형표고를 나타내는 수치지형정보는 각종 계산 및 출력을 위하여 큰 간격으로 추출된 원래자료로부터 조밀한 자료로 바꾸어 주어야 할 필요가 있다. 이때 보간법을 사용하게 되는데, 여러 보간법 중 선형적인 평균에 의한 방법, 그레고리-뉴톤 보간법에 의한 방법, B-Spline에 의한 보간법을 실제로 지형에 적용시켜 봄으로써 각 보간법에 의한 결과를 비교 분석하였다.

  • PDF

CMOS 이미지 센서용 효과적인 이미지 스케일 구현 (Implementation of an Efficient Image Scaler for CMOS Image Sensor)

  • 이동훈;손승일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.307-310
    • /
    • 2005
  • 본 논문은 CMOS 센서의 ISP 전처리 과정 후 최종 화면에 출력하기 위한 효과적인 이미지 스케일 블록을 저전력, 저비용에 맞은 독립된 하드웨어 장치로 설계 하고자 한다. 카메라 센서 이미지 결과를 디스플레이 장치(OSD(On Screen Display)에 맞는 화면의 크기는 CIF(352${\times}$288), QCIF(176${\times}$144) 출력 모드를 사용한다. 최근 DMB 휴대용 멀티미디어 데이터 전송 사이즈 포맷에서도 위와 같은 사이즈를 지원하고 있다. 일반적인 스케일 처리에서는 PC 그래픽 카드(Graphic Card)장치의 지원을 받아서 처리하는 경우가 많다. 또는 CPU의 연산을 통한 CPU 자원을 점유하여 이미지 스케일을 처리하였다. 휴대용 CMOS 센서용에 적합한 독립적으로 처리할 수 있는 이미지 스케일 기능을 하드웨어로 설계하여 효과적인 시스템 운용과 고속 이미지 스케일 처리가 가능한 하드웨어를 설계하는게 목적이다. 이를 구현 하기위해 기존 알고리즘과 제안한 알고리즘을 비교하여 최적화된 알고리즘 적용하여 VHDL설계언어를 이용한 하드웨어 설계 후, ModelSim 6.0a를 이용하여 데이터를 검증한다.

  • PDF

웨이브렛 기저를 이용한 초해상도 기반 복원 알고리즘 (Super Resolution based on Reconstruction Algorithm Using Wavelet basis)

  • 백영현;변오성;문성룡
    • 대한전자공학회논문지SP
    • /
    • 제44권1호
    • /
    • pp.17-25
    • /
    • 2007
  • 모든 전자 영상응용에는 고해상도 영상이 요구된다. 고해상도는 영상 안에 픽셀의 밀집도가 높음을 나타내며, 이로 인해 더 세밀하고 중요한 정보를 얻어 다양한 응용에 사용된다. 하지만 CCD 나 CMOS 카메라로 획득된 디지털 영상들은 영상인식 시스템 구현 시 많은 저해상도영상을 가지게 된다. 초해상도 기술은 이와 같은 한계를 넘어서서 영상인식시스템에 적용이 가능하다. 초해상도 기술은 다수의 영상으로부터 정보를 결합하여 해상도를 증가시키는 것으로써, 이 기술은 추정과 이동을 위한 정합알고리즘과 획득된 프레임과 현재 프레임의 가중치를 이용한 최소거리 이웃보간법으로 되어있다. 본 논문에서는 초해상도에 웨이브렛 변환 기저 함수 계수를 이용한 영상 보간 기법을 제안하고자 한다. 기존 초해상도 보간 방식 대신 웨이브렛 기저 계수를 적용한 B-스플라인 보간 함수를 이용하여, 움직이는 영상의 한 부분을 확대할 때 정확한 영상과 자연스러운 영상을 구현하기 위하여 적용하였다. 제안된 보간 알고리즘은 최소거리 이웃보간 알고리즘, bilinear 보간 알고리즘, bicubic 보간 알고리즘 적용한 확대 영상보다 우수한 결과를 얻었음을 모의실험을 통하여 확인하였다.