Current Research Interests:

Past Research Interests:

Post Doctoral Fellows:

Ph.D. Students:

MS (by research):

List of Publications:


Book Chapter Journal Publications Conference Publications Patents Preprints Technical Reports

  • Book Chapter
    1. A. Bishnu, P. Bhowmick, J. Dey, B. B. Bhattacharya, M. K. Kundu, C. A. Murthy, and T. Acharya,
      Hardware Architecture for Ridge Extraction in Fingerprints: A Combinatorial Approach ,
      Advances in Intelligent Information Processing - Tools and Applications (eds. B. Chanda and C. A. Murthy),
      ISI Platinum Jubilee Series, Statistical Science and Interdisciplinary Research (vol. 2), World Scientific, pp. 213-241, 2008.

  • Journal Publications
    1. A. Bishnu, A. Ghosh and S. Paul,
      Linear kernels for $k$-tuple and liar's domination in bounded genus graphs,
      Discrete Applied Mathematics,
      Elsevier, accepted (in press).
    2. A. Bishnu, K. Dutta, A. Ghosh and S. Paul,
      (1,j)-set problem in graphs ,
      Discrete Mathematics,
      Elsevier, accepted (in press).
    3. D. Dash, A. Gupta, A. Bishnu and S. C. Nandy,
      Line Coverage Measures in Wireless Sensor Network ,
      Journal of Parallel and Distributed Computing,
      Elsevier, vol. 74, no. 7, pp. 2596-2614, 2014.
    4. A. Khan, S. P. Pal, M. Aanjaneya, A. Bishnu and S. C. Nandy,
      Diffuse Reflection Diameter and Radius for Convex-Quadrilateralizable Polygons ,
      Discrete Applied Mathematics,
      Elsevier, vol. 161, no. 10-11, pp. 1496-1505, 2013.
    5. D. Dash, A. Bishnu, A. Gupta and S. C. Nandy,
      Approximation Algorithms for Deployment of Sensors for Line Segment Coverage in Wireless Sensor Networks,
      Wireless Networks,
      Springer, vol. 19, no. 5, pp. 857-870, 2013.
    6. D. Mondal, A. Kumar, A. Bishnu, K. Mukhopadhyaya, and S. C. Nandy,
      Measuring the Quality of Surveillance in a Wireless Sensor Network,
      International Journal of Foundations of Computer Science,
      World Scientific, vol. 22, no. 4, pp. 983-998, 2011.
    7. D. Dash, A. Gupta, and A. Bishnu,
      Dynamic Maintenance of Support Coverage in Sensor Networks,
      Parallel Processing Letters,
      vol. 20, Issue 2, pp. 155-172, June 2010.
    8. A. Komuravelli, A. Sinha and A. Bishnu,
      Connectivity Preserving Transformations for Higher Dimensional Binary Images,
      Discrete Applied Mathematics,
      (Special issue for 12th International Workshop on Combinatorial Image Analysis),
      vol. 157, issue 16, pp. 3372-3385, 2009.
    9. P. Banerjee, S. Sur-Kolay, A. Bishnu, S. Das, S. C. Nandy and S. Bhattacharjee,
      FPGA Placement using Space Filling Curves: Theory Meets Practice,
      ACM Transactions on Embedded Computing Systems,
      (Special Issue on Configuring Algorithms, Processes and Architecture),
      vol. 9, issue 2, 2009.
    10. P. Banerjee, S. Sur-Kolay, and A. Bishnu,
      Fast Unified Floorplan Topology Generation and Sizing on Heterogeneous FPGAs,
      IEEE Transactions on Computer-Aided Design,
      vol. 28, issue 5, pp. 651-661, 2009.
    11. X. F. Liang, A. Bishnu, and T. Asano,
      A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-order Delaunay Triangles ,
      IEEE Transactions on Information Forensics and Security,
      vol. 2, no. 4, pp. 721-733, 2007.
    12. X. F. Liang, A. Bishnu, and T. Asano,
      A Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction using Euclidean Distance Transform ,
      International Journal on Pattern Recognition and Artificial Intelligence,
      World Scientific, vol. 27, no. 7, pp. 1141-1158, 2007.
    13. A. Bishnu and B. B. Bhattacharya,
      Stacked Euler Vector (SERVE): A gray-tone image feature based on bit-plane augmentation,
      IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI),
      vol. 29, no. 2, pp. 350-355, 2007.
    14. S. Dey, B. B. Bhattacharya, M. K. Kundu, A. Bishnu, and T. Acharya,
      A co-processor for computing the Euler number of a binary image using divide-and-conquer strategy,
      Fundamenta Informaticae
      vol. 76, no. 1-2, pp. 75-89, 2007.
    15. A. Bishnu, S. Das, S. C. Nandy and B. B. Bhattacharya,
      Simple algorithms for partial point set pattern matching under rigid motion,
      Pattern Recognition, Elsevier
      vol. 39, no. 9, pp. 1662-1671, 2006.
    16. A. Bishnu, B. B. Bhattacharya, M. K. Kundu, C. A. Murthy and T. Acharya,
      A pipeline architecture for computing Euler number of a binary image,
      Journal of Systems Architecture, Elsevier
      vol. 51, pp. 470-487, 2005.
    17. A. Bishnu, B. B. Bhattacharya, M. K. Kundu, C. A. Murthy and T. Acharya,
      Euler vector for search and retrieval of gray-tone images,
      IEEE Transactions on Systems, Man, and Cybernetics, Part B
      vol. 35, pp. 801-812, 2005.
    18. P. Bhowmick, A. Bishnu, B. B. Bhattacharya, M. K. Kundu, C. A. Murthy and T. Acharya,
      Determination of minutiae scores for fingerprint image applications,
      International Journal of Image and Graphics, World Scientific
      vol. 5, no. 3, pp. 537-571, July 2005.


  • Conference Publications
    1. Arijit Bishnu, Amit Chakrabarti, Subhas C. Nandy, Sandeep Sen,
      On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model ,
      in proc. 35th Foundation of Software Technology and Theoretical Computer Science (FSTTCS 2015)
      LIPICS 45, pp. 336-349, 2015, Bangalore, India.
    2. Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul,
      Uniformity of Point Samples in Metric Spaces Using Gap Ratio ,
      in proc. 12th Theory and Applications of Models of Computation (TAMC 2015)
      LNCS, vol. 9076, pp. 347-358, 2015, Singapore.
    3. D. Dash, A. Bishnu, A. Gupta and S. C. Nandy,
      Approximation algorithms for deployment of sensors for line segment coverage in wireless sensor networks,
      in proc. 4th International Conference on Communication Systems and Networks (COMSNETS 2012)
      IEEE, pp. 1-10, Bangalore, India.
    4. D. Dash, A. Bishnu, A. Gupta and S. C. Nandy,
      Finding the Quality of Line Coverage of a Sensor Network (Poster Paper),
      in proc. 13th International Conference on Distributed Computing and Networking (ICDCN 2012)
      LNCS, vol. 7129, pp. 214-217, 2012, Hong Kong, China.
    5. S. Sadhu, A. Bishnu, S. C. Nandy and P. P. Goswami,
      Cluster Connecting Problem inside a Polygon ,
      in proc. 22nd Canadian Conference on Computational Geometry (CCCG 2010),
      pp. 265-268, Winnipeg, Manitoba, Canada.
    6. A. Bishnu, S. Das, S. C. Nandy and B. B. Bhattacharya,
      A Simple Algorithm for Approximate Partial Point Set Pattern Matching under Rigid Motion,
      in proc. 3rd Workshop on Algorithms and Computation (WALCOM 2010),
      LNCS, vol. 5942, pp. 102-112, 2010, Dhaka, Bangladesh.
    7. B. Bhattacharya, A. Bishnu, O. Cheong, S. Das, A. Karmakar, J. Snoeyink,
      Computation of Non-dominated Points Using Compact Voronoi Diagrams,
      in proc. 3rd Workshop on Algorithms and Computation (WALCOM 2010),
      LNCS, vol. 5942, pp. 82-93, 2010, Dhaka, Bangladesh.
    8. A. Komuravelli, A. Sinha and A. Bishnu,
      Connectivity Preserving Voxel Transformation ,
      in proc. 12th International Workshop on Combinatorial Image Analysis (IWCIA 2008),
      LNCS, vol. 4958, pp. 1-12, 2008, Buffalo, NY, USA.
    9. B. Prasad, A. Bishnu and T. Asano,
      Linear Boundary and Corner Detection using Limited Number of Sensor Rows ,
      in proc. 12th International Workshop on Combinatorial Image Analysis (IWCIA 2008),
      LNCS, vol. 4958, pp. 250-261, 2008, Buffalo, NY, USA.
    10. A. Duttagupta, A. Bishnu and I. Sengupta,
      Maximal Breach in Wireless Sensor Networks: Geomteric Characterization and Algorithms,
      in proc. 3rd International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2007),
      LNCS vol. 4837, Springer, pp. 126-137, Wroclaw, Poland, 2007.
    11. P. Banerjee, S. Sur-Kolay and A. Bishnu,
      Floorplanning in Modern FPGAs,
      in Proc. 20th International Conference on VLSI Design (VLSI 2007),
      IEEE CS Press, pp. 893-898, Bangalore, India, 2007.
    12. A. Duttagupta, A. Bishnu and I. Sengupta,
      Optimisation Problems Based on the Maximal Breach Path Measure for Wireless Sensor Network Coverage,
      in proc. 3rd International Conference on Distributed Computing and Internet Technology (ICDCIT 2006),
      LNCS vol. 4317, Springer, pp. 27-40, Bhubaneshwar, India, 2006.
    13. X. F. Liang, T. Asano and A. Bishnu,
      Distorted Fingerprint Indexing Using Delaunay Triangle and Minutiae Detail,
      in proc. 3rd International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2006),
      IEEE CS Press, pp. 217-223, Banff, Alberta, Canada, July, 2006.
    14. P. K. Bhunre, C. A. Murthy, A. Bishnu, B. B. Bhattacharya, M. K. Kundu,
      A hybrid data and space partitioning technique for similarity queries on bounded clusters,
      in Proc. Pattern Recognition and Machine Intelligence (PReMI 2005),
      LNCS, vol. 3776, pp. 544-550, Kolkata, India, 2005.
    15. X. F. Liang, T. Asano and A. Bishnu,
      A near-linear time algorithm for binarization of fingerprint images using distance transforms,
      in proc.10th Intl. Workshop on Combinatorial Image Analysis, (IWCIA 2004),
      LNCS vol. 3322, Springer, pp.197-208, Auckland, New Zealand, 2004.
    16. A. Bishnu, S. Das, S. C. Nandy and B. B. Bhattacharya
      An Improved Algorithm for Point Set Pattern Matching under Rigid Motion,
      in proc. 5th Conf. on Algorithms and Complexity, (CIAC 2003),
      LNCS vol. 2653, Springer, pp. 36-45, Rome, Italy, 2003.
    17. A. Bishnu, P. Bhowmick, J. Dey, B. B. Bhattacharya, M. K. Kundu, C. A. Murthy and T. Acharya,
      Combinatorial Classification of Pixels for Ridge Extraction in a Gray-scale Fingerprint Image
      in proc. 3rd Indian Conf. on Computer Vision, Graphics and Image Processing (ICVGIP 2002),
      Allied Publishers Pvt. Ltd., pp. 451-456, Ahmedabad, India, 2002.
    18. A. Bishnu, P. Bhowmick, B. B. Bhattacharya, M. K. Kundu, C. A. Murthy and T. Acharya,
      Determination of Minutiae Scores for Fingerprint Image Applications
      in proc. 3rd Indian Conf. on Computer Vision, Graphics and Image Processing (ICVGIP 2002),
      Allied Publishers Pvt. Ltd., pp. 463-468, Ahmedabad, India, 2002.
    19. A. Bishnu, B. B. Bhattacharya, M. K. Kundu, C. A. Murthy and T. Acharya
      Euler Vector: A Combinatorial Signature for Gray-Tone Images,
      in proc. 3rd Intl. Conf. on Information Technology: Coding and Computing (ITCC 2002),
      IEEE CS Press, pp. 121-126, Las Vegas, April 2002.
    20. A. Bishnu, P. K. Bhunre, B. B. Bhattacharya, M. K. Kundu, C. A. Murthy and T. Acharya,
      Content-Based Image Retrieval: Related Issues Using Euler Vector,
      in proc. Intl. Conf. on Image Processing (ICIP 2002),
      IEEE CS Press, 2002.
    21. A. Bishnu, B. B. Bhattacharya, M. K. Kundu, C. A. Murthy and T. Acharya,
      On-Chip Computation of Euler Number of a Binary Image for Efficient Database Search,
      in proc. Intl. Conf. on Image Processing (ICIP 2001),
      IEEE CS Press, vol. III, pp. 310-313, Greece, 2001.
    22. A. Bishnu and B. B. Chaudhuri,
      Segmentation of Bangla Hand-written text into characters by recursive contour following
      in Proc. Intl. Conf. on Document Analysis and Recognition (ICDAR 1999),
      Bangalore, India, September 20-22, 1999.

  • Patents
    1. T. Acharya, B. B. Bhattacharya, A. Biswas, P. Bhowmick, A. Bishnu, S. Das, M. K. Kundu, C. A. Murthy, S. C. Nandy
      Fingerprint minutiae matching using scoring techniques
      United States Patent 7,359,532, April 15, 2008.
    2. T. Acharya, B. B. Bhattacharya, P. Bhowmick, A. Bishnu, J. Dey, M. K. Kundu, C. A. Murthy,
      Method and Apparatus for Providing a Binary Fingerprint Image
      United States Patent 7,136,515, November 14, 2006.
    3. T. Acharya, B. B. Bhattacharya, A. Bishnu, M. K. Kundu, C. A. Murthy,
      Computing the Euler Number of a Binary Image
      United States Patent 7,027,649, April 11, 2006.
    4. T. Acharya, B. B. Bhattacharya, P. Bhowmick, A. Bishnu, J. Dey, M. K. Kundu, C. A. Murthy,
      Architecture for Processing Fingerprint Images,
      United States Patent 6,795,592, September 21, 2004.
    5. T. Acharya, B. B. Bhattacharya, A. Bishnu, M. K. Kundu, C. A. Murthy,
      Image Retrieval Using Distance Measure
      United States Patent 6,681,060, January 20, 2004.

  • Preprints
    1. B. K. Bhattacharya, A. Bishnu, O. Cheong, S. Das, A. Karmakar, J. Snoeyink,
      On Finding Non-dominated Points using Compact Voronoi Diagrams ,
      CoRR,
      vol. abs/0909.0814, 2009.




  • Technical Reports
    1. P. Banerjee, S. Sur-Kolay and A. Bishnu,
      Fast Unified Floorplan Topology Generation and Sizing on Heterogenous FPGAs,
      Technical Report (Indian Statistical Institute) [pdf]
    2. A. Duttagupta, A. Ghosh, A. Bishnu, and I. Sengupta
      Maximal Breach and Support: Geometric Characterizations and Algorithms,
      Technical Report (Indian Statistical Institute) [pdf]