IP Library Granted Patent US 12,664,769
Granted Patent B2
US 12,664,769 · App. 18/341,548 · Granted Jun 23, 2026

Device, method and non-transitory recording medium for building a hidden semi-Markov model to estimate human action segments using hybrid learning

Inventors: Junya Fujimoto (Atsugi, JP); Osafumi Nakayama (Kawasaki, JP)
Assignee: Fujitsu Limited
G06V10/7788G06V10/85G06V40/23
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,664,769
App. No.
18/341,548
Filed
Jun 26, 2023
Granted
Jun 23, 2026
Kind
B2
Art Unit
2674
USPC
382/159
Abstract

A hidden semi-Markov model includes plural second hidden Markov models each containing plural first hidden Markov models using types of movement of a person as states. The plural second hidden Markov models each use partial actions that are parts of actions determined by combining plural movements as states. In the hidden semi-Markov model observation probabilities are leant for each type of the movements of the plural first hidden Markov models using unsupervised learning. The learnt observation probabilities are fixed, and input first supervised data is augmented to give second supervised data, and transition probabilities of the movements of the first hidden Markov models are learned by supervised learning in which the second supervised data is employed. The learnt observation probabilities and transition probabilities are employed to build the hidden semi-Markov model that is a model for estimating segments of the partial actions.

Claims (42)

1 . A partial action segment estimation model building device, comprising:

a memory; and

a processor connected to the memory, the processor being configured to:

in a hidden semi-Markov model (HSMM) including a plurality of second hidden Markov models each containing a plurality of first hidden Markov models using types of movement of a person as states, and the plurality of second hidden Markov models each using partial actions that are parts of actions defined by combining a plurality of the movements as states, learn observation probabilities for each of the movement types of the plurality of first hidden Markov models using unsupervised learning;

fix the learnt observation probabilities, augment input first supervised data so as to give second supervised data, and learn transition probabilities of the movements of the first hidden Markov models by supervised learning in which the second supervised data is employed;

build the hidden semi-Markov model that is a model for estimating segments of the partial actions by using the learnt observation probabilities and the learnt transition probabilities;

extract feature vectors from sensor data generated by detecting postures of a person using sensors;

take a series of the extracted feature vectors as observation data, and estimate successive durations of respective action phases by comparison against the built HSMM;

compute successive durations for the respective actions by adding the successive durations for the action phases contained in each action; and

estimate time segments for each action from the successive durations of each action state, and the built HSMM is applied for estimating the time segments of the action that contains partial actions.

2 . The partial action segment estimation model building device of claim 1 , wherein the partial actions are each generated by dividing the actions so as to contain durations of equal lengths.

3 . The partial action segment estimation model building device of claim 1 , wherein the partial actions are each generated by dividing the actions so as to contain an equal number of movements.

4 . The partial action segment estimation model building device of claim 1 , wherein the processor is configured to augment the first supervised data by adding teacher information of the first supervised data to each item of data generated by adding noise to the first supervised data and oversampling the first supervised data.

5 . The partial action segment estimation model building device of claim 4 , wherein the noise is random noise.

6 . The partial action segment estimation model building device of claim 4 , wherein a variance of the noise becomes larger as scattering in a sample of the movement becomes larger.

7 . A partial action segment estimation model building method comprising:

by a computer,

in a hidden semi-Markov model including a plurality of second hidden Markov models each containing a plurality of first hidden Markov models using types of movement of a person as states, and the plurality of second hidden Markov models each using partial actions that are parts of actions defined by combining a plurality of the movements as states, learning observation probabilities for each of the movement types of the plurality of first hidden Markov models using unsupervised learning;

fixing the learnt observation probabilities, augmenting input first supervised data so as to give second supervised data, and learning transition probabilities of the movements of the first hidden Markov models by supervised learning in which the second supervised data is employed;

building the hidden semi-Markov model that is a model for estimating segments of the partial actions by using the learnt observation probabilities and the learnt transition probabilities;

extracting feature vectors from sensor data generated by detecting postures of a person using sensors;

taking a series of the extracted feature vectors as observation data, and estimate successive durations of respective action phases by comparison against the built HSMM;

computing successive durations for the respective actions by adding the successive durations for the action phases contained in each action; and

estimating time segments for each action from the successive durations of each action state, and the built HSMM is applied for estimating the time segments of the action that contains partial actions.

8 . The partial action segment estimation model building method of claim 7 , wherein the partial actions are each generated by dividing the actions so as to contain durations of equal lengths.

9 . The partial action segment estimation model building method of claim 7 , wherein the partial actions are each generated by dividing the actions so as to contain an equal number of movements.

10 . The partial action segment estimation model building method of claim 7 , wherein augmentation is performed on the first supervised data by adding teacher information of the first supervised data to each item of data generated by adding noise to the first supervised data and oversampling the first supervised data.

11 . The partial action segment estimation model building method of claim 10 , wherein the noise is random noise.

12 . The partial action segment estimation model building method of claim 10 , wherein a variance of the noise becomes larger as scattering in a sample of the movement becomes larger.

13 . A non-transitory recording medium storing a program that causes a computer to execute a partial action segment estimation model building processing, the processing comprising:

in a hidden semi-Markov model including a plurality of second hidden Markov models each containing a plurality of first hidden Markov models using types of movement of a person as states, and the plurality of second hidden Markov models each using partial actions that are parts of actions defined by combining a plurality of the movements as states, learning observation probabilities for each of the movement types of the plurality of first hidden Markov models using unsupervised learning;

