An Adaptive Weighting Approach for Image Color and Magnitude Interpolation Z. CHEN, G. CHEN

Abstract-- This paper presents a classification based weighting approach for color and magnitude interpolation of Bayer pattern CFA (color filter array) image. The simpleness and effectiveness of this approach facilitate the fixed-point implementation of demosizing solution on image processors.

I. INTRODUCTION Embedded imaging devices, such as digital cameras and video mobile phones are popular and prevalent. Mobility and low cost are demanded from these devices. This means low battery power consumption and low implementation cost. A solution to lower-end image sensors is to unite RGB image magnitude interpolation with Bayer pattern CFA color interpolation (here we call such coalition demosizing). By this mean, a larger-sized RGB color image can be grabbed from a fixed-resolutioned CFA image sensor. For the end users, as if the output image is grabbed from a larger-resolutioned image sensor. Such solution usually contains a pixel or color element interpolation phase, where interpolation weights are calculated. There are some approaches of weights calculation suitable for such case proposed in [1],[2],[3]. However, the high-precision floating-point computations in those approaches may be problematic in fixed-point hardware implementation. Since the two issues of demosizing and image interpolation are so much related, some ideas of the latter can be borrowed for the former’s purpose. For example, the idea of classification in [4]. II. PROPOSED APPROACH

Fig. 2. The flowchart of the proposed weighting approach.

weight coefficients for interpolation according to the case it has determined. The classification criteria and the assignments of weight coefficients are as follows. (ⅰ). If ∑ xi − M 1 < Thershold1 , case 1 is satisfied. Then i

w1 = w2 = w3 = w4 = 1 / 4 .Where i ∈ {1,2,3,4} , M 1 is the mean of x1 , , x 4 , and w1 , w4 are their corresponding weights. (ⅱ). Define d i =

∑x

i

− x j , where i, j ∈ {1,2,3,4} . If both

j

d max − d 2 nd max > Threshold 2

d max + d min ≥ 2d 2 nd max stand, case 2 is asserted. Then w p = 0 , wi = 1 / 3 . Where and

i, p ∈ {1,2,3,4} , p ≠ i . p = arg(max(d i )) , i.e., x p is the one

that makes d p = d max . (ⅲ).

Firstly, set  true x1 , x3 , x5 , x7 > M 2 || x1 , x3 , x5 , x7 < M 2 , flag1 =  else  false  true x 2 , x 4 , x6 , x8 > M 2 || x 2 , x 4 , x6 , x8 < M 2 . flag 2 =  else  false The flag is set equal to ‘true’ only in the case of either all the four elements are less than M 2 or all the four elements are greater than M 2 . Where M 2 is the mean of x1 , , x16 . Secondly, if one and only one flag between flag1 and flag 2 is ‘true’, case 3 is determined. If flag1 is ‘true’, then w1 = w3 = 9 / 16 , w5 = w7 = −1 / 16 , welse = 0 . Otherwise,

w2 = w4 = 9 / 16 , w6 = w8 = −1 / 16 , welse = 0 . Fig. 1. Basic interpolation patterns for the proposed approach.

Figure 1 shows the patterns that this proposed approach deals with. x1 , x 2 ,  , x16 are known color elements (or pixels), while y is the color element (or pixel) to be interpolated. The proposed approach firstly identifies the four cases in sequence as shown in Figure 2. Then it outputs four

(ⅳ). If none of the above cases is chosen, case 4 is defaulted. Then w1 = w2 = w3 = w4 = 1 / 4 . The above two thresholds can be chosen for different sensitivity purpose. III. EXPERIMENTAL RESULTS The quality of resulting images generated by the demosizing solution using different weighting approaches is

