Parkmaster: an in-vehicle, edge-based video analytics service for detecting open parking spaces in urban environments
Open accessThe DOI matches its Crossref record; 53 of the 53 references it cites were found in a registry or an index.
Abstract
We present the design and implementation of ParkMaster, a system that leverages the ubiquitous smartphone to help drivers find parking spaces in the urban environment. ParkMaster estimates parking space availability using video gleaned from drivers' dash-mounted smartphones on the network's edge, uploading analytics about the street to the cloud in real time as participants drive. Novel lightweight parked-car localization algorithms enable the system to estimate each parked car's approximate location by fusing information from phone's camera, GPS, and inertial sensors, tracking and counting parked cars as they move through the driving car's camera frame of view. To visually calibrate the system, ParkMaster relies only on the size of well-known objects in the urban environment for on-the-go calibration. We implement and deploy ParkMaster on Android smartphones, uploading parking analytics to the Azure cloud. On-the-road experiments in three different environments comprising Los Angeles, Paris and an Italian village measure the end-to-end accuracy of the system's parking estimates (close to 90%) as well as the amount of cellular data usage the system requires (less than one mega-byte per hour). Drill-down microbenchmarks then analyze the factors contributing to this end-to-end performance, as video resolution, vision algorithm parameters, and CPU resources.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Histograms of Oriented Gradients for Human Detection
Dalal, N., & Triggs, B. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.177 · Cited by 33,584 · cited 2×
“In [17, 28, 55, 60] the authors use background subtraction techniques to facilitate object tracking.”
BackgroundMethodA Computational Approach to Edge Detection
Canny, J. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767851 · Cited by 30,004 · cited 1×
“Hence we have investigated edge detection [13] algorithms on the smartphone to detect and measure free parking spaces themselves.”
Method(1996) · Cited by 20,179
Rapid object detection using a boosted cascade of simple features
Viola, P., & Jones, M. (2005) · Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001 · doi:10.1109/cvpr.2001.990517 · Cited by 18,300 · cited 1×
“ParkMaster takes a step further and applies machine learning techniques, the Viola-Jones feature-based cascade classifier [30, 56], to detect complex objects — cars — in the phone camera’s video stream, in real time.”
A flexible new technique for camera calibration
Zhang, Z. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.888718 · Cited by 15,004 · cited 1×
“, ((uL−1,vL−1) , (XL−1,YL−1,ZL−1))] (3) of (camera, road) coordinate pairs can be passed to OpenCV [39], a computer vision library, which calculates the extrinsic parameters R and t based on a global Levenberg-Marquardt optimization algorithm that minimizes projection error [11, 62].”
BackgroundMean shift: a robust approach toward feature space analysis
Comaniciu, D., & Meer, P. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.1000236 · Cited by 11,305 · cited 1×
“Preliminary studies have been done in order to choose the proper clustering algorithm: among the approaches which don’t require prior knowledge of the total number of clusters, we evaluated Affinity Propagation [20], Mean Shift [16] and DBSCAN.”
MethodClustering by Passing Messages Between Data Points
Frey, B. J., & Dueck, D. (2007) · Science · doi:10.1126/science.1136800 · Cited by 6,758 · cited 1×
“Preliminary studies have been done in order to choose the proper clustering algorithm: among the approaches which don’t require prior knowledge of the total number of clusters, we evaluated Affinity Propagation [20], Mean Shift [16] and DBSCAN.”
MethodTsai, R. (1987) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1987.1087109 · Cited by 5,838 · cited 1×
“[53] introduces a pattern-based camera calibration, which has been used by [24] for obstacle avoidance on smartphones (through chessboard camera calibration).”
MethodAn extended set of Haar-like features for rapid object detection
Lienhart, R., & Maydt, J. (2003) · Proceedings. International Conference on Image Processing · doi:10.1109/icip.2002.1038171 · Cited by 2,977 · cited 1×
“ParkMaster takes a step further and applies machine learning techniques, the Viola-Jones feature-based cascade classifier [30, 56], to detect complex objects — cars — in the phone camera’s video stream, in real time.”
MethodA Computational Approach to Edge Detection
CANNY, J. (1987) · Readings in Computer Vision · doi:10.1016/b978-0-08-051581-6.50024-6 · Cited by 2,275
Research works printed but not linked: 2
- N. True . Vacant parking space detection in static images . University of California , San Diego , 2007 . N. True. Vacant parking space detection in static images. University of California, San Diego, 2007.
- C. Wah . Parking space vacancy monitoring . Projects in Vision and Learning , 2009 . C. Wah. Parking space vacancy monitoring. Projects in Vision and Learning, 2009.
Cited by
All one needs to know about fog computing and related edge computing paradigms: A complete survey
Yousefpour, A., Fung, C., Nguyen, T., Kadiyala, K., Jalali, F., Niakanlahiji, A., Kong, J., & Jue, J. P. (2019) · Journal of Systems Architecture · doi:10.1016/j.sysarc.2019.02.009 · Cited by 1,368
“The authors in [35] design and implement an Android app that helps drivers find parking space availability using MCC.”
BackgroundComputation Offloading Toward Edge Computing
Lin, L., Liao, X., Jin, H., & Li, P. (2019) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2922285 · Cited by 456
“Besides, ParkMaster is another example that uses smartphones as edge nodes to perform data analytics.”
BackgroundKe, R., Zhuang, Y., Pu, Z., & Wang, Y. (2021) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2020.2984197 · Cited by 240
“Some other studies explore and test the feasibility of onboard ultrasonic sensors and camera sensors as the moving sensors for crowdsensing [36]–[38].”
BackgroundSmart Parking: Using a Crowd of Taxis to Sense On-Street Parking Space Availability
Bock, F., Martino, S. D., & Origlia, A. (2019) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2019.2899149 · Cited by 165
Video Caching, Analytics, and Delivery at the Wireless Edge: A Survey and Future Directions
Jedari, B., Premsankar, G., Illahi, G. K., Francesco, M. D., Mehrabi, A., & Ylä-Jääski, A. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.3035427 · Cited by 155
Metadata
- Authors
- Grassi, G., Jamieson, K., Bahl, P., & Pau, G.
- Affiliations
- Sorbonne Université (FR)
- University of London (GB)
- Microsoft (United States) (US)
- University of California, Los Angeles (US)
- Venue
- Proceedings of the Second ACM/IEEE Symposium on Edge Computing
- Publisher
- ACM
- Published
- 2017-10-12
- Pages
- 1-14
- OpenAlex
- W2767149267
- Cited by
- 73
- References
- 53
- Citations by year
- 2026: 5 · 2025: 3 · 2024: 11 · 2023: 3 · 2022: 13 · 2021: 7 · 2020: 12 · 2019: 13 · 2018: 4 · 2017: 2
- FWCI
- 13.09
- Type
- conference paper
- Language
- en
- Open access
- Locations
- ACM/IEEE Symposium on Edge Computing (SEC) (publishedVersion)
- HAL (submittedVersion, other-oa)
- Archivio istituzionale della ricerca (Alma Mater Studiorum Università di Bologna) (submittedVersion)
- Funders
- National Science Foundation (1617161)
- Topics
- Social Sciences › Transportation › Smart Parking Systems Research
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Video Surveillance and Tracking Methods
- Physical Sciences › Engineering › Automotive Engineering › Autonomous Vehicle Technology and Safety
- Keywords
- edge computing, multi-sensor fusion, visual calibration, Android
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Parkmaster: an in-vehicle, edge-based video analytics service for detecting open parking spaces in urban environments. https://app.cochat.ai/papers/10.1145/3132211.3134452
- The paper
- Grassi, G., Jamieson, K., Bahl, P., & Pau, G. (2017). Parkmaster: an in-vehicle, edge-based video analytics service for detecting open parking spaces in urban environments. Proceedings of the Second ACM/IEEE Symposium on Edge Computing. https://doi.org/10.1145/3132211.3134452
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.