「様式３」課題番号 P-7

Space and Time Efficient Computation in Image
Processing: Theoretical Foundations andImplementation[1] Organization
Leader: Valentin E. Brimkov (MathematicsDepartment, Buffalo State College, State
University of New York, USA)
Representative at RIE: Kamen Kanev (ResearchInstitute of Electronics, Shizuoka University)
Participants:
Reneta P. Barneva (Department of Computer
Science, SUNY Fredonia, USA)Francois de Vieilleville (Department ofMathematics, University of Savoie, France)
Daniel D. Cunningham (Mathematics Department,Buffalo State College, State University of NewYork, USA)
José Ramón Dorronsoro (TelecommunicationsandComputing
Department,Escuela
Politécnica Superior, Universidad Autónomaof Madrid (UAM) and Instituto de Ingenieríadel Conocimiento (IIC), UAM, Spain)
Antoine Deza (Department of Computing andSoftware, Faculty of Engineering, McMasterUniversity, Canada)
Elka Korutcheva (Universidad Nacional de
Educación a Distancia, Spain)
Kostadin Koroutchev (Universidad Autónoma ofMadrid, Spain)[2] Progress of the Research
In the eight month project period (June 15, 2009 –March 16, 2010) the project team extended theresearch initiated in the framework of a successful
kick-off mini-project conducted from December
18, 2008 to March 15, 2009. Team members
performed research activities on several problems
as outlined in the project description. In certain
periods of time, they had intensive discussions byemail and Skype in order to coordinate the joint
research activities. During the project period thefollowing research meetings were held:z
November 25-27, 2009 - Prof. Brimkov,
Prof. Barneva, and Prof. Kanev met at theInternational Workshop on Combinatorial Image
Analysis (IWCIA2009) in Cancun, Mexico, anddiscussed the ongoing collaborative research
activities and future joint work.
zJuly 14, 2009 - Prof. Deza and Prof.
Kanev met at the Canada-Japan Workshop on

Discrete and Computational Geometry in Tokyo,
Japan and discussed the ongoing collaborative
research activities and future collaboration.
zAugust 16-17, 2009 - Prof. Deza visited
RIE to give a talk at the 163rd Monday Morning
Forum and had a collaborative research meetingwith Prof. Kanev.
Project members were also involved in organizinga Cooperative Research Seminar on space andtime efficient computation in image processing.
The seminar took place on January 7, 2009 at RIE
and the following talks were given by the project
participants:
zProf. Kanev organized the seminar andmade a short opening speechzProf. Barneva introduced one of thepartner universities – SUNY, explained theongoing collaborations, and focused on theperspectives for fostering further exchanges offaculty and studentszProf. Brimkov reported on the progress ofthe collaborative research on space and time
efficient computation in image processingzProf. Koroutchev presented the ongoingcollaborative research on information acquisition
and retrieval in very large image databases(VLIDB)
After the seminar interested parties had a numberof discussions about possible cooperation of theireducational institutions regardingstudent
exchange and other joint education activities.
They also discussed topics of common interest
with other RIE faculty and got acquainted withthe remarkable past and current achievements ofscientists from Shizuoka University.
In the course of the research, both theoretical andexperimental studies have been carried out. Thiseffort resulted in obtaining a series of results on
space and time efficient computation regarding
the theoretical foundations of this research area aswell as related applications. Overall, most of theproject tasks have been accomplished, and some
unexpected new results have been obtained.
[3] Results(3.1) Research results

