List of Articles Computational complexity

• Open Access Article
  • Abstract Page
  • Full-Text
  
  1 - Computing the Optimal Solution of Technology Selection Model with Fuzzy Data
  Sahand Daneshvar Sahar Khoshfetrat
  This paper introduces a method to find the optimal solution of technology selection model with fuzzy data. The paper suggests a simple computational method to obtain the optimal solution of fuzzy linear programming (LP) problem used in technology selection without the n More

  This paper introduces a method to find the optimal solution of technology selection model with fuzzy data. The paper suggests a simple computational method to obtain the optimal solution of fuzzy linear programming (LP) problem used in technology selection without the need for solving any fuzzy LP. Clearly the contribution of this research is that it reduces the fuzzy computational complexity, which is significant when dealing with more complex computations.   Manuscript profile
• Open Access Article
  • Abstract Page
  • Full-Text
  
  2 - Converting RGB Images to Gray-Scale by the Weighted Average Method, based on Shift-and-Add Technique on the Combination of Color Components for Reducing the Computational Units and Errors in FPGA
  Mahdi Ajamin Hamednai Payam Sanaee
  Converting RGB (red-green-blue) images to gray-scale is one of the important and fundamental issues in the field of image processing, so many algorithms have been developed to achieve this purpose. These algorithms are used in the most of the machine vision applications More

  Converting RGB (red-green-blue) images to gray-scale is one of the important and fundamental issues in the field of image processing, so many algorithms have been developed to achieve this purpose. These algorithms are used in the most of the machine vision applications pre-processing unit to recognize face, target and objects. In the nearly all image recognition processes, the frame rate of the images which are applied to the system through the digital cameras, is too high; Therefore, in order to achieve real-time processing, the speed of algorithm calculations must be increased. Field programmable gate arrays (FPGA) chips are one of the choices to process algorithms by hardware rapidly. The advantages of these chips are the possibility of hardware implementation of procedures by concurrent and parallel processing algorithms and fully combinational logic circuits. In this research to reduce the calculation error, we used a fixed-point system, and we have a tradeoff between the accuracy and the used logic-blocks. This will help us to manage the hardware resources perfectly. In this article, we design and compare different methods to convert color image to gray on inexpensive FPGA chip. By using the combining color components method with fixed-point calculations (the fractional part of the image components coefficients are 8/15 bits, and in the calculations, the fractional part of numbers 8 bits), the mean square error (MSE) index for the Lenna 512×512 grayscale image was 0.0184 and 105 logic block (LB) units were used to implement the corresponding hardware. Manuscript profile