TABLE I COMPARISON OF QUALITY OF RESULTING IMAGES. Image (Aooroach) PSNR MAE NCD Window (AW) 25.7157 7.6116 0.0748 Window (DBW) 27.4715 5.8253 0.0629 Window (Proposed) 27.3030 5.6553 0.0605 House (AW) 23.7616 8.9337 0.0856 House (DBW) 25.2184 7.5674 0.0755 House (Proposed) 25.1213 7.4488 0.0736 Girls (AW) 26.3925 6.5352 0.0556 Girls (DBW) 28.0742 5.2255 0.0484 Girls (Proposed) 28.1010 5.0407 0.0463 Boy (AW) 30.2927 4.3352 0.0373 Boy (DBW) 31.0258 3.9565 0.0357 Boy (Proposed) 31.3694 3.7529 0.0335 River (AW) 22.8512 11.5143 0.2113 River (DBW) 23.5350 10.8365 0.2017 River (Proposed) 23.2871 10.9454 0.2025 Parrots (AW) 26.8094 5.1034 0.0456 Parrots (DBW) 28.0523 4.3430 0.0407 Parrots (Proposed) 27.8323 4.2703 0.0400 TABLE II COMPARISON OF CYCLES ON TMS320DM642. Approach Case Cycles DBW (Not Applicable) 1681 Proposed approach Case 1 (Smooth) 31 Case 2 (Singular) 89 Case 3 (Edgy) 136 Case 4 (Default) 143

Fig. 3. Original images for testing. Upper-left: Window; upper-right: House; middle-left: Girls; middle-right: Boy; lower-left: River; lower-right: Parrots.

Figure 3. ‘AW’ denotes the average weighting approach (all of the four weights are always equal to 1 / 4 ). ‘DBW’ denotes the division based weighting approach proposed in [1]. The two thresholds in the proposed approach are constantly set equal to 12 in this experiment. Also, a case map generated by the proposed approach is shown in Figure 4. In that case map, white pixels denote either case 1 or ‘not applicable’. While green, red, and blue pixels denote case 2, case 3, and case 4, respectively. Table 2 lists the average cycles consumed in computing each set of weights on TMS320DM642 fixed-point DSP. IV. CONCLUSION

Fig. 4. Case map of Window.

An adaptive weighting approach is proposed for image demosizing solution. This weighting approach is more suitable for fixed-point hardware implementation while it maintains the quality of resulting image and even makes resulting image more pleasant in perception. REFERENCES [1]

[2]

Fig. 5. Portions from resulting images of Girls. Left: by AW; center: by DBW; right: by proposed approach.

compared in table 1. In this experiment, 256× 256 Bayer pattern CFA images are interpolated into 512× 512 RGB images. The original images for testing are illustrated in

[3]

[4]

R. Lukac, K. Martin, and K.N. Plataniotis, “Digital camera zooming based on unified CFA image processing steps”, IEEE Trans. Consumer Electronics, vol. 50, no. 1, pp. 15-24, Feb. 2004. R. Lukac, K.N. Plataniotis, D. Hatzinakos, and M. Aleksic “A novel cost effective demosaicing approach”, IEEE Trans. Consumer Electronics, vol. 50, no. 1, pp. 256-261, Feb. 2004. R. Lukac, K. Martin, K.N.Plataniotis, and B. Smolka “Bayer pattern demosaicking using data-dependent adaptive filters”, in proceedings 22nd Biennial Symposium on Communications, Queen's University, 2004, May 2004, pp. 207-209. Simant Dube, and Li Hong, “An adaptive algorithm for image resolution enhancement”, Signals, Systems and Computers, 2000, Vol. 2, pp. 17311734.

An Adaptive Weighting Approach for Image Color ... - Semantic Scholar

video mobile phones are popular and prevalent. Mobility and ... interpolation (here we call such coalition demosizing). By this .... Left: by AW; center: by. DBW ...

171KB Sizes 3 Downloads 325 Views

Recommend Documents

An Adaptive Weighting Approach for Image Color ... - Semantic Scholar
Embedded imaging devices, such as digital cameras and .... enhancement”, Signals, Systems and Computers, 2000, Vol. 2, pp. 1731- ... House (Proposed).