The theoretical foundations of CLUSPI
functionality were considered. We presented theencoding and decoding schemes using shiftregister sequences. Some theoretical challenges
were considered: searching noisy patterns, finding
the maximal length of a unique pattern with a gap,
considering the search in the framework ofCRCW-PRAM model, and others.
We proposed and discussed a novel method forenhancing books and other printed materials withlayers of digital data blended with their pagecontent. In document digitizing, a patented
Cluster Pattern Interface (CLUSPI) is used forproviding orientation and position feedback that
establishes connections with an electronic
multimedia dictionary employing pictures,
multilingual
word
explanations,andpronunciation samples. The work was mainly
oriented to young children and aimed to enhancetheir reading comprehension and develop theirlanguage learning skills.
We extended further our approach exploring
independently developed sign language dictionary
resources and considering for inclusion in an
integrated multilingual multimedia dictionary
with video support. Print-based interfaces for
direct access to digital content were implemented
and a novel concept for dynamic linking toprinted documents based on mapping of printed
and digital content was proposed. Printed texts indifferent languages and language independentimages were used as interface components foraddressing diverse multimedia content including
sign language and lip reading multimedia
resources. Finally, enabling learning and its social
dimensions were discussed in the context of thecontemporary technological advancements andinnovative educational methods and approaches.
It has been shown that by using a modification ofpreviously developed probabilistic method forfinding the most unusual part of a 3D digital
images, one can detect the temporal intervals andareas of interest in signals/video records and markthe corresponding objects that behave in an
unusual way. The method can be successfully
applied in Intensive Care hospital Units (ICU),
where EEG video recording is a standard practiceto ensure that a potentially life-threatening event
can be detected even if its indications are present
only in a fraction of the observed signals.
Most of the obtained results are available in aform of research papers, published in reputablejournals or proceedings of international ornational conferences.
(3.2) Future work
Some of the results, already reported atinternational conferences will be extended andsubmitted for consideration and publication in
special issues of reputable scientific journals.
We believe that obtained results will provide asolid foundation for future work on relatedproblems. For this, relevant frameworks andsources of funding are to be sought.
Possibilities for expanding the researchcollaboration and initiating faculty and student
exchange
betweendifferent
departments,
potentially leading to official exchange agreement
between SUNY, UAM, and Shizuoka University
will be explored.
[4] Publications(1) Koroutchev, K., E. Korutcheva, K. Kanev, A.
Rodriguez Albarino, J. L. Muniz Gutierrez , F.
Farinas Balseiro, Detection of unusual objects
and temporal patterns in EEG video recordings,
in the Proceedings of ISVC, Las Vegas,
Lecture Notes in Computer Science, No 5875,
Springer (2009) 965-974(2) Barneva, R.P., V.E. Brimkov, K. Kanev,
Theoretical Issues of Cluster Pattern Interfaces,Petra Wiederhold, R.P. Barneva (Eds.),
Combinatorial Image Analysis, Lecture Notes
in Computer Science, No 5852, Springer(2009) 302-315.
(3) Barneva R.P., V.E. Brimkov, K. D. Kanev,
Combining ubiquitous direction-sensitive
digitizing with a multimedia electronic
dictionary for enhanced understanding,International Journal on Imaging Systems andTechnology (Wiley), Vol. 19 (2) (2009) 39-49.
(4) Kanev, K., R.P. Barneva, V.E. Brimkov, D.
Kaneva, Interactive printouts integrating
multilingual multimedia and sign language
electronic resources, Journal of Education
Technology Systems, Vol. 38(2) (2009-2010)
123-143.
(5) Kanev, K., R.P. Barneva, V.E. Brimkov, D.
Kaneva, Print-based interaction interfaces for
multilingual multimedia and sign language
electronic resource integration. Proc. ICSOFT
2009, 4th Interantional conference on Softwareand Data Technologies, Sofia, Bulgaria, 26-29(July 2009) Vol. 2, 223-228.
(6) Koroutchev K., E. Korutcheva, Rare segments
in temporal signals and video recordings,
ICTP Preprint, IC-056/2009

Travelling report
Name:
Affiliation:
Period of time:
Destination:
Purpose:Name of receiver:Name:
Affiliation:
Period of time:
Destination:
Purpose:Name of receiver:Name:
Affiliation:
Period of time:
Destination:
Purpose:Name of receiver:Name:
Affiliation:
Period of time:
Destination:
Purpose:Name of receiver:Name:
Affiliation:
Period of time:
Destination:
Purpose:Name of receiver:Kamen Kanev
Research Institute of Electronics, Shizuoka University, Japan
July 13, 2009 – July 15, 2009
Tokyo University, JapanTo discuss the collaborative project research, to attended the Canada-Japan
Workshop on Discrete and Computational Geometry co-organized by Prof. Deza, andto give a talk entitled „A Cluster Pattern Approach for Improved Carpet Encoding ofSurfaces“
Prof. Antoine Deza
Antoine Deza
Department of Computing and Software, Faculty of Engineering, McMasterUniversity, Canada
August 16, 2009 – August 17, 2009
Shizuoka University, JapanTo discuss the collaborative project research and to gave a talk entitled „A
Combinatorial Optimization Approach to the Peg Solitaire Game“ at RIE
Prof. Kamen Kanev
Valentin Brimkov
Mathematics Department, Buffalo State College, State University of New York, USA
January 2, 2010 – January 10, 2010
Shizuoka University, JapanTo discuss the project organization and research and to participate in a Collaborative
Research Seminar organized at RIE.
Prof. Kamen Kanev
Reneta Barneva
Department of Computer Science, SUNY Fredonia, USA
January 2, 2010 – January 10, 2010
Shizuoka University, JapanTo discuss the project organization and research and to participate in a Collaborative
Research Seminar organized at RIE.
Prof. Kamen Kanev
Kostadin Koroutchev
Universidad Autónoma of Madrid, Spain
January 2, 2010 – January 9, 2010
Shizuoka University, JapanTo discuss the project organization and research and to participate in a Collaborative
Research Seminar organized at RIE.
Prof. Kamen Kanev