Apurba Sarkar

About

I am currently serving as an associate professor in the Department of Computer Science and Technology, IIEST Shibpur. I am also currently the Head of the Department of Computer Science and Technology. I have done my bachelor's in Computer Science and Engineering from the University of Calcutta, Kolkata, India, in 2001 and subsequently completed masters degree in Computer Science and Engineering from the Indian Institute of Technology Guwahati, India in 2003. I have obtained the Ph.D. degree in Computer Science and Engineering from the Department of Computer Science and Engineering, Indian Institute of Technology Kanpur. I am broadly interested in digital geometry, discrete and combinatorial geometry, text summerization and image processing. Recenlty I am exploring and started working in graph compression teechniques.

Academic Qualifications

B. Tech. (Computer Science and Engineering), CU, 2001
M. Tech. (Computer Science and Engineering), IIT Guwahati, 2003
Ph.D. (Computer Science and Engineering), IIT Kanpur, 2016

Research Statement

Research Area

Digital Geometry, Combinatorial Geometry, Discrete Geometry
Computational Geometry
Image Processing, Shape Analysis, Shape Classification
Text Summarization
Graph Compression

PhD Students, (awerded/ongoing)

Mr. Ajit Kumar Das (Awerded)
Ms. Raina Paul (Awerded)
MD Abdul Aziz Al Aman (Awarded)
Mr. Amiya Halder (Thesis Submitted)
Ms. Apala Mandal (Ongoing)

Latest Publications

1 A.K. Das, B. Thumu, A. Sarkar, S. Vimal,A,K. Das, Graph-Based Text Summarization and Its Application on COVID-19 Twitter Data, 30(3), 513–540, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2022

3 Amiya Halder, Pritam Bhattacharya, Apurba Sarkar, Rudrajit Choudhuri, A novel statistical golden ratio based adaptive high density impulse noise removal algorithm, 82(13), 19155–19188, Multimedia Tools and Applications, 2022

4 S. Mondal, A. Biswas, A. Sarkar, Finding the largest empty cuboid inside a 3D digital object, 80, pages35521–35541, Multimedia Tools and Applications, 2020

5 Md A.A.A. Aman, Apurba Sarkar, Mousumi Dutt, Arindam Biswas, A linear time combinatorial algorithm to compute the relative orthogonal convex hull of digital objects, 847, 103-121, Theoretical Computer Science, 2020

6 M. Dutta and A. K. Das and C. Mallick and A. Sarkar and A. K. Das, A graph based approach on extractive summarization, 813, 179-187, International Conference on Emerging Technologies in Data Mining and Information Security, IEMIS 2018, 2019

7 A. K. Das and A. K. Das and A. Sarkar, An evolutionary algorithm-based text categorization technique, 711, 851-861, Advances in Intelligent Systems and Computing, 2019

8 O. Dobe and A. Sarkar and Halder, Rough k-means and morphological operation-based brain tumor extraction, 771, 661-667, Studies in Computational Intelligence, 2019

9 A. Halder and S. Halder and S. Chakraborty and A. Sarkar, A Statistical Salt-and-Pepper Noise Removal Algorithm, 19, International Journal of Image and Graphics, 2019

10 A. Halder and P. Bhattacharya and A. Sarkar, An adaptive non-linear statistical salt-and-pepper noise removal algorithm using interquartile range, 18, 76-91, Electronic Letters on Computer Vision and Image Analysis, 2019

View More

Research Areas

Text Summarization
Image Processing, Shape Analysis, Shape Classification
Computational Geometry
Digital Geometry, Combinatorial Geometry, Discrete Geometry

Teachings

PG Courses

1 Advanced Algorithm 2 Topics in Operating System (Advanced)

UG Courses

1 Operating system 2 Object Oriented Programming 3 Theory of Computation 4 Discrete Structure 5 Data Structure and Algorithm

Publications

