hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Parallelization of the Estimation Algorithm of the 3D Structure Tensor
Halmstad University, School of Information Science, Computer and Electrical Engineering (IDE).
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This thesis work provides the implementation of 3D structure tensor on a Massively Parallel Processor Array (MPPA), Ambric 2045.

 

The 3D structure tensor algorithm is often used in image processing applications to compute the optical flow or to detect local 3D structures and their directions. The 3D structure tensor algorithm (3D-STA) consists of three main parts: gradient, tensor and smoothing. This algorithm is computationally expensive due to many multiplications and additions which are required to calculate the gradient (edge), the tensor and to smooth every pixel of the image. This is why this algorithm is very slow to run on a single processor. Therefore, it is important to make it parallel for high performance computation.

 

This thesis provides two parallel implementations of 3D-STA; namely coarse-grained parallelism and fine-grained parallelism. Ambric has 336 processors. Only 49 processors are used in coarse-grained implementation and 165 processors are used in fine-grained implementation. The performance of the two implementations is measured using a video stream input, consisting of a sequence of images of size 20x256x256. The performance of the coarse-grained parallelism implementation is 25 frames per second (fps) and the one of the fine-grained parallelism implementation is 100 fps. Thus the fine-grained version is four time faster than the coarse-grained one.

 

Additionally, the results are compared with the result of the Matlab implementation, running on Intel(R) Core 2 duo @2.10 GHz processor and also compared with another parallel optical flow implementation, in terms of speed and efficiency. The coarse-grained implementation is 58 times faster than the Matlab implementation and it achieves approximately half of the performance of the other parallel optical flow implementation. On the other hand, the fine-grained implementation is 230 times faster than the Matlab implementation and more than twice as (100/43) fast as the other parallel optical flow implementation.

 

These performance results are satisfactory and the results that our parallel implementations can be considered for real-time applications.

 

Place, publisher, year, edition, pages
2012. , p. 60
National Category
Electrical Engineering, Electronic Engineering, Information Engineering Embedded Systems
Identifiers
URN: urn:nbn:se:hh:diva-17494Local ID: IDE1201OAI: oai:DiVA.org:hh-17494DiVA, id: diva2:515510
Presentation
2012-01-31, E320, Halmstad University, Halmstad, Sweden, 13:15 (English)
Uppsok
Technology
Supervisors
Examiners
Available from: 2012-04-13 Created: 2012-04-13 Last updated: 2012-04-17Bibliographically approved

Open Access in DiVA

fulltext(1778 kB)1390 downloads
File information
File name FULLTEXT01.pdfFile size 1778 kBChecksum SHA-512
9b4d1a9153ca6471a19105aa74fb485b2b83490ee0fb8e573125c95a5717f79c65061bea31128fd5b044aed3060e9044cec42f181f40edb782924fcc612179dc
Type fulltextMimetype application/pdf

By organisation
School of Information Science, Computer and Electrical Engineering (IDE)
Electrical Engineering, Electronic Engineering, Information EngineeringEmbedded Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 1390 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: 2164 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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