fixing the learnt observation probabilities, augmenting input first supervised data so as to give second supervised data, and learning transition probabilities of the movements of the first hidden Markov models by supervised learning in which the second supervised data is employed;

building the hidden semi-Markov model that is a model for estimating segments of the partial actions by using the learnt observation probabilities and the learnt transition probabilities;

extracting feature vectors from sensor data generated by detecting postures of a person using sensors;

taking a series of the extracted feature vectors as observation data, and estimate successive durations of respective action phases by comparison against the built HSMM;

computing successive durations for the respective actions by adding the successive durations for the action phases contained in each action; and

estimating time segments for each action from the successive durations of each action state, and the built HSMM is applied for estimating the time segments of the action that contains partial actions.

14 . The non-transitory recording medium of claim 13 , wherein the partial actions are each generated by dividing the actions so as to contain durations of equal lengths.

15 . The non-transitory recording medium of claim 13 , wherein the partial actions are each generated by dividing the actions so as to contain an equal number of movements.

16 . The non-transitory recording medium of claim 13 , wherein augmentation is performed on the first supervised data by adding teacher information of the first supervised data to each item of data generated by adding noise to the first supervised data and oversampling the first supervised data.

17 . The non-transitory recording medium of claim 16 , wherein the noise is random noise.

18 . The non-transitory recording medium of claim 16 , wherein a variance of the noise becomes a larger as scattering in a sample of the movement becomes larger.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2023
From: FUJIMOTO, JUNYA; NAKAYAMA, OSAFUMI
To: FUJITSU LIMITED
Reel/Frame 064071/0802 →
Continuity (2)
Continuation PCTJP2021002815 · Jan 27, 2021
Related Publication 20230343080A1 · Oct 26, 2023
References Cited (25)
US 8489117B2 · Shen · 2013 [cited by examiner]
US 9389302B2 · Liu · 2016 [cited by examiner]
US 10507121B1 · Hoffmann · 2019 [cited by examiner]
US 20060122834A1 · Bennett · 2006 [cited by examiner]
US 20120322460A1 · Liu · 2012 [cited by examiner]
US 20160124072A1 · Liu · 2016 [cited by examiner]
US 20200372410A1 · Karaletsos · 2020 [cited by examiner]
US 20230067841A1 · Saharia · 2023 [cited by examiner]
US 20230343080A1 · Fujimoto · 2023 [cited by examiner]
JP 2019005512A · 2019 [cited by applicant]
JP 2020021421A · 2020 [cited by applicant]
WO WO2020050111A1 · 2020 [cited by applicant]
Nakamura, Tomoaki, et al. “Segmenting continuous motions with hidden semi-markov models and gaussian processes.” Frontiers in neurorobotics 11 (2017): 67. (Year: 2017). [cited by examiner]
Lei, Jun, et al. “Continuous action segmentation and recognition using hybrid convolutional neural network-hidden Markov model model.” IET Computer vision 10.6 (2016): 537-544. (Year: 2016). [cited by examiner]
European Office Action of European Patent Application No. 21922804.6, dated Jul. 9, 2025. [cited by applicant]
Extended European Search Report of European Patent Application No. 21922804.6 dated Dec. 21, 2023. [cited by applicant]
Nakamura, Tomoaki, et al., “Segmenting Continuous Motions with Hidden Semi-markov Models and Gaussian Processes”, Frontiers in Neurorobotics, vol. 11, No. 67, Dec. 21, 2017 (Dec. 21, 2017), XP093110358, CH ISSN: 1662-52… [cited by applicant]
Natarajan, Pradeep, et al., “Hierarchical multi-channel hidden semi Markov graphical models for activity recognition”, Computer Vision and Image Understanding, vol. 117, No. 10, Nov. 25, 2012 (Nov. 25, 2012), pp. 1329-1… [cited by applicant]
Doki, Kae, et al., “Modeling method of human action with HSMM considering its temporal and spatial differences”, IECON 2013—39th Annual Conference of the IEEE Industrial Electronics Society, IEEE, Nov. 10, 2013 (Nov. 10… [cited by applicant]
“Real-time Audio to Score Alignment Using a Hybrid Hidden Semi-Markov Model and Linear Dynamical System” by Ryuichi Yamamoto, Shinji Sako, and Tadashi Kitamura, Proceedings of the International Society for Music Informa… [cited by applicant]
“Hidden Semi-Markov Models” by Shun-Zheng Yu in Artificial Intelligence, vol. 174, Issue 2, Feb. 2010, pp. 215 to 243. [cited by applicant]
“Efficient Parameter Estimation for Hierarchical Hidden Markov Models” by Kei Wakabayashi and Takao Miura in transactions of Institute of Electronics, Information and Communication Engineers 2011. [cited by applicant]
Suginohara, Kazuya et al. “Indoor Human Behavior Estimation by combining Hierarchical Hidden Markov Model and Laser Sensing System” 2015. [cited by applicant]
International Search Report issued in International Application No. PCT/JP2021/002815 on Apr. 13, 2021. [cited by applicant]
“Fujitsu Develops New “Actlyzer” AI Technology for Video-Based Behavioral Analysis”, (online), Nov. 25, 2019m Fujitsu Limited (accessed Jan. 19, 2021), Internet (https://pr.fujitsu.com/jp/news/2019/11/25.html). [cited by applicant]