kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Deep learning-based scheduler for efficient object detection in a distributed architecture
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Probability, Mathematical Physics and Statistics.
2023 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Djupinlärningsbaserad schemaläggare för effektiv objektdetektering i en distribuerad arkitektur (Swedish)
Abstract [en]

Object detection (OD) is a computer vision problem that involves the identification and localization of objects within an image or video stream. 5G and edge computing technologies have enabled distributed OD systems to operate more efficiently. This thesis addresses the challenge of improving an existing edge-assisted OD pipeline, developed at the Sensing and Perception team, Ericsson Research. 

The existing pipeline uses support vector machines (SVM)-based classifier in order to identify images where lightweight OD has failed, and calculates an introspective score based on the classifier. It combines two failure scores, i.e., the introspective score with comparison based score so-called, a golden score. Combining is done by taking the weighted average between the scores that results in detection failure metric, (DFM), which is then used to offload OD from a resource-constraint device to a more powerful device (edge). There is room for improvement, mainly in two areas. Firstly, SVM is a simple classifier and requires features from OD to infer OD failures. Secondly, the pipeline does not consider end-to-end latency, therefore it worsens significantly in degraded network conditions. Due to its significance and degree of difficulty, this problem is important to tackle and appropriate topic for a Master's thesis.

To solve the first problem, this thesis proposes a deep learning-based detection failure classifier that replaces the previous SVM-based classifier in order to identify images where lightweight OD has failed. For the second problem, several approaches to make offloading decision are proposed in order to consider end-to-end latency as well as network conditions by combining two failure scores with a new latency score. The effectiveness of the proposed methods is then tested against the ImageNet Large Scale Visual Recognition Challenge 2017 (ILSVRC2017) VID dataset using several accuracy metrics and end-to-end latency.

Experimental evaluation shows that the final proposed method significantly enhances the edge-assisted OD pipeline compared to SVM-based implementation and fixed weight scheduler, and increases overall pipeline performance. As a result, this work could help enhance accuracy and efficiency for edge-assisted OD pipelines in various applications, including surveillance systems, virtual reality environments and autonomous vehicles. 

Abstract [sv]

Objektdetektion (OD) involverar identifiering och lokalisering av objekt i en bild eller video. 5G och edge computing-teknologier har gjort det möjligt för distribuerade OD-system att fungera mer effektivt. Det här examensarbetet tar upp utmaningen att förbättra en befintlig edge-assisterad OD-processflöde, utvecklad av Sensing and Perception-teamet, Ericsson Research.

Det befintliga processflödet använder SVM-baserad klassificerare för att identifiera bilder där en enkel OD har misslyckats, och beräknar introspektiv poäng baserat på klassificeraren. Den kombinerar två poäng, det vill säga den introspektiva poängen med jämförelsebaserad poäng så kallad en gyllene poäng. Kombination görs genom att ta det viktade genomsnittet mellan poängen som resulterar i detektionsfelmått, (DFM), som sedan används för att avlasta OD från en resursbegränsad enhet till en mer kraftfull enhet (edge). Det finns fortfarande utrymme för förbättring, främst i två områden. För det första är SVM en enkel klassificerare och kräver kännetecken från OD för att avgöra när OD misslyckas. För det andra tar processflödet inte hänsyn till fördröjning, därför förvärras det avsevärt under försämrade nätverksförhållanden. På grund av dess betydelse och svårighetsgrad är detta problem viktigt att lösa och lämpligt ämne för ett examensarbete.

För att lösa det första problemet, föreslår detta examensarbete en djupinlärningsbaserad detekteringsfelklassificerare som ersätter den tidigare SVM-baserade klassificeraren för att identifiera bilder där enkel OD har misslyckats. För det andra problemet föreslås flera tillvägagångssätt för att fatta avlastningsbeslut för att ta hänsyn till fördröjningar såväl som nätverksförhållanden genom att kombinera två felpoäng med en ny fördröjningspoäng. Effektiviteten hos föreslagna metoder testas sedan mot ImageNet Large Scale Visual Recognition Challenge 2017 (ILSVRC2017) VID-data med flera noggrannhetsmått och fördröjning.

Experimentell utvärdering visar att den slutgiltiga föreslagna metoden förbättrar den edge-assisterad OD-processflödet jämfört med SVM-baserad implementering och fast viktschemaläggare, och ökar den totala processflödeprestandan. Det medför att detta arbete bidra till att förbättra noggrannheten och effektiviteten för edge-assisterad OD-processflöden i olika applikationer, inklusive övervakningssystem, VR och autonoma fordon.

Place, publisher, year, edition, pages
2023. , p. 80
Series
TRITA-SCI-GRU ; 2023:473
Keywords [en]
Object detection, Offloading, Detection failure
Keywords [sv]
Objektdetektering, Avlastning, Detektionsfel
National Category
Other Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-356336OAI: oai:DiVA.org:kth-356336DiVA, id: diva2:1913056
External cooperation
Ericsson
Subject / course
Computer Science
Educational program
Master of Science - Applied and Computational Mathematics
Supervisors
Examiners
Available from: 2024-11-14 Created: 2024-11-14 Last updated: 2024-11-14Bibliographically approved

Open Access in DiVA

fulltext(2806 kB)101 downloads
File information
File name FULLTEXT01.pdfFile size 2806 kBChecksum SHA-512
656d1b4d42f9082bf9f3712ef0f63995a3c7d40296a3254877bb3b6625f1fd8929f7c7d58433e38377a8f86d8d00843f5f101e0540891b7337245c20aeebdef8
Type fulltextMimetype application/pdf

By organisation
Probability, Mathematical Physics and Statistics
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 101 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 395 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf