San Francisco, California, United States
Contact Info
20K followers
500+ connections
About
Articles by Sachin
Activity
-
I'm thrilled to share my experience at the recent Z21 Ventures community event! 🎉 Last weekend, I had the opportunity to connect with an incredible…
I'm thrilled to share my experience at the recent Z21 Ventures community event! 🎉 Last weekend, I had the opportunity to connect with an incredible…
Liked by Sachin Gupta
-
If there was ever a hackathon opportunity for you to showcase your chops and get noticed, it is this. Biggest hackathon of the year. Hundred thousand…
If there was ever a hackathon opportunity for you to showcase your chops and get noticed, it is this. Biggest hackathon of the year. Hundred thousand…
Liked by Sachin Gupta
-
Yesterday I sat down with one of the greatest investors of the last decade. He has had 6 companies return over 100x and the unique insight he…
Yesterday I sat down with one of the greatest investors of the last decade. He has had 6 companies return over 100x and the unique insight he…
Liked by Sachin Gupta
Experience & Education
-
HackerEarth
View Sachin’s full experience
See their title, tenure and more.
or
Publications
-
Efficient Variable Size Template matching Using Fast Normalized Cross Correlation on Multicore Processors
LNCS Springer
Normalized Cross Correlation (NCC) is an efficient and robust way for finding the location of a template in given image. However NCC is computationally expensive. Fast normalized cross correlation (FNCC) makes use of pre-computed sum-tables to improve the computational efficiency of NCC. In this paper we propose a strategy for parallel implementation of FNCC algorithm using NVIDIA’s Compute Unified Device Architecture (CUDA) for real-time template matching. We also present an approach to make…
Normalized Cross Correlation (NCC) is an efficient and robust way for finding the location of a template in given image. However NCC is computationally expensive. Fast normalized cross correlation (FNCC) makes use of pre-computed sum-tables to improve the computational efficiency of NCC. In this paper we propose a strategy for parallel implementation of FNCC algorithm using NVIDIA’s Compute Unified Device Architecture (CUDA) for real-time template matching. We also present an approach to make proposed method adaptable to variable size templates which is an important challenge to tackle. Efficient parallelization strategies adopted for pre-computing sum-tables and extracting data parallelism by dividing the image into series of blocks substantially reduce required computational time. We show that by optimal utilization different memories available on CUDA and using idling time of host CPU to perform independent tasks we can obtain the speedup of the order of 17X as compared to the sequential implementation.
Other authors -
-
Motion Detection in Low Resolution Grayscale Videos Using Fast Normalized Cross Correrelation on GP-GPU
ICAISC, Bhuvaneshwar
Motion estimation (ME) has been widely used in many computer vision applications, such as object tracking, object detection, pattern recognition and video compression. The most popular block based similarity measures are the sum of absolute differences (SAD), the sum of squared differences (SSD) and the normalized cross correlation (NCC). Similarity measure obtained using NCC is more robust under varying illumination changes as compared to SAD and SSD. However NCC is computationally expensive…
Motion estimation (ME) has been widely used in many computer vision applications, such as object tracking, object detection, pattern recognition and video compression. The most popular block based similarity measures are the sum of absolute differences (SAD), the sum of squared differences (SSD) and the normalized cross correlation (NCC). Similarity measure obtained using NCC is more robust under varying illumination changes as compared to SAD and SSD. However NCC is computationally expensive and application of NCC using full or exhaustive search method further increases required computational time. Relatively efficient way of calculating the NCC is to pre-compute sum-tables to perform the normalization referred to as fast NCC (FCC). In this paper we propose real time implementation of full search FCC algorithm applied to gray scale videos using NVIDIA’s Compute Unified Device Architecture (CUDA). We present fine-grained optimization techniques for fully exploiting computational capacity of CUDA. Novel parallelization strategies adopted for extracting data parallelism substantially reduce computational time of exhaustive FCC. We show that by efficient utilization of global, shared and texture memories available on CUDA, we can obtain the speedup of the order of 10x as compared to the sequential implementation of FCC.
Other authors -
Courses
-
Compilers
-
-
Database Management Systems
-
-
Operating System
-
-
Operating System
-
Honors & Awards
-
Forbes 30 under 30
Forbes
Awarded as Forbes 30 under 30 in the Enterprise Tech category for Asia.
-
Forbes 30 under 30
Forbes
Recognized in Forbes 30 under 30 for Enterprise software.
Languages
-
English
Native or bilingual proficiency
-
Hindi
Native or bilingual proficiency
More activity by Sachin
-
When I was at LinkedIn, the product team’s mission was to build insanely brilliant and simple products that change peoples lives. It’s a lofty…
When I was at LinkedIn, the product team’s mission was to build insanely brilliant and simple products that change peoples lives. It’s a lofty…
Liked by Sachin Gupta
-
Glad to be part of this list with 2 companies - Codingal and HackerEarth. Rajesh Sawhney was the first check in both the companies, and extremely…
Glad to be part of this list with 2 companies - Codingal and HackerEarth. Rajesh Sawhney was the first check in both the companies, and extremely…
Liked by Sachin Gupta
-
Wave 1 Observability companies like Datadog & Splunk created a haystack problem. So what happens when the haystack grows so big that it becomes so…
Wave 1 Observability companies like Datadog & Splunk created a haystack problem. So what happens when the haystack grows so big that it becomes so…
Liked by Sachin Gupta
-
If you aren't great, but merely good Be super dependable That works too
If you aren't great, but merely good Be super dependable That works too
Liked by Sachin Gupta
-
India, here I come! 🌏 🛫 Leaving SFO with a packed schedule and a lot of excitement for the next month ahead. From meeting with potential…
India, here I come! 🌏 🛫 Leaving SFO with a packed schedule and a lot of excitement for the next month ahead. From meeting with potential…
Liked by Sachin Gupta
-
It's not everyday, that one gets an opportunity to host one of the largest Hackathon event in the country. HackerEarth has teamed-up with Amazon on…
It's not everyday, that one gets an opportunity to host one of the largest Hackathon event in the country. HackerEarth has teamed-up with Amazon on…
Liked by Sachin Gupta
-
True start-up people put the start-up's needs first And the job description second Doesn't scale. These types of folks are gems. Just make sure…
True start-up people put the start-up's needs first And the job description second Doesn't scale. These types of folks are gems. Just make sure…
Liked by Sachin Gupta
Other similar profiles
Explore collaborative articles
We’re unlocking community knowledge in a new way. Experts add insights directly into each article, started with the help of AI.
Explore MoreOthers named Sachin Gupta in United States
186 others named Sachin Gupta in United States are on LinkedIn
See others named Sachin Gupta