• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.03 seconds

A Fast Inter-layer Mode Decision Method inScalable Video Coding (공간적 스케일러블 비디오 부호화에서 계층간 모드 고속 결정 방법)

  • Lee, Bum-Shik;Hahm, Sang-Jin;Park, Chang-Seob;Park, Keun-Soo;Kim, Mun-Churl
    • Journal of Broadcast Engineering
    • /
    • v.12 no.4
    • /
    • pp.360-372
    • /
    • 2007
  • We propose a fast inter-layer mode decision method by utilizing coding information of base layer upward its enhancement layer inscalable video coding (SVC), also called MPEG-4 part 10 Advanced Video Coding Amendment 3 or H.264 Scalable Extension (SE) which is being standardized. In this paper, when the motion vectors from the base layer have zero motion (0, 0) in inter-layer motion prediction or the Integer Transform coefficients of the residual between current MB and the motion compensated MB by the predicted motion vectors from the base layer are all zero, the block mode of the corresponding block to be encoded at the enhancement layer is determined to be the $16{\times}16$ mode. In addition, if the predicted mode of the MB to be encoded at the enhancement layer is not equal to the $16{\times}16$ mode, then the rate-distortion optimization is only performed on the reduced candidated modes which are same or smaller partitioned modes. Our proposed method exhibits the complexity reduction in encoding time up to 72%. Nevertheless, it shows negligible PSNR degradation and bit rate increase up to 0.25dB and 1.73%, respectively.

IMPACTED TOOTH ASSOCIATED WITH AN ODONTOMA : CASE REPORT (치아종으로 인한 매복치아의 치료 증례)

  • Baik, Seung-Jun;Lee, Kwang-Soo
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.27 no.3
    • /
    • pp.394-399
    • /
    • 2000
  • Odontoma is defined as a benign odontogenic tumor containing enmel, dentin as well as cementum. It has come to mean a growth in which both the epithelial and the mesenchymal cells exhibit complete differentiation. Most authorities accept the view today that the odontoma represents a hamartomatous malformation rather than a true neoplasm. The etiology of odontomas is uncertain but hypothesized to involve local trauma, infection, inheritance or mutant gene. The odontomas often cause various disturbances in the eruption and position of the teeth. The steps in removal of an odontoma in close relation to an adjacent impacted normal tooth should comprise 1) removal of odontoma and 2) exposure of the impacted tooth. Orthodontic therapy may be applied. Before treatment, the necessary space for the impacted tooth should be evaluated. If there is lack of space in the dental arch, orthodontic treatment should be carried out before operation.

  • PDF

Color decomposition method for multi-primary display using 3D-LUT in linearized LAB space (멀티프라이머리 디스플레이를 위한 3D-LUT 색 신호 분리 방법)

  • Kang Dong-Woo;Cho Yang-Ho;Kim Yun-Tae;Choe Won-Hee;Ha Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.9-18
    • /
    • 2005
  • This paper proposes the color decomposition method for multi-primary display (MPD) using a 3-dimensional look-up-table (3D-LUT) in a linearized LAB space. The proposed method decomposes conventional three-primary colors into the multi-primary control values of a display device under constraints of tristimulus match. To reproduce images on the MPD, the color signals should be estimated from a device-independent color space, such as CIEXYZ and CIELAB. In this paper, the linearized LAB space is used due to its linearity and additivity in color conversion. The proposed method constructs the 3-D LUT, which contain gamut boundary information to calculate color signals of the MPD. For the image reproduction, standard RGB or CIEXYZ is transformed to the linearized LAB and then hue and chroma are computed to refer to the 3D-LUT. In the linearlized LAB space, the color signals of a gamut boundary point with the same lightness and hue of an input point are calculated. Also, color signals of a point on gray axis are calculated with the same lightness of an input. With gamut boundary points and input point, color signals of the input points are obtained with the chroma ratio divided by the chroma of the gamut boundary point. Specially, for the hue change, neighboring boundary points are employed. As a result the proposed method guarantees the continuity of color signals and computational efficiency, and requires less amount of memory.

2D Interpolation of 3D Points using Video-based Point Cloud Compression (비디오 기반 포인트 클라우드 압축을 사용한 3차원 포인트의 2차원 보간 방안)

  • Hwang, Yonghae;Kim, Junsik;Kim, Kyuheon
    • Journal of Broadcast Engineering
    • /
    • v.26 no.6
    • /
    • pp.692-703
    • /
    • 2021
  • Recently, with the development of computer graphics technology, research on technology for expressing real objects as more realistic virtual graphics is being actively conducted. Point cloud is a technology that uses numerous points, including 2D spatial coordinates and color information, to represent 3D objects, and they require huge data storage and high-performance computing devices to provide various services. Video-based Point Cloud Compression (V-PCC) technology is currently being studied by the international standard organization MPEG, which is a projection based method that projects point cloud into 2D plane, and then compresses them using 2D video codecs. V-PCC technology compresses point cloud objects using 2D images such as Occupancy map, Geometry image, Attribute image, and other auxiliary information that includes the relationship between 2D plane and 3D space. When increasing the density of point cloud or expanding an object, 3D calculation is generally used, but there are limitations in that the calculation method is complicated, requires a lot of time, and it is difficult to determine the correct location of a new point. This paper proposes a method to generate additional points at more accurate locations with less computation by applying 2D interpolation to the image on which the point cloud is projected, in the V-PCC technology.

