「様式３」課題番号 ：P-13

Space and Time Efficient Image
Information Processing: Models and Algorithms[1] Organization
Leader: Reneta P. Barneva (Department ofComputer Science, SUNY Fredonia, USA)
Representative at RIE: Kamen Kanev (ResearchInstitute of Electronics, Shizuoka University)
Participants:
Valentin E. Brimkov (Mathematics Department,Buffalo State College, State University of New
York, USA)
José Ramón Dorronsoro (Telecommunications
andComputing
Department,
EscuelaPolitécnica Superior, Universidad Autónoma
of Madrid (UAM) and Instituto de Ingenieríadel Conocimiento (IIC), UAM, Spain)
Kostadin Koroutchev (Universidad Autónoma ofMadrid, Spain)
Alberto Suarez (Universidad Autónoma of Madrid,Spain)
Daniel D. Cunningham (Mathematics Department,Buffalo State College, State University of NewYork, USA)
Antoine Deza (Department of Computing andSoftware, Faculty of Engineering, McMasterUniversity, Canada)
Elka Korutcheva (Universidad Nacional deEducación a Distancia, Spain)
Sergey Gagarsky (Quantum Electronics andBiomedicalOptics
Department,State
University of Information Technologies,Russia)
Michael Vynnycky (Department of Mathematics
and Statistics, University of Limerick, Ireland)
Francois de Vieilleville (Department ofMathematics, University of Savoie, France)
Robert Olson (Department of Computer Science,
SUNY Fredonia, USA)
Andrew Speers (York University, Canada)
Akira Takahashi (Faculty of Informatics,Shizuoka University)[2] Progress of the Research
The work on this project was a continuation of theprevious successful project conducted from May
2010 to March 2011. In the period of the current
project May 23, 2011 – March 9, 2012 the teamperformed several research tasks as outlined inproject description. We had active communication
through e-mail, Skype and on the phone which

helped us performing part of the work. Anotherpart was accomplished at face-to-face meetings,
workshops, and seminars. The meetings and visits
are listed at the end of the report.
The project members were also involved inorganizing the 14th International Workshop on
Combinatorial Image Analysis, which was held in
May 2010 in Madrid, Spain. This was the 20th
Anniversary of the workshop. General Chair ofthe conference was Prof. Kostadin Koroutchev.
Prof. José Ramón Dorronsoro served as an
Honorary Chair, Prof. Reneta P. Barneva was a
Program and Publication Chair, Prof. Valentin
Brimkov gave a keynote talk, and Prof. Elka
Korutcheva served as Chair of the Organizing
Committee. The Workshop Program Committee
consists of 81 renowned experts coming from 26
different countries. Submissions to thesymposium came from 20 countries from Asia,Europe, North and South America. The
proceedings were published in Lecture Notes in
Computer Science, Springer [1], [2]. Anothervolume devoted to papers from the Special Trackon Applications was published by Research
Publishing Services (Singapore) [2].
A special issue of Graphical Models (Elsevier),
entitled “Computational modeling of objects
represented in images” [4] edited by Profs.
Brimkov and Barneva was published. The issuecontains six papers devoted to various theoreticaland practical issues such as surface-based analysis
methods for high-resolution functional magnetic
resonance imaging; connected distance-basedrasterization of objects in arbitrary dimension;
decomposition of nD-rotations: classification,
properties and algorithm; thinning combined with
iteration-by-iteration smoothing for 3D binaryimages; generalized perpendicular bisector andexhaustive discrete circle recognition; anddirection-dependency of binary tomographic
reconstruction algorithms.
Profs. Barneva and Brimkov also edited a bookentitled“DigitalGeometry
Algorithms.
Theoretical Foundations and Applications toComputational Imaging” (Springer) [7]. This
contributed book contains thirteen chapters
devoted to different (although interrelated)
important problems of digital geometry,algorithms for their solution, and variousapplications. All authors are well-recognizedresearchers, as some of them are world leaders in
the field. As a general framework, each chapter
presents a research topic of considerable
importance, provides a review of fundamental
results and algorithms for the consideredproblems, presents new unpublished results, aswell as a discussion on related applications,current developments and perspectives.
A special issue of International Journal ofComputer Mathematics (Taylor and Francis)edited by Profs. Barneva and Brimkov devoted to
the latest theoretical findings in combinatorial
image analysis and practical applications is inpreparation [6].
The work on the project resulted in obtaining aseries of results on space and time efficientcomputation based on different models.
Respective algorithms were developed for solving
the problems. Most of the project tasks have beensuccessfully accomplished, and some newresearch goals were set.
[3] Results(3.1) Research results
Nowadays we observe an expansion in thedevelopment of intelligent peripherals, smartphones, specialized embedded computers, andothers, most of which are equipped with imageacquisition devices and image processing
functions. Developing specialized algorithms andsoftware for these devices is becoming
increasingly important. This is particularly
challenging when the size of the problem input ishuge since these devices are equipped withconsiderably smaller working space than the usualcomputers. We consider, in particular, CLUSPI
technology which employs an unobtrusive layerof printed code and decoding software to providea point-and-click functionality. Although thetechnology works perfectly with A4 surfaces
providing real-time response, there are somechallenges when it is applied to larger surfaces
such as posters, wall papers, billboards and others,
as well as non-planar surfaces. We proposed
various improvements in [3] and [8].
In the time of exploitation of the encoded surface
it becomes a subject of unavoidable wear andnoise accumulation. This problem could beaddressed by employing specialized techniques
for more durable physical marking and laser
encoding of tangible objects [10]. For reliable androbust decoding, however, physical methods