∑ − An Adaptive Weighting Approach for Image Color and Magnitude ...
video mobile phones are popular and prevalent. Mobility and low cost are demanded from these ... deals with. 16. 2. 1 ,,, x xx . are known color elements (or.

an approach to lossy image compression using 1 ... - Semantic Scholar
images are composed by 256 grayscale levels (8 bits- per-pixel resolution), so an analysis for color images can be implemented using this method for each of ...

an approach to lossy image compression using 1 ... - Semantic Scholar
In this paper, an approach to lossy image compression using 1-D wavelet transforms is proposed. The analyzed image is divided in little sub- images and each one is decomposed in vectors following a fractal Hilbert curve. A Wavelet Transform is thus a

an adaptive parameter control strategy for aco - Semantic Scholar
Aug 16, 2006 - 1College of Computer Science and Engineering, South China University of Technology, Guangzhou, P. R. ... one of the best performing algorithms for NP-hard problems ..... program tools, systems and computing machines.

a new color image cryptosystem based on a ... - Semantic Scholar
is used to build a new digital chaotic cryptosystem. The characteristics of PWLCM are very suitable for the de- sign of encryption schemes. The implicit digital ...

Fractional Order Adaptive Compensation for ... - Semantic Scholar
ing the FO-AC is much smaller than that using the IO-AC. Furthermore, although the ... IEEE Trans. on Ind. Electron., 51:526 – 536, 2004. D. Y. Xue, C. N. Zhao, ...

Fractional Order Adaptive Compensation for ... - Semantic Scholar
1. J. µ + B1)Vd(s). −. µs1−ν. J vd(s)+(. µ. Js. + 1)vd(0). (36). Denote that ν = p q. , sν = s p q , ..... minimization. IEEE Trans. on Ind. Electron., 51:526 – 536, 2004.

An active feedback framework for image retrieval - Semantic Scholar
Dec 15, 2007 - coupled and can be jointly optimized. ..... space when user searches for cars images. ..... Optimizing search engines using click through data.

RecoMap: An Interactive and Adaptive Map-Based ... - Semantic Scholar
School of Computer Science and Informatics. Belfield, Dublin 4 .... value at every interaction, representing the degree of inter- est expressed toward the item i ...

QRD-RLS Adaptive Filtering - Semantic Scholar
compendium, where all concepts were carefully matured and are presented in ... All algorithms are derived using Givens rotations, ..... e-mail: [email protected].

ADAPTIVE KERNEL SELF-ORGANIZING MAPS ... - Semantic Scholar
OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT ..... The central idea of the information theoretic learning proposed by Principe et al. ...... Technology degree from Department of Electronics and Communication Engineering.

decentralized set-membership adaptive estimation ... - Semantic Scholar
Jan 21, 2009 - new parameter estimate. Taking advantage of the sparse updates of ..... cursive least-squares using wireless ad hoc sensor networks,”. Proc.

Adaptive Algorithms Versus Higher Order ... - Semantic Scholar
sponse of these channels blindly except that the input exci- tation is non-Gaussian, with the low calculation cost, com- pared with the adaptive algorithms exploiting the informa- tion of input and output for the impulse response channel estimation.

QRD-RLS Adaptive Filtering - Semantic Scholar
although one chapter deals with implementations using Householder reflections. ...... For comparison purposes, an IQRD-RLS algorithm was also implemented. ..... plications such as broadband beamforming [16], Volterra system identification ...

ADAPTIVE KERNEL SELF-ORGANIZING MAPS ... - Semantic Scholar
4-5 Negative log likelihood of the input versus the kernel bandwidth. . . . . . . . . 34. 5-1 Kernel ...... He received his Bachelor of. Technology degree from ...

QRD-RLS Adaptive Filtering - Semantic Scholar
useful signal should be carried out according to (compare with (11.27)) ..... plications such as broadband beamforming [16], Volterra system identification [9],.

Hybridization and adaptive radiation - Semantic Scholar
and computer simulations, have demonstrated that homoploid hybrid speciation can be .... predicts a phylogenetic signature that is recoverable with the use of ...

QRD-RLS Adaptive Filtering - Semantic Scholar
Cisco Systems. 170 West Tasman Drive, ... e-mail: [email protected]. Jun Ma ..... where P = PMPM−1 ···P1 is a product of M permutation matrices that moves the.

FansyRoute: Adaptive Fan-Out for Variably ... - Semantic Scholar
show that in an intermittent network, FansyRoute can deliver 50% more packets .... routing protocols can be edge disjoint [31], node disjoint [16] or overlapping ...

Contextual Adaptive User Interface For Android ... - Semantic Scholar
Keywords—adaptive user interface; mobile phones; application usage .... Database: The database stores the contextual user data collected by the data ...