Abstract
The author offers a power-efficient multichannel low-pass filter for digital image processing based on the cascade multiple accumulate finite impulse response (CMFIR) structure in this study. The CMFIR filter was created using the outputs of a linear time-invariant system (LTI), which was built using a cascaded integrator comb (CIC) and a MAC low-pass filter. The sample rate convertor based on CIC filters effectively conducts decimation or interpolation. The sample rate convertor with the CIC filter can only accommodate narrowband transmissions and so cannot be utilized for wideband signals. The MAC architecture-based sample rate convertor is a good solution for high-bandwidth signals, but it uses more resources like registers and flip-flops, which increases power consumption. Here, the CMFIR low-pass filter acts as an interpolator, introducing a sample to boost the image's resolution. CMFIR is a useful tool for addressing the issue of aliasing during sampling. In addition, the genetic algorithm was used to increase the filter's resource utilization and power consumption efficiency.
Similar content being viewed by others
Explore related subjects
Find the latest articles, discoveries, and news in related topics.Avoid common mistakes on your manuscript.
1 Introduction
Digital image processing applications are indicated in many areas of the present world [8, 24] such as medicine (e.g., microscopes [21], digital mammography [7], X-ray computed tomography [28]), automotive applications (e.g., license plate recognition[4], dimensional verification of crankshafts [15], detection of objects [29]), geo engineering (maps classification [2], detection of Earth’s surface features changes[34]), industrial applications (package inspection [17], sorting [6], quality inspection[36]).
The filtering technique is a part of the normal image enhancement process. It helps in solving problems of the image display [10] and, additionally, enables the improvement of image quality. The problems that always happened in images are illumination, noise, and under-light images [20]. Hence, one of the challenges is to remove noise from images [16, 32]. Therefore, there is a need to develop a sample converter that works as a low-pass filter to remove the noise from images at low power consumption [13, 26].
A low-pass filter is used to avoid aliasing in the linear time-invariant (LTI) system [22, 38]. In the past, the Cascaded Integrator Comb finite impulse response (CIC FIR) filter was employed as a low-pass filter. However, the sample rate converter using the CIC filter has limitations in supporting only narrowband signals and thus cannot be used for large bandwidth signals [11, 18, 19]. A multiply-accumulator (MAC) architecture-based sample rate converter is an efficient solution for large bandwidth signals, but it requires additional resources such as registers and flip-flops which lead to an increase in power consumption [14, 25, 31].
To optimize the sample rate converter in terms of acceptable power consumption, we have developed a model named Cascaded Multiple Accumulate Finite-Impulse Response (CMFIR) filter-based sample rate converters [12]. The CMFIR filter is the combination of CIC FIR and MAC FIR filters incorporating promising features of both filters [35].
To reduce the power consumption of the sample rate converter, we apply the multi-objective genetic algorithm on coefficients of the CMFIR filter. The power consumption of the multichannel sample rate converter is reduced by minimizing the hamming distance between the successive coefficients of the CMFIR filter. Eventually, we have developed a multichannel up sample rate converter, where time-division multiplexing is used to increase the number of channels. The number of channels is selected based on the intensity level of the light via artificial intelligence [35].
Then the comparison between CMFIR architecture-based up converter with genetic algorithm application and CIC Filter, MAC Filter, and CMFIR architecture-based up converter without genetic algorithm was realized in point of static power consumption efficiency, dynamic power consumption efficiency, total power consumption efficiency, register utilization efficiency, LUT utilization efficiency, LUT-flip flop pairs utilization efficiency. Additionally, the comparison with results of the literature position was realized concerning total power and device utilization like LUT, flip flop, and slice LUT-flip flop pairs.
The article is organized as follows: Sect. 2 presents the background for the proposed solution in the article. Section 3 shows the efficiency of the proposed CMFIR structure. Section 4 is a discussion of the proposed structure to other literature propositions. Section 5 concludes and indicates possible appliances.
2 Methods
2.1 Mathematical Modeling of the FIR Filter
-
1.
As recorded from the synthesis report following simulation of the proposed model, the time required to produce the output was approximately equal to 3.259 ns, including 2.923 ns was the logical delay, and 0.336 ns was for the routing delay. We set the number of iterations (N) in the genetic algorithm as10.
-
2.
Ripple in the passband was 0.01, the corresponding value of the passband angular frequency \({\text{w}}_{{\text{p}}}\) was \(0.18\pi\).
-
3.
Ripple in the stopband was 0.01, the corresponding value of stopband angular frequency \({\text{w}}_{{\text{s}}}\) was 0.22 \({\uppi }\) 7 [23].
The fitness function for the genetic algorithm is given by:
\(U\left( x \right)\) = Fitness Function. \(f\left( x \right)\) = Initially generated filter coefficient using Kaiser window techniques. \({\text{SNZ}}\) = Sum of non-zero. \(M\) = Transition Bandwidth Constant.
Transition bandwidth is given by:
where \(N\) = Number of the iteration, \(f_{s}\) = Stop band frequency, \(f_{p}\) = Pass band frequency, \(w_{s}\) = Stop band angular frequency, \(w_{p}\) = Pass band angular frequency.
The transition bandwidth of design is: \(0.04*\pi\)
By solving Eq. 3, we get the value of \(\mu\) to be 0.2 [23].
2.2 Genetic Algorithm
A genetic algorithm is applied to the coefficient of the filter to reduce the hamming distance. The basic steps of genetic algorithm implementation are described in Fig. 1 [27].
-
1.
Evaluate the fitness function: The fitness function is defined over the genetic representation and measures the quality of the generated coefficient. The fitness function here is used to generate the filter coefficients to meet the requirement. In the current research problem, the fitness function for the genetic algorithm is given by:
$$ U\left( x \right) = \frac{1}{f\left( x \right)} + \mu \left( {{\text{SNZ}}} \right), $$(4) -
2.
Selection: During every consecutive generation of the filter coefficients, a proportion of the existing coefficients is selected to generate the class of new coefficients.
-
3.
Crossover: By applying the mathematical operation on the existing generation of coefficients, the next generation of coefficients is achieved.
-
4.
Mutation: With the help of mutation, we ensure that the new coefficient is not similar to the parent coefficient [27].
2.3 Analysis in Light of Artificial Intelligence
The intensity of fog can be predicted based on various learning rules [1, 30, 33]. Initially, a study of the fog intensities over a certain period of time has to be carried out. Afterward, the regular, irregular, seasonal and cyclic variations of data at the location of interest need to be carefully analyzed for generating a particular mathematical model. The curve fitting can also be applied in this perspective, and a polynomial of the degree of n will be generated. Exponential growth models can also be sensed in order to find out a relation between the fog intensity level and the corresponding time instant. The mathematical representation is as follows:
where \(I_{F.t}\) = fog intensity level at t time, \(a\) = amplitude of fog noise.
Let the timing interval of observation be t1, t2,t3, t4, and it is in equivalent nature.
In the case of mid-interval pattern analysis is given by:
2.4 Power Utilization
When FIR is implemented on FPGA, the design on FPGA is developed by the interconnection of various gate arrays. The gates are implemented by CMOS transistor. By reducing the hamming distance of successive coefficients of CMFIR filter, it reduces the switching of CMOS transistor for the transition from 0 to 1 or 1 to 0 without affecting the frequency response of a multichannel fractional sample rate convertor. Thus, the power utilization of a multichannel fractional sample rate converter is reduced. The total power utilization is given by [9]:
where \(P_{T}\) = Total power used by CMOS transistor, \(P_{{{\text{static}}}}\) = Static power, \(P_{{{\text{dynamic}}}}\) = Dynamic power, \(P_{t}\) = Power consume in Transient Response of capacitance, \(P_{c}\) = Power consume by Capacitive load, \(C_{dp}\) = Dynamic power dissipation in capacitance, \(B_{t}\) = Number of bits changes from 0 to 1 or 1 to 0 of consecutive CMFIR filter coefficient, \(f_{i}\) = Input signal frequency, \(f_{o}\) = Output signal frequency [9, 37].
2.5 Objective
-
To design & optimize a suitable CM FIR filter using CIC and MAC Unit for removing the remove the noise from the digital image.
-
Increase power efficiency and resource utilization efficiency.
2.6 Work Flow
(Fig. 2).
3 Result
In this section, the comparison between the proposed CMFIR architecture-based up converter with genetic algorithm application and:
-
CMFIR Filter without genetic algorithm application,
-
CIC Filter,
-
MAC Filter.
Firstly, the comparison between CMFIR Filter with and without genetic algorithm is realized in the basement of the hamming distance between coefficients. Results are indicated in Table 1. The results show that the total Hamming distance for CMFIR filter before application of GA (genetic algorithm) is equal to 77 and after it is equal to 50. Therefore, the application of GA (genetic algorithm) enables the reduction of the hamming distance by 27.
Then the comparison between CMFIR architecture-based up converter with genetic algorithm application and CIC Filter, MAC Filter, and CMFIR architecture-based up converter without genetic algorithm was realized in point of:
-
Static power consumption efficiency, Dynamic power consumption efficiency, Total power consumption efficiency:
$$ {\text{Power efficiency}} = \left( {\frac{{P_{{{\text{old}}}} - P_{{{\text{new}}}} }}{{P_{{{\text{old}}}} }}} \right) \times 100 $$-
Where \(P_{{{\text{old}}}}\) is the power consumed by the old or existing model
-
Where \(P_{{{\text{new}}}}\) is the power consumed by the new or proposed model
-
Power efficiency is more means system is power consumption decreases.
-
-
Register utilization efficiency, LUT Utilization efficiency, LUT-flip flop pairs utilization efficiency:
$$ {\text{Resource utilization efficiency}} = \left( {\frac{{R_{{{\text{old}}}} - R_{{{\text{new}}}} }}{{R_{{{\text{old}}}} }}} \right) \times 100 $$-
Where \(R_{{{\text{old}}}}\) is resource utilization by the old or existing model.
-
Where \(R_{{{\text{new}}}}\) is resource utilization by the new or proposed model.
-
Resource utilization efficiency is more means resource utilization decreases.
-
Figure 3 and Table 2 present the efficiency CMFIR architecture-based up converter with genetic algorithm application versus CIC Filter, MAC Filter, and CMFIR architecture-based up converter without genetic algorithm in point of static power consumption.
Figure 4 and Table 3 present the efficiency of CMFIR architecture-based up converter with genetic algorithm application versus CIC Filter, MAC Filter, and CMFIR architecture-based up converter without genetic algorithm in point of dynamic power consumption.
Figure 5 and Table 4 present the efficiency of CMFIR architecture-based up converter with genetic algorithm application versus CIC Filter, MAC Filter, and CMFIR architecture-based up converter without genetic algorithm in point of total power consumption.
Figure 6 and Table 5 present the efficiency of CMFIR architecture-based up converter with genetic algorithm application versus CIC Filter, MAC Filter, and CMFIR architecture-based up converter without genetic algorithm in point of for register utilization.
Figure 7 and Table 6 present the efficiency of CMFIR architecture-based up converter with genetic algorithm application versus CIC Filter, MAC Filter, and CMFIR architecture-based up converter without genetic algorithm in point of LUT utilization.
Figure 8 and Table 7 presents the efficiency of CMFIR architecture-based up converter with genetic algorithm application versus CIC Filter, MAC Filter, and CMFIR architecture-based up converter without genetic algorithm in point of LUT – flip flop pairs utilization.
4 Discussion
With an applied genetic algorithm model to the CMFIR approach, the overall hamming distance is reduced by 27. The multichannel CMFIR-based converter efficiency has been also improved in terms of power & resource utilization. More specifically, the following observations are made:
-
The multichannel system efficiency in terms of the average total power reduction is 89.40%, the average dynamic power reduction is 53.96, and the average static power reduction is 95.26% with respect to the MAC-based architectures;
-
The multichannel system efficiency in terms of the average total power reduction is 42.43%, the average dynamic power reduction is 40.47%, and the average static power reduction is 47.93% with respect to the CIC-based architectures;
-
The multichannel system efficiency in terms of the average total power reduction is 15.75%, the average dynamic power reduction is 22.05%, and the average static power reduction is 8.01% with respect to the CMFIR without genetic algorithm-based architectures.
The additional comparison of the obtained results in point of other researches [3, 5] was conducted. The comparison was realized with regard to total power. The results are presented in Table 8. The total power consumption was at least half less than in other studies. Additionally, the deep comparison was realized to [5] with regard to device utilization like LUT, flip flop, and slice LUT-flip flop pairs. The results are presented in Table 9. The obtained results are satisfying, and there is a decrease of at least 17% for each parameter.
5 Conclusions
This article proposes the Cascaded Multiple Accumulate Finite Impulse Response (CMFIR) filter-based sample rate converters. The CMFIR filter is the combination of CIC FIR and MAC FIR filters incorporating promising features of both filters. Investigation indicated that the proposed CMFIR solution ensures higher static power consumption efficiency, dynamic power consumption efficiency, total power consumption efficiency, register utilization efficiency, LUT utilization efficiency, LUT-flip flop pairs utilization efficiency than MAC and CIC structure. Additionally, the proposed application of the genetic algorithm to the CMFIR filter provides even better results. The proposed CMFIR filter may respond to the challenge of removing noise from images at low power consumption. Thus, in future, the CMFIR filter can be included as a part of the anti-fog driver assistance system. This application is a direction for future research of the authors.
Data availability
All data generated or analyzed during this study are included in this published article and its supplementary information files.
References
M.R. Anawar et al., Fog computing: an overview of big IoT data analytics. Wirel. Commun. Mob. Comput. 2018, 1–22 (2018). https://doi.org/10.1155/2018/7157192
A. Asokan et al., Image processing techniques for analysis of satellite images for historical maps classification: an overview. Appl. Sci. 10(12), 4207 (2020). https://doi.org/10.3390/app10124207
Bhalke, S. et al.: FPGA implementation of efficient FIR Filter with quantized fixedpoint coefficients. In: 2013 International Conference on Emerging Trends in Communication, Control, Signal Processing and Computing Applications (C2SPCA) (IEEE, 2013), p. 1–6. https://doi.org/10.1109/C2SPCA.2013.6749406
F. Damayanti et al., Detection and identification Indonesia license plate using background subtraction based on area. J. Phys. Conf. Ser. 1569, 022064 (2020). https://doi.org/10.1088/1742-6596/1569/2/022064
Deepika, Goel, N.: Design of FIR Filter using reconfigurable MAC unit. In: 2016 3rd International Conference on Signal Processing and Integrated Networks (SPIN) (IEEE, 2016), p. 312–315. https://doi.org/10.1109/SPIN.2016.7566710.
T. Dewi et al., Fruit sorting robot based on color and size for an agricultural product packaging system. Bull Electr Eng Inform 9(4), 1438–1445 (2020). https://doi.org/10.11591/eei.v9i4.2353
E. Doganay et al.: Breast cancer classification from digital breast tomosynthesis using 3D multi-subvolume approach. In Medical Imaging 2020: Imaging Informatics for Healthcare, Research, and Applications ed. by T. M. Deserno, P.-H. Chen (SPIE, 2020), p. 12. https://doi.org/10.1117/12.2551376.
E.R. Dougherty, Digital image processing methods (CRC Press, 2020)
S. Gavrilov et al.: Fast power loss calculation for digital static CMOS circuits. In: Proceedings European Design and Test Conference. ED & TC 97 (IEEE Computer Society Press), pp. 411–415. https://doi.org/10.1109/EDTC.1997.582392.
A. Horé, O. Yadid-Pecht, On the design of optimal 2D filters for efficient hardware implementations of image processing algorithms by using power-of-two terms. J. Real-Time Image Process. 16(2), 429–457 (2019). https://doi.org/10.1007/s11554-015-0550-2
Y. Isobe, T. Kihara: First-order recursive CIC filters in time-interleaved VCO-based ADCs for direct-RF sampling receivers. In: 2019 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS) (IEEE, 2019), p. 25–28. https://doi.org/10.1109/APCCAS47518.2019.8953087.
V. Jain et al.: Development of low power multi channel interpolator for system on chip in 4G application. In: 2014 IEEE Microwaves, Radar and Remote Sensing Symposium (MRRS). (IEEE, 2014), p. 111–114. https://doi.org/10.1109/MRRS.2014.6956677.
R. Kar et al.: Optimization of linear phase FIR band pass filter using particle swarm optimization with constriction factor and inertia weight approach. In: 2011 IEEE Symposium on Industrial Electronics and Applications (IEEE, 2011), p. 326–331. https://doi.org/10.1109/ISIEA.2011.6108725.
V. N. Kumar et al.: Design of area and power efficient digital FIR filter using modified MAC unit. In: 2015 2nd International Conference on Electronics and Communication Systems (ICECS) (IEEE, 2015), p. 884–887. https://doi.org/10.1109/ECS.2015.7125041.
P.R.G. Kurka, A.A. Díaz Salazar, Applications of image processing in robotics and instrumentation. Mech. Syst. Signal Process. 124, 142–169 (2019). https://doi.org/10.1016/j.ymssp.2019.01.015
K. Lakhwani et al.: An enhanced approach to improve UIQI and PSNR of noised colored images using DWTT filter. In: 2018 International Conference on Computing, Power and Communication Technologies (GUCON) (IEEE, 2018), p. 289–293. https://doi.org/10.1109/GUCON.2018.8674928.
Y.-K. Lee et al., Feature point extraction model for improving semiconductor package inspection efficiency. Test Eng. Manag. 83, 4461–4469 (2020)
M. Liu, M. Wang: An efficient architecture for the modified DLMS algorithm using CIC filters. In: 2018 Eighth International Conference on Instrumentation & Measurement, Computer, Communication and Control (IMCCC) (IEEE, 2018), p. 304–310. https://doi.org/10.1109/IMCCC.2018.00071.
G. Molnar et al., Design and Multiplierless Realization of Maximally Flat Sharpened-CIC Compensators. IEEE Trans. Circ. Syst. II Express Briefs. 65(1), 51–55 (2018). https://doi.org/10.1109/TCSII.2017.2700081
W. A. Mustafa et al.: Effect of different filtering techniques on medical and document image. In: Lecture Notes in Electrical Engineering. pp. 727–736 (2021). https://doi.org/10.1007/978-981-15-5281-6_52.
N. Nahrawi et al.: Contrast enhancement approaches on medical microscopic images: a review. In: Lecture Notes in Electrical Engineering (2021), p. 715–726. https://doi.org/10.1007/978-981-15-5281-6_51.
S. S. Priya, M. Maheswari: Low-power area efficient reconfigurable multiplier architecture for FIR filter. In: 2017 2nd International Conference on Communication and Electronics Systems (ICCES) (IEEE, 2017), p. 654–658. https://doi.org/10.1109/CESYS.2017.8321160.
J.G. Proakis, D.G. Manolakis, Digital signal processing (PHI Publ, New Delhi, 2004)
R. Qureshi et al., Hyperspectral document image processing: Applications, challenges and future prospects. Pattern Recognit. 90, 12–22 (2019). https://doi.org/10.1016/j.patcog.2019.01.026
S. Rakesh, K. S. V. Grace: A survey on the design and performance of various MAC unit architectures. In: 2017 IEEE International Conference on Circuits and Systems (ICCS) (IEEE, 2017), p. 312–315. https://doi.org/10.1109/ICCS1.2017.8326011.
S. Ramamoorthy et al.: Enhancing intricate details of ultrasound PCOD scan images using tailored anisotropic diffusion filter (TADF). In: Intelligence in Big Data Technologies---Beyond the Hype ed by J. D. Peter et al. (Springer, Singapore, 2021), p. 43–52. https://doi.org/10.1007/978-981-15-5285-4_4.
S. S. Sahu et al.: Improved protein structural class prediction using genetic algorithm and artificial immune system. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC) (IEEE, 2009), p. 731–735. https://doi.org/10.1109/NABIC.2009.5393488.
O. S. Salman, R. Klein. Anatomical region identification in medical X-ray computed tomography (CT) scans: development and comparison of alternative data analysis and vision-based methods. Neural Comput. Appl. (2020)
A. Samir et al.: A new architecture based on convolutional neural networks (CNN) for assisting the driver in fog environment. In: Proceedings of the 3rd International Conference on Smart City Applications - SCA ’18 (ACM Press, New York, 2018), p. 1–5. https://doi.org/10.1145/3286606.3286862
F.E. da Silva Barbosa et al., A platform for cloudification of network and applications in the Internet of Vehicles. Trans. Emerg. Telecommun. Technol. 31, 5 (2020). https://doi.org/10.1002/ett.3961
B. R. Srinivasa Rao, B. Bala Tripura Sundari: An efficient reconfigurable FIR filter for dynamic filter order variation. In: 2019 International Conference on Communication and Electronics Systems (ICCES) (IEEE, 2019), p. 1724–1728. https://doi.org/10.1109/ICCES45898.2019.9002375.
S. Terai, T. Goto. Noise removal super-resolution for camera images utilizing total variation regularization method. In: 2020 IEEE 2nd Global Conference on Life Sciences and Technologies (LifeTech) (IEEE, 2020), p. 183–184. https://doi.org/10.1109/LifeTech48969.2020.1570619113.
T. Theocharides et al., Guest editorial: robust resource-constrained systems for machine learning. IEEE Des. Test. 37(2), 5–7 (2020). https://doi.org/10.1109/MDAT.2020.2971201
C.H. Trisos et al., Potentially dangerous consequences for biodiversity of solar geoengineering implementation and termination. Nat. Ecol. Evol. 2(3), 475–482 (2018). https://doi.org/10.1038/s41559-017-0431-0
J. Vivek, A. Navneet. Design of multichannel sample rate convertor. J. Electr. Electron. Syst. 05(01) (2016). https://doi.org/10.4172/2332-0796.1000168.
S. Venkatraman et al.: Real time mold quality inspection in foundries using image processing techniques. In: 2020 International Conference on Emerging Trends in Information Technology and Engineering (ic-ETITE) (IEEE, 2020), p. 1–5. https://doi.org/10.1109/ic-ETITE47903.2020.215.
T. Yu et al.: Noise power spectrum estimation of column fixed pattern noise in CMOS image sensors based on AR Model. In: 2019 Prognostics and System Health Management Conference (PHM-Qingdao). (IEEE, 2019), p. 1–5. https://doi.org/10.1109/PHM-Qingdao46334.2019.8943035.
S. Zhenhe et al.: FIR digital filter design and MATLAB simulation. In: Proceedings of 2012 International Conference on Measurement, Information and Control (IEEE, 2012), p. 677–680. https://doi.org/10.1109/MIC.2012.6273383.
Funding
This research was funded by Department of Computer Science Engineering, Techno India NJR Institute of Technology and Chair of Electrical Engineering Fundamentals, Wroclaw University of Science and Technology.
Author information
Authors and Affiliations
Contributions
Conceptualization, V.J., P.C., M.J.; methodology, V.J., and P.C.; software, V.J. and P.C.; validation, M.J.,V.B.; formal analysis, M.J.; investigation, V.J. and P.C.; resources, V.J. and P.C.; data curation, V.J. and P.C.; writing—original draft preparation, V.J. and P.C.; writing—review and editing, M.J. and V.B.; visualization, V.J. and M.J.; supervision, P.C., M.M. Z.L.; M.J. and A.V.; project administration, M.J.; funding acquisition, Z.L. All authors have read and agreed to the published version of the manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Jain, V., Chakrabarti, P., Mitolo, M. et al. A Power-Efficient Multichannel Low-Pass Filter Based on the Cascaded Multiple Accumulate Finite Impulse Response (CMFIR) Structure for Digital Image Processing. Circuits Syst Signal Process 41, 3864–3881 (2022). https://doi.org/10.1007/s00034-022-01960-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-022-01960-5