2 Raina Paul, M.A.A.A. Aman, Apurba Sarkar, Arindam Biswas, A combinatorial algorithm to compute set operations on simple isothetic polygons, 82(5), 6647–6666, Multimedia Tools and Applications, 2022 3 Amiya Halder, Pritam Bhattacharya, Apurba Sarkar, Rudrajit Choudhuri, A novel statistical golden ratio based adaptive high density impulse noise removal algorithm, 82(13), 19155–19188, Multimedia Tools and Applications, 2022 4 S. Mondal, A. Biswas, A. Sarkar, Finding the largest empty cuboid inside a 3D digital object, 80, pages35521–35541, Multimedia Tools and Applications, 2020 5 Md A.A.A. Aman, Apurba Sarkar, Mousumi Dutt, Arindam Biswas, A linear time combinatorial algorithm to compute the relative orthogonal convex hull of digital objects, 847, 103-121, Theoretical Computer Science, 2020

6 A. Halder and S. Halder and S. Chakraborty and A. Sarkar, A Statistical Salt-and-Pepper Noise Removal Algorithm, 19, International Journal of Image and Graphics, 2019

7 A. Halder and P. Bhattacharya and A. Sarkar, An adaptive non-linear statistical salt-and-pepper noise removal algorithm using interquartile range, 18, 76-91, Electronic Letters on Computer Vision and Image Analysis, 2019

8 A. Sarkar, A. Biswasand, M. Dutt, and S. Mondal, Finding Shortest Triangular Path and its Family inside a Digital Object, 159, 297–325, Fundamenta Informaticae, 2018

9 A. Biswas, P. Bhowmick, B. B. Bhattacharya, B. Das, M. Dutt, and A. Sarkar, Triangular Covers of a Digital Object, Journal of Applied Mathematics and Computing, JAMC . IOS Press, 2017

10 A. Sarkar, A. Biswas, M. Dutt, and A. Bhattacharya, Finding a Largest Rectangle inside a Digital Object and Rectangularization, Journal of Computer and System Sciences, JCSS, 2017

11 A. Sarkar, A. Biswas, P. Bhowmick, M. Dutt, and B. B. Bhattacharya, A linear-time algorithm to compute the triangular hull of a digital object, 216, 408–423, Discrete Applied Mathematics, Elsevier, 2017

1 M. Dutta and A. K. Das and C. Mallick and A. Sarkar and A. K. Das, A graph based approach on extractive summarization, 813, 179-187, International Conference on Emerging Technologies in Data Mining and Information Security, IEMIS 2018, 2019

2 A. K. Das and A. K. Das and A. Sarkar, An evolutionary algorithm-based text categorization technique, 711, 851-861, Advances in Intelligent Systems and Computing, 2019

3 O. Dobe and A. Sarkar and Halder, Rough k-means and morphological operation-based brain tumor extraction, 771, 661-667, Studies in Computational Intelligence, 2019

4 R. Paul, A. Sarkar, and A. Biswas, Construction of Simple Isothetic Polygon from a Set of Points, In: Fifth International Conference on Emerging Applications of Information Technology (EAIT-2018), 2017

5 A. Sarkar, A. Biswas, S. Mondal, and M. Dutt, Finding Shortest Triangular Path in a Digital Object, 206–218, In: 19th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI-2016, 2016

6 A. Sarkar, A. Biswas, M. Dutt, and A. Bhattacharya, Finding Largest Rectangle inside a Digital Object., 157–169, In: 6th International Workshop on Computational Topology in Image Context, CTIC-2016, 2016

7 A. Sarkar, and M. Dutt, Construction of Sandwich Cover of Digital Objects, 172–184, In: Seventeenth International Workshop on Combinatorial Image Analysis, IWCIA. Springer, 2015

8 A. Sarkar, A. Biswas, M. Dutt, and A. Bhattacharya, Generation of Random Triangular Digital Curves Using Combinatorial Techniques, 136–145, In: 6th International Conference on Pettern Recognition and Machine Intelligence (PReMI). Springer, 2015

9 A. Sarkar, A. Biswas, M. Dutt, and A. Bhattacharya, Generation of Random Digital Curves using Combinatorial Techniques, 286–297, In: Conference on Algorithms and Discrete Applied Mathematics (CALDAM)Springer, 2015