Joint Workshop between Tohoku University and National Tsing Hua University Dec. 29 2008

lynxherringΤεχνίτη Νοημοσύνη και Ρομποτική

18 Οκτ 2013 (πριν από 3 χρόνια και 11 μήνες)

130 εμφανίσεις

Joint Workshop
b
etween Tohoku
University
and
National
Tsing Hua

University


Dec. 29
2008


Time

Speakers

Session
Chair

9:00~9:0
5

Opening

Prof.
Youn
-
Long Lin
林永隆

(Dean, Research & Development
O
ffice)

9:10~9:50

Prof.
Takao Nishizeki
西關

隆夫

[Title]:
Octagonal Dr
awings of Plane Graphs
with Prescribed Face Areas



Prof.
Wing
-
Kai Hon
韓永楷

9:50~10:30

Prof.
Sheung
-
Hung Poon
潘雙洪

[Title]:
On Unfolding Trees of Small Diameters

10:30~10:50

Break

10:50~1
1
:
3
0


Prof.
Kazuyuki Tanaka

田中

和之

[Title]:
Introduction to Probabilisti
c Image
Processing and Bayesian Networks




Prof.
Long
-
Wen Chang
張隆紋

1
1
:
3
0~12:10


Prof.
Hwann
-
Tzong Chen

陳煥宗

[Title]:
Computer Vision for Digital
Photography


12:10~14:00

Lunch

14:00~14:40

Prof.
Takafumi

Aoki
青木

孝文

[Title]:
High
-
Accuracy Machine Vision
Tec
hnology Using Phase
-
Only
Correlation
-
From 3D Vision to Biometrics



Prof.
Chaur
-
Chin Chen
陳朝欽

14:40~15:20

Prof.
Shang
-
Hong Lai

賴尚宏

[Title]:

Robust stereo vision system


15:20~15:40

Break

15:40~16:20

Prof.
Michitaka Kameyama
亀山

充隆

[Title]:
Intelligent
I
nte
grated
S
ystems for
R
eal
-
world
A
pplications



Prof.
Jang
-
Ping Sheu
許健平

16:20~17:
2
0

Prof.
Chung
-
Ta King
金仲達

[Title]:
Wireless
S
ensing and
I
ts
A
pplications to
R
ehabilitation and
E
nvironment
M
onitoring

Prof.
Shih
-
Chieh Chang
張世杰

[Title]:

Optimization for Power Ga
ting Designs



A
bstract


[1]
Octagonal Drawings of Plane Graphs with Prescribed Face Areas

Prof.
Takao Nishizeki
西關

隆夫

Abstract:

An orthogonal drawing of a plane graph is called an octagonal drawing if each inner face is drawn
as a rectilinear polygon of
at most eight corners and the contour of the outer face is drawn as a
rectangle.

A slicing graph is obtained from a rectangle by repeatedly slicing it vertically and horizontally.

A slicing graph is called a good slicing graph if either the upper subrect
angle or the lower one
obtained by any horizontal slice will never be vertically sliced.

In this talk we show that every good slicing graph has an octagonal drawing with prescribed face
areas, in which the area of each inner face is equal to a prescribed
value.

Such a drawing has practical applications in VLSI floorplanning. We also give a linear
-
time
algorithm to find such a drawing.


[2]
On Unfolding Trees of Small Diameters

Prof.
Sheung
-
Hung Poon
潘雙洪

Abstract:

We consider the problems of unfolding trees

of small diameters in 2D and 3D. Such unfolding
problems have applications in motion planning

for robot arms, molecular conformation in
computational biology, and wire bending process. During the unfolding process, the length of all
graph edges are preser
ved and no edge crossings are allowed. Let n be the number of edges of the
given graph. We present locked trees of diameter 4 in both 2D and 3D whereas trees of diameter 3
in 2D and 3D can always be easily straightened. We also present a linear locked tree

of only eight
edges, which has been proved to be minimal. Furthermore, we show that an equilateral tree of
diameter 4 can always be straightened. Finally we propose some open problems. First, it is open
whether an equilateral tree of diameter 4 in 3D can
always be straightened. Second, is it true that a
forest of diameter
-
3 trees in 2D or 3D can always be straightened

?


[
3
]

Introduction to Probabilistic Image Processing and Bayesian Networks

Abstract:

Bayesian network is one of the methods for probabilist
ic inferences in artificial intelligence.

Some probabilistic models for image processing are also regarded as Bayesian networks.

