Object identification using DNA computing algorithm

2012 IEEE Congress on Evolutionary Computation, CEC 2012

Volumn , Issue , 2012, Pages

  Rahman, Mohammad Osiur ^a   Hussain, Aini ^a   Scavino, Edgar ^a   Hannan, M A ^a   Basri, Hassan ^a  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

DNA Computing; Paper Grade; Template Matching; Waste Paper Sorting

Indexed keywords

COMPUTATIONAL TIME; DNA-COMPUTING; MASSIVE PARALLELISM; OBJECT IDENTIFICATION; OLD CORRUGATED CARDBOARDS; REAL-TIME APPLICATION; RECYCLABLE WASTES; TEMPLATE MATCHING METHOD; TEMPLATE MATCHING TECHNIQUE; TEMPLATE SIZES; WASTE PAPER SORTING; WHITE PAPERS;

ALGORITHMS; TEMPLATE MATCHING; WASTE PAPER;

CALCULATIONS;

EID: 84866869534     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2012.6256526     Document Type: Conference Paper

References (63)

1. J. Watada, and R.B.A. Bakar, DNA Computing and Its Applications, Eighth International Conference on Intelligent Systems Design and Applications, 978-0-7695-3382-7/08 $25.00 © 2008 IEEE, 2008, pp. 288-294.
2. Leandro Nunes de Castro, DNA Computing, Chap. 9 in Fundamentals of Natural Computing, Chapman and Hall/CRC, Taylor & Francis Group, USA, 2006, pp. 449-482.
3. L.M. Adleman, Molecular computation of solutions to combinatorial problems, Sciences,Vol.266, No.5187,1994, pp. 1021-1024.
4. D. Rooss, Recent Developments in DNA-Computing, Proceedings of the International Symposium on Multiple-Valued Logic, 1997, pp. 3-9.
5. A. Gehani, T. La Bean, and J. Reif, DNA-based cryptography, Lecture Notes in Computer Science (LNCS), Vol.2950, 2004, pp.167-188.
6. S.V. Kartalopoulos, DNA-inspired cryptographic method in optical communications, authentication and data mimicking, Military Communications Conference, 2005. MILCOM 2005. IEEE, Vol.2, 2005, pp.774-779.
7. G. Xiao, M. Lu, L. Qin, and X. Lai, New field of cryptography: DNA cryptography, Chinese Science Bulletin, Vol. 51, No. 12, 2006, pp. 1413-1420.
8. J. Watada, S. Kojima, S. Ueda, and O. Ono, DNA computing approach to optimal decision problems, Fuzzy Systems, 2004. Proceedings. 2004 IEEE International Conference on, Vol.3, 2004, pp. 1579-1584,
9. also available In: the International Journal of Innovative Computing, Information and Control (IJICIC), Vol. 2, No. 1, 2006, pp. 273-282
10. M.S. Muhammad, Z. Ibrahim, O. Ono, and M.Khalid, Application of length-based DNA computing for complex scheduling problem, International Journal of Information Technology, Vol.12, No.3, 2006, pp. 100- 110.
11. F. Zhang, B. Liu, W. Liu, and J. Xu, A DNA computing model based on acrydite TM gel technology to solve the timetable problem, IEEE/ICME International Conference on Complex Medical Engineering, 2007, pp.1632-1635.
12. Z.X. Yang, J. Cui, Y. Yang, and Y. Ma, Job shop scheduling problem based on DNA computing, Journal of Systems Enginering and Electronics, Vol. 17, No. 3, 2006, pp. 654-659.
13. R.B.A, Bakar, and J. Watada, A bio-soft computing approach to re-arrange a flexible manufacturing robot, Lecture Notes in Computer Science (LNCS), Vol. 4694, 2007, pp. 308-315.
14. R.B.A, Bakar, and J. Watada, Biological computation of optimal task arrangement to multiple robot flexible machining cell, Proceedings of International Conference on Soft-Computing and Human Sciences, Kitakyushu, Japan, 2007, pp. 61-66.
15. R.A.B. Bakar, and Junzo Watada, DNA Computing and Its Applications: Survey, ICIC Express Letters, Vol. 2, No.1 , 2008, pp. 101-108.
16. R.A.B. Bakar, J. Watada, and W. Pedrycz, A proximity approach to DNA based clustering analysis, International Journal Innovative, Computing, Information and Control (IJICIC)-New Horizon of Soft-Computing and Its Applications, 2008, Vol. 4, No. 5.
17. R.A.B. Bakar, J. Watada, and W. Pedrycz, DNA approach to solve clustering problem based on a mutual order, Biosystems, Vol. 91, No. 1, 2008, pp. 1-12.
18. L.M Adleman, P.W.K. Rothemund, S.T. Roweis, and E.Winfree, On applying molecular computation to the data encryption standard, Journal of Computational Biology, Vol.6, No. 1,1999, pp. 53-64.
19. D. Boneh, C. Dunworth, and R. Lipton, Breaking DES using a molecular computer, Technical Report, CSTR-489-95, Princeton University, 1995.
20. K. Tanaka, A. Okamoto, and I. Saito, Public-key system using DNA as a one-way function for key distribution, Biosystems ,Vol.81, No.1, 2005, pp.25-29.
21. D.J.-F. Jeng, J. Watada, B. Wu, and J.-Y. Wu, Fuzzy forecasting with DNA computing, Lecture Notes in Computer Science (LNCS), Vol. 4287, 2006, pp. 324-336.
22. G. Cui, L. Qin, Y. Wang, and X. Zhang, Information Security Technology Based on DNA Computing, Anticounterfeiting, Security, Identification, 2007 IEEE International Workshop on, Xiamen, China, 2007, pp.288-291.
23. Y.X. Yang, A.M. Wang , and J.L. Ma, A DNA Computing Algorithm of Addition Arithmetic, 2009 First International Workshop on Education Technology and Computer Science, 978-0-7695-3557-9/09 $25.00 © 2009 IEEE, DOI 10.1109/ETCS.2009.241, 2009, pp. 1056- 1059.
24. A. F. K. Matsumoto, and W. Chen, Addressable procedures for logic and arithmetic operations with DNA strands, Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'03), 0-7695-1926-1/03/ $17.00 (C) 2003 IEEE, 2003.
25. A. Boukerche, K.R.L. Juca, J.B. Sobral, and M.S.M.A. Notare, An artificial immune based intrusion detection model for computer and telecommunication systems, Parallel Computing, Vol. 30, No. 5-6, 2004, pp. 629-646.
26. S.A. Tsaftaris, A.K. Katsaggelos, T.N. Pappas, and E.T. Papoutsakis, How can DNA computing be applied to digital signal processing?, Signal Processing Magazine, IEEE, Vol.21, No.6, 2004, pp.57-61.
27. Y. Tsuboi, and O. Ono, Applicability of DNA computing algorithm solving image recognition in intelligent visual mechanics, Industrial Electronics Society, 2003. IECON '03. The 29th Annual Conference of the IEEE, Vol.3, 2003, pp. 3800.
28. Y. TSUBOI, and O. ONO, Pattern Matching Algorithm for Engineering Problems by Using DNA Computing, Proceedings of the 2003 IEEVASME International Conference on Advanced Intelligent Mechatronics (AIM 2003), 0-7803-7759-1/03/ $17.00 0 2003 IEEE, 2003, pp. 1005-1008.
29. D.T. Pham, and R. J. Alcock, Image Acquisition and Enhancement, Segmentation, Feature Extraction and Selection, and Classification, Chap. 2, 3, 4, and 5 in Smart Inspection System -Techniques and Applications of Intelligent Vision, Academic Press, Great Britain, 2003, pp. 38-47, 55-59, 84, 99-102, 115-116, and 133-134.
30. O.H. Kwon, K.Y. Wang, J.Y. Kim, J. Park, D.J. Chung, and C.H. Lee, DNA Inspired Digital Signal Pattern Matching Algorithm, Frontiers in the Convergence of Bioscience and Information Technologies 2007, 0-7695-2999-2/07 $25.00 © 2007 IEEE, DOI 10.1109/FBIT.2007.113, 2007, pp. 753-756.
31. V. Gupta, S. Parthasarathy, and M. J. Zaki, Arithmetic and logic operations with DNA, In Proceedings of the 3rd DIMACS Workshop on DNA Based Computers, 1997, pp. 212-220.
32. H. Hugand, and R. Schuler, DNA-based parallel computation of simple arithmetic, In Proceedings of the 7th International Meeting on DNA Based Computers, 2001, pp. 159-166.
33. R. J. Liption, DNA solution of hard computational problems, Science, Vol. 268, 1995, pp. 542-545.
34. Z. F. Qiu, and M. Lu, Arithmetic and logic operations for DNA computers, In Proceedings of the Second IASTED International conference on Parallel and Distributed Computing and Networks,1998, pp. 481-486.
35. Z. F. Qiu, and M. Lu, Take advantage of the computing power of DNA computers, In Proceedings of the Third Workshop on Bio-Inspired Solutions to Parallel Processing Problems, IPDPS 2000 Workshops, 2000, pp. 570-577.
36. J. H. Reif, Parallel biomolecular computation: Models and simulations, Algorithmica, Vol. 25(2/3), 1999, pp. 142-175.
37. Chung-Wei Yeh, and Chih-Ping Chu, Molecular Verification of Rule-Based Systems Based on DNA Computation, IEEE Transactions on Knowledge and Data Engineering, VOL. 20, NO. 7, JULY 2008, pp. 965-975.
38. G. Pǎun, G. Rozeberg, and A. Salomaa, DNA computing, Springer-Verlag, 1998.
39. M. Amos, Theoretical and Experimental DNA Computation, Springer, 2004.
40. S. Roweis, E. Winfree, R. Burgoyne, N.V. Chelyapov, M.F. Goodman, P.W.K. Rothemund, and L.M. Adleman, A Sticker-Based Model for DNA Computing, J. Computational Biology, vol. 5, no. 4, 1998, pp. 615-629.
41. W.L. Chang, and M. Guo, Molecular Solutions for the Subset- Sum Problem on DNA-Based Supercomputing, BioSystems, vol. 73, 2004, pp. 117-130.
42. Logitech QuickCam Pro 4000 Web Camera Specification, (2009). [http://reviews.cnet.com/webcams/quickcam-pro-4000-web/4507- 6502-7-20276742.html?tag=rnav], accessed September 2009
43. M.W. Burke, Image Acquisition: Handbook of Machine Vision Engineering Volume 1. Chapman and Hall, London, (1996).
44. R.C. Gonzalez, and R.E.Woods, 2002. Digital Image Processing, Prentice Hall, Printed in the United Sate of America, Second Edition, ISBN 0-201-18075-8, pp. 77, 286-302, 525,552, 665-669.
45. S. Faibish, H. Bacakoglu, and A. A. Goldenberg, An Eye-Hand System for Automated Paper Recycling, Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, New Mexico, 1997, pp 9-14.
46. M. K. Ramasubramanian, R. A. Venditti, C.M. Ammineni, and M. Mallapragada, Optical Sensor for Noncontact Measurement of Lignin Content in High-Speed Moving Paper Surfaces, IEEE Sensors Journal, 5(5), 2005, pp. 1132-1139.
47. F. A. Hottenstein, G. R. Kenny, T. Friberg, and M. Jackson, High-Speed automated optical sorting of recovered paper, Proc. TAPPI Recycling Symposium., Vol. 1, Atlanta, GA, 2000, pp. 149-158.
48. R.A. Venditti, M.K. Ramasubramanian, and C. K. Kalyan, A Noncontact Sensor for the Identification of Paper and Board Samples on a High Speed Sorting Conveyor, Appita Journal: Journal of the Technical Association of the Australian and New Zealand Pulp and Paper Industry, 60(5), 2007, pp. 366-371.
49. N.H. Sandberg, Sorting Device For Waste Paper, US Patent No. 1,847,265, (1932).
50. A. Bialski, C. Gentile, and O. Sepall, Paper sorting apparatus, US Patent No. 4, 236, 676, (1980).
51. M. Grubbs, G. R. Kenny, and P. G. Gaddis, Paper Sorting System, US Patent No.6, 250, 472, (2001).
52. Z. Khalfan, and S. Greenspan, Optical Paper Sorting Method Device and Apparatus, US Patent No. 7,081,594, (2006).
53. R. Eixelberger, P. Friedl, and K. Gschweitl, Method and Apparatus for Sorting Waste Paper of Different Grades and Conditions, US Patent No. 6,506,991, (2003).
54. R. S. Bruner, D. R. Morgan, G. R. Kenny, P. G. Gaddis, D. Lee, and J. M. Roggow, System and Method for Sensing White Paper, US Patent No. 6,570,653, (2003).
55. A. G. Doak, M. G. Roe, and G. R. Kenny, Multi-Grade Object sorting system and method, US Patent No.7173709, (2007).
56. Gschweitl, K. Heinz, Method for sorting waste paper, European Patent, EP0873797, (1998).
57. M. O. Rahman, M. A. Hannan, E. Scavino, A. Hussain, and H. Basri, An Efficient Paper Grade Identification Method for Automatic Recyclable Waste Paper Sorting, European Journal of Scientific Research, 25(1), 2009, pp. 96-103.
58. M. O. Rahman, A. Hussain, E. Scavino, M. A. Hannan, and H. Basri, Recyclable Waste Paper Sorting Using Template Matching, LNCS 5857, Springer-Verlag, 2009, pp.467-478.
59. M. O. Rahman, A. Hussain, E. Scavino, M. A. Hannan, and H. Basri, Segregating Recyclable Waste Papers Using Co-occurrence Features, The 9th WSEAS International Conference on Applied Computer Science (ACS'09), Genova, Italy, 2009, pp. 187-191.
60. M. O. Rahman, A. Hussain, E. Scavino, M. A. Hannan, and H. Basri, Real-time Waste Paper Grading using CBR Approach, International Journal of Innovative Computing, Information and Control (IJICIC), Vol. 8, No. 1, January 2012 (In press).
61. M. O. Rahman, A. Hussain, E. Scavino, N. E. A. Basri, H. Basri, M. A. Hannan, Waste Paper Grade Identification System using Window Features, Journal of Computational Information Systems (JCIS), Vol. 6 (7), 2010, pp. 2077-2091.
62. M. O. Rahman, A. Hussain, M. A. Hannan, E. Scavino, and H. Basri, Intelligent Computer Vision System for Segregating Recyclable Waste Papers, Expert Systems with Applications, doi:10.1016/j.eswa.2011.02.112, 2011, pp.10398-10407,.
63. "Oligonucleotide synthesis", [http://en.wikipedia.org/wiki/ Oligonucleotide-synthesis], ACCESSED FEBRUARY 2010.