Invention Grant
- Patent Title: Apparatus and method of low complexity optimization solver for path smoothing with constraint variation
-
Application No.: US16940870Application Date: 2020-07-28
-
Publication No.: US10885145B2Publication Date: 2021-01-05
- Inventor: Binnan Zhuang , Dongwoon Bai , Jungwon Lee
- Applicant: Samsung Electronics Co., Ltd.
- Applicant Address: KR Gyeonggi-do
- Assignee: Samsung Electronics Co., Ltd.
- Current Assignee: Samsung Electronics Co., Ltd.
- Current Assignee Address: KR Gyeonggi-do
- Agency: The Farrell Law Firm, P.C.
- Main IPC: G06F17/12
- IPC: G06F17/12 ; G06F7/58 ; G06F17/16 ; H04N19/00 ; H04N5/232 ; G06T7/285 ; H04N13/282 ; G06T5/00 ; G06T7/80 ; H04N13/204

Abstract:
An apparatus and method of low complexity optimization solver for path smoothing with constraint variation are herein disclosed. According to one embodiment, an apparatus includes an L1 central processing unit (CPU) configured to transform an L1 trend filtering problem to a primal-dual linear programming (LP) optimization problem pair; and an L1 arithmetic logic unit (ALU) connected to the L1 CPU and configured to solve a primal problem of the primal-dual LP optimization problem pair.
Information query