In this talk, the statistical aspect and the practical schemes of Bayesian network to probabilistic
image processing are revie
wed.

The first part is an introduction of probabilistic model for image processing based on the basic
framework of Bayesian networks.

The second part is a brief review of belief propagation.

In the third part, we survey fundamental algorithms of belief

pr
opagations for probabilistic image
processing.

Some recent developments of Bayesian networks and belief propagations in computer sciences are
also shown.


[4]

Computer Vision for Digital Photography

Prof.
Hwann
-
Tzong Chen

陳煥宗

Abstract:

Recent progress in c
omputer vision provides many effective techniques that are handy for digital
photography. Some of the techniques have been used to implement add
-
on functions now available
in commercial software and consumer electronics, e.g., panoramic mosaicing, face det
ection, and
facial expression recognition.

In this talk, we will discuss two other vision techniques that may also be employed in digital
photography: The first one is tone reproduction for producing and displaying high
-
dynamic
-
range
images, and the second

one is feature description and visual saliency for photo composition. We
will see how the related algorithms facilitate the process of taking pictures and how they help to
improve the quality of digital photos.


[
5
]

High
-
Accuracy Machine Vision Technology

Using Phase
-
Only Correlation
-
From 3D Vision
to Biometrics

Prof.
Takafumi

Aoki
青木

孝文

Abstract:

This talk introduces basic concepts of Phase
-
Only Correlation (POC)

technique
--

a high
-
accuracy
image matching technique using phase

information of discrete Fourier transform.


Since 1990s, our
research

group has developed a novel techniqu
e of phase
-
based image matching

for biometric
authentication.


Recently, we have proposed an efficient

image correspondence algorithm using POC, which can find pairs of

corresponding points between
the given two images with sub
-
pixel

accuracy.


Application

examples include smart image sensors,

super
-
resolution video processing, microscope image analysis,

3D machine vision systems,
automotive vision systems, human interface,

and multi
-
modal biometrics.


[6]

Robust stereo vision system

Prof.
Shang
-
Hong Lai

賴尚宏

Abstract:

In this talk, I will present our recent development of a robust and efficient

stereo vision system and
its related applications. This system mainly consists

of camera calibration, image rectification, and
stereo matching. I will focus

on auto
matic algorithms for robust image rectification and efficient
stereo

matching in this presentation. The proposed image rectification algorithm can

rectify images
based on automatic correspondence of SIFT feature points, which

ontain a considerable amount o
f
mis
-
matches. In addition, we also impose the

temporal consistency constraint to the rectification
transformations to make

the image rectification results very stable. For the stereo matching, I will

present our recent development of an efficient stereo m
atching algorithm based

on combining the
image over
-
segmentation with the construction of a regular

graphical model. The stereo matching is
thus accomplished by an efficient

belief propagation procedure. I will show some experimental
results on the

reconst
ructed depth maps by using the proposed stereo vision system. Finally, I

will
also show some related application in 3D TV based on this stereo

reconstruction system.


[
7
]

Intelligent integrated systems for real
-
world applications

Prof.
Michitaka Kameyama
亀山

充隆

Abstract:

Intelligent integrated systems which execute autonomously in real
-
world environment are
developed for human
-
oriented applications such as intelligent robot systems to support our living
styles, highly safe intelligent systems to make secure

our daily life, and information appliance
systems to support humans.

Such intelligent systems for real
-
world applications need to achieve very quick response for
dynamically changing environment as well as low power
-
operations. Therefore, its emerging
tec
hnologies rely increasingly on low
-
power VLSI systems having high degree of parallelism.

In this article, advanced VLSI systems at application, architecture, logic and circuit levels are
discussed.


[
8
]

Wireless Sensing and Its Applications to Rehabilitati
on and Environment Monitoring

Prof.
Chung
-
Ta King
金仲達

Abstract:






[9]

Optimization for Power Gating Designs

Prof.
Shih
-
Chieh Chang
張世杰

Abstract:

Power Gating is effective for reducing leakage power.Previously, a

Distributed Sleep Transistor
Network

(DSTN)

was proposed to reduce the sleep transistor areaby connecting all

the virtual
ground lines together to

minimize the Maximum Instantaneous Current (MIC) through sleep

transistors.

In this presentation, we propose

methodologies for determining the size of
sleep transistors of the
DSTN

structure considering

charge
-
balancing effect. We also introduce a new relationship among
MIC,

IR drops and sleep transistor

networks from a temporal viewpoint and improve the sizing
results. Our

methods achieve significant better

results than previous works.