should be complemented with suitable softwarebased techniques for code recognition in noisy
environment. We developed a method of code
restoration based on the information redundancy
when capturing an area of the code. The method
uses some particularities of the code generation
algorithm. We obtained some theoretical results
showing in which cases the code can becompletely restored.
Another direction in which we worked was theimplementation of algorithms for autonomous
agent position determination [9]. We studied indetail various methods for indoor or outdoor
localization, or for both of them aiming todetermine the position of the agent in somecoordinate system and its orientation. The
position may be determined in the plane or in thespace. A variety of devices may be used to gather
information, such as digital, sonar, or infra-red
cameras or various signal receivers, which may
provide single or multiple inputs. As a rule, theautonomous agents have limited memory andprocessing capacity and the space efficiency inposition determination is critical. In particular, weconsider the following groups of methods:• Mapping: the robot possesses prior information
about the environment. The map can be two- or
three-dimensional and may contain data about
obstacles or landmarks. The agent receives signals
allowing localizing of its position or may use anodometer allowing it to track its movement on themap from the initial position.
• Semantic surfaces: the agent does not possess
prior information about the environment, but there
is certain marking that it can recognize allowing itto determine its position in the coordinate system.
• Navigation in unknown environments: the agent
detects static or dynamic obstacles and tries tolocalize some landmarks.
The important related problem of error
accumulation is also discussed and approaches for
its elimination are considered. The stereomatching approach presented in [11] has been
selected for practical experiments.
(3.2) Future work
The obtained results can be considered as anunderstructure for solving practical problems. At
the same time, some new theoretical problems
appeared
requiring
investigations
anddevelopment of novel models and methods. The
team is considering extending the work andapplying for a larger external grant to support theresearch effort.
During the research visits the members of theteam met with administrative representatives –Deans, Vice Presidents, Directors of International
Relations, and Department Chairs - and discussed
ways to deepen the collaboration between thepartner institutions. Apart from the researchcollaboration, ways to involve students inexchange opportunities were discussed. Students
have always been invited to the talks given by theteam members. An example of success story is theone of Ms. Kaori Sagawa, a former advisee ofProf. Barneva: the talk of Prof. Kanev to SUNY
Fredonia encouraged her to apply for master’s
study at Shizuoka University. She is completingher degree requirements and we are looking
forward to encouraging more students to follow
her path.
[4] Publications(1) Aggarwal, J.K., Barneva, R.P., Brimkov, V.E.,
Koroutchev, K., Korutcheva, E. (Eds.)
Computational Image Analysis, Springer
Verlag, LNCS 6636, Heidelberg-Berlin, 2011.
(2) Barneva, R.P., Brimkov, V.E., Koroutchev,K., Korutcheva, E. (Eds.) Advances in ImageAnalysisandApplications,
Research
Publishing Services, Singapore-Chennai,2011.
(3) Barneva, R.P., Brimkov, V.E., Kanev, K.
Direct-Access Pattern Interface: TheoreticalDevelopments and Applications. Second New
York Conference on Applied Mathematics,Buffalo, NY: University at Buffalo, 2011, pp.
41.

(4) Brimkov, V.E., Barneva, R.P., Computationalmodeling of objects represented in images,
Graphical Models (Elsevier), Vol. 73 (6), pp.
311-312.
(5) Brimkov, V.E., Barneva, R.P., Connecteddistance-based rasterization of objects inarbitrary dimension, Graphical Models(Elsevier), Vol. 73 (6), pp. 323-334.
(6) Brimkov, V.E., Barneva, R.P. (Eds.) Selected
papers on Combinatorial Image Analysis,
International
JournalofComputer
Mathematics (Taylor and Francis), 2012, inpreparation.
(7) Brimkov, V.E., Barneva, R.P. (Eds.) Digital
Geometry
Algorithms.
Theoretical
Foundations
andApplications
toComputational Imaging, Springer Verlag,
Heidelberg-Berlin, 2012, in print(8) Brimkov, V.E., Barneva, R.P., Kanev, K.,
Direct-Access Pattern Interface, Pattern
Recognition Letters (Elsevier), submitted.
(9) Fu, Z., Methods for the Position
Determination of Autonomous Agents, GT
SUNY Fredonia, Barneva, R.P. (Advisor),Kanev, K. (Consultant), Fredonia, NY, 2011.
(10) Gnatyuk, V., Kanev, K., Gagarsky, S.,
Features of Transparent Material Markingwith Nano- and Subnanosecond Laser Pulses,
The 9th Int. Conf. on Global Research andEducation InterAcademia2011, Sicevita,
Romania, September 26-29, 2011, pp.26.
(11) Speers, A., Jenkin, M., Tuning Stereo Image
Matching with Stereo Video Sequence
Processing, In Proceedings of The Joint Int.
Conf. on Human-Centered Computer
Environments HCCE 2012, Aizu-Wakamatsu,Japan, March 8-13, 2012, pp.208-214.

Travelling report
Name:
Affiliation:
Period of time:
Destination:
Purpose:Name of receiver:

Andrew Speers
York University
March 6, 2012 – March 19, 2012
Shizuoka University, Japan
To participate in joint experiments conducted at RIE, plan the future collaboration,and participate in the Joint International Conference on Human-Centered Computer
Environments HCCE 2012 with a presentation entitled “Tuning Stereo Image
Matching with Stereo Video Sequence Processing”
Prof. Kamen Kanev