Stable marriage algorithm for tracking intracellular objects

Ayumi Hamano, Kensho Fujisaki, Seiichi Uchida, Osamu Shiku

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Development of automatic multiple intracellular-objects tracking methods is one of the significant challenges in Bioimage-Informatics. The challenge becomes more difficult in case the tracking targets have the same shape and appearance. In order to obtain stable results under that condition, we propose a tracking method based on global optimization. Particularly, we first detect tracking targets by our proposed detection method. Then, we formulate the multiple object tracking problem as a combinatorial optimization problem over a pair of consecutive frames. Finally, we solve the problem by the stable marriage algorithm. In this paper, we describe our proposed detection and tracking methods.

Original languageEnglish
Title of host publicationProceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013
Pages305-307
Number of pages3
DOIs
Publication statusPublished - Dec 1 2013
Event2013 1st International Symposium on Computing and Networking, CANDAR 2013 - Matsuyama, Ehime, Japan
Duration: Dec 4 2013Dec 6 2013

Publication series

NameProceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013

Other

Other2013 1st International Symposium on Computing and Networking, CANDAR 2013
CountryJapan
CityMatsuyama, Ehime
Period12/4/1312/6/13

Fingerprint

Target tracking
Combinatorial optimization
Global optimization

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Hamano, A., Fujisaki, K., Uchida, S., & Shiku, O. (2013). Stable marriage algorithm for tracking intracellular objects. In Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013 (pp. 305-307). [6726915] (Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013). https://doi.org/10.1109/CANDAR.2013.53

Stable marriage algorithm for tracking intracellular objects. / Hamano, Ayumi; Fujisaki, Kensho; Uchida, Seiichi; Shiku, Osamu.

Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013. 2013. p. 305-307 6726915 (Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hamano, A, Fujisaki, K, Uchida, S & Shiku, O 2013, Stable marriage algorithm for tracking intracellular objects. in Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013., 6726915, Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013, pp. 305-307, 2013 1st International Symposium on Computing and Networking, CANDAR 2013, Matsuyama, Ehime, Japan, 12/4/13. https://doi.org/10.1109/CANDAR.2013.53
Hamano A, Fujisaki K, Uchida S, Shiku O. Stable marriage algorithm for tracking intracellular objects. In Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013. 2013. p. 305-307. 6726915. (Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013). https://doi.org/10.1109/CANDAR.2013.53
Hamano, Ayumi ; Fujisaki, Kensho ; Uchida, Seiichi ; Shiku, Osamu. / Stable marriage algorithm for tracking intracellular objects. Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013. 2013. pp. 305-307 (Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013).
@inproceedings{82dcc021554b4d8fa9d8686ecbaddef3,
title = "Stable marriage algorithm for tracking intracellular objects",
abstract = "Development of automatic multiple intracellular-objects tracking methods is one of the significant challenges in Bioimage-Informatics. The challenge becomes more difficult in case the tracking targets have the same shape and appearance. In order to obtain stable results under that condition, we propose a tracking method based on global optimization. Particularly, we first detect tracking targets by our proposed detection method. Then, we formulate the multiple object tracking problem as a combinatorial optimization problem over a pair of consecutive frames. Finally, we solve the problem by the stable marriage algorithm. In this paper, we describe our proposed detection and tracking methods.",
author = "Ayumi Hamano and Kensho Fujisaki and Seiichi Uchida and Osamu Shiku",
year = "2013",
month = "12",
day = "1",
doi = "10.1109/CANDAR.2013.53",
language = "English",
isbn = "9781479927951",
series = "Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013",
pages = "305--307",
booktitle = "Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013",

}

TY - GEN

T1 - Stable marriage algorithm for tracking intracellular objects

AU - Hamano, Ayumi

AU - Fujisaki, Kensho

AU - Uchida, Seiichi

AU - Shiku, Osamu

PY - 2013/12/1

Y1 - 2013/12/1

N2 - Development of automatic multiple intracellular-objects tracking methods is one of the significant challenges in Bioimage-Informatics. The challenge becomes more difficult in case the tracking targets have the same shape and appearance. In order to obtain stable results under that condition, we propose a tracking method based on global optimization. Particularly, we first detect tracking targets by our proposed detection method. Then, we formulate the multiple object tracking problem as a combinatorial optimization problem over a pair of consecutive frames. Finally, we solve the problem by the stable marriage algorithm. In this paper, we describe our proposed detection and tracking methods.

AB - Development of automatic multiple intracellular-objects tracking methods is one of the significant challenges in Bioimage-Informatics. The challenge becomes more difficult in case the tracking targets have the same shape and appearance. In order to obtain stable results under that condition, we propose a tracking method based on global optimization. Particularly, we first detect tracking targets by our proposed detection method. Then, we formulate the multiple object tracking problem as a combinatorial optimization problem over a pair of consecutive frames. Finally, we solve the problem by the stable marriage algorithm. In this paper, we describe our proposed detection and tracking methods.

UR - http://www.scopus.com/inward/record.url?scp=84894124971&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84894124971&partnerID=8YFLogxK

U2 - 10.1109/CANDAR.2013.53

DO - 10.1109/CANDAR.2013.53

M3 - Conference contribution

AN - SCOPUS:84894124971

SN - 9781479927951

T3 - Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013

SP - 305

EP - 307

BT - Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013

ER -