A Modern Translation of Chinese Traditional Garden Space - Focusing on Qujiang Pool Heritage Park - (중국(中國) 전통원림(傳統園林) 공간(空間) 조영(造營) 원리의 현대적 탐구(探究) - 곡강지(曲江池) 유적공원(遺蹟公園)을 중심으로 -)

  • Wei, Tian-Tian;Kim, Jeong-Moon;Tian, Chao-Yang
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.37 no.3
    • /
    • pp.93-107
    • /
    • 2019
  • The purpose of this paper is to explore the application of Chinese traditional garden space construction principle studied by predecessors in modern park landscape, and to find more methods of traditional garden space construction inheritance and innovation through research. Tian Chaoyang's book "Fifteen Lectures on Chinese Classical Gardens and Modern Translation" mentions that Chinese traditional gardens are combining time and space, so he draws a brief pattern diagram containing the principle of the space construction. According to this principle of space construction, the researchers chose Qujiang Pool Heritage Park, which combines modern and traditional, then analyzed its spatial structure and and space elements. The results are as follows. The complex spatial structure of the park is composed of spatial boundary lines and spatial routes. The complex boundary space is composed of bridges, squares, plants, rows of buildings and other elements. The water space in the center of the park is designed in accordance with the traces of the historical water system, and its natural zigzag shoreline expands the water space. The central water space is divided into the big pool and the small pool, the Yanbo island and Bird island are created respectively. The building at the park boundary connects the park's interior and exterior. Most of the buildings in the park are located in the convex corner of the route or space. Through this research, it can be concluded that Qujiang park also applies the space construction principle combining time and space. And then, the garden elements of Qujiang park are recreating the history and culture of Qin, Han, Sui and Tang dynasties with modern methods, thus creating a park with Chinese regional characteristics. Since the Tang dynasty was the most prosperous period in Qujiang, the park was dominated by Tang culture. Through the research of this paper, we can see that the space construction principle of Qujiang Pool Heritage Park is the inheritance of the space construction principle of Chinese traditional garden. And the landscape element of Qujiang park is the landscape created by combining traditional history and culture, which is the innovative part of modern garden. Through this study, the creation of modern landscape with Chinese characteristics can provide some hints on the direction of inheritance and innovation.

LiDAR Data Segmentation Using Aerial Images for Building Modeling (항공영상에 의한 LiDAR 데이터 분할에 기반한 건물 모델링)

  • Lee, Jin-Hyung;Lee, Dong-Cheon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.28 no.1
    • /
    • pp.47-56
    • /
    • 2010
  • The use of airborne LiDAR data obtained by airborne laser scanners has increased in the field of spatial information such as building modeling. LiDAR data consist of irregularly distributed 3D coordinates and lack visual and semantic information. Therefore, LiDAR data processing is complicate. This study suggested a method of LiDAR data segmentation using roof surface patches from aerial images. Each segmented patch was modeled by analyzing geometric characteristics of the LiDAR data. The optimal functions could be determined with segmented data that fits various shapes of the roof surfaces as flat and slanted planes, dome and arch types. However, satisfiable segmentation results were not obtained occasionally due to shadow and tonal variation on the images. Therefore, methods to remove unnecessary edges result in incorrect segmentation are required.

Comparative Behavior Analysis in Love Model with Same and Different Time Delay (동일 시간 지연과 서로 다른 시간 지연을 갖는 사랑모델에서의 비교 거동 해석)

  • Huang, Linyun;Ba, Young-Chul
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.3
    • /
    • pp.210-216
    • /
    • 2015
  • It is well known that the structure of brain and consciousness of human have a phenomena of complex system. The human emotion have a many kind. The love is one of human emotion, which have been studied in sociology and psychology as a matter of great interested thing. In this paper, we consider a same and different time delay in love equation of Romeo and Juliet. We represent a behavior of love as a time series and phase portrait, and analyze the difference of behaviors between a same and different time delay.

Interactive Navigation Design in 3-Dimensional Virtual Space PartII Affordance Models in Navigation Design (3차원 가상공간에서의 상호작용적 네비게이션 디자인 2부: 네비게이션 설계의 지원요소)

  • 김진희
    • Archives of design research
    • /
    • v.16 no.4
    • /
    • pp.25-36
    • /
    • 2003
  • The navigation in 3D virtual space is a procedure which must be carefully established in advance with understanding of a complicate perception process. Although current various desktop softwares are suppling developers with easier production circumstances in accordance with popularization era of interactive 3D media it is true that previous systematic conceptual study has been performed exclusively at specific institutions. Therefore, based upon the examples of virtual reality research reported by universities and companies core concepts giving the background for navigation realization and direct/indirect factors supporting substantial realization were analyzed and discussed in this paper.

  • PDF

Interactive Hair Styling Interface (인터랙티브 헤어 스타일링 인터페이스)

  • Cho, Jung-Hyun;Ko, Hyeong-Seok
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.455-458
    • /
    • 2009
  • The statistical wisp model for hairstyle generation was introduced in [1]. It provided a program to load human models, set parameters, generate wisps and strands, and make constraints. However, the program used hard-coded human models and prescribed constraints so that it was hard to change different models and manipulate constraints. Hence we provide a simple interface by drawing maps and constraints. Also, we can increase the speed of computation by using GPU acceleration.

  • PDF

A Flexible Feature Matching for Automatic Facial Feature Points Detection (얼굴 특징점 자동 검출을 위한 탄력적 특징 정합)

  • Hwang, Suen-Ki;Bae, Cheol-Soo
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.3 no.2
    • /
    • pp.12-17
    • /
    • 2010
  • An automatic facial feature points(FFPs) detection system is proposed. A face is represented as a graph where the nodes are placed at facial feature points(FFPs) labeled by their Gabor features and the edges are describes their spatial relations. An innovative flexible feature matching is proposed to perform features correspondence between models and the input image. This matching model works likes random diffusion process in the image space by employing the locally competitive and globally corporative mechanism. The system works nicely on the face images under complicated background, pose variations and distorted by facial accessories. We demonstrate the benefits of our approach by its implementation on the system.

  • PDF