• East Asian mathematical journal
• /
• 제30권3호
• /
• pp.355-360
• /
• 2014

Let D be a finite digraph with the vertex set V (D) and the arc set A(D). A function f : $V(D){\rightarrow}\{-1,\;1\}$ defined on the vertices of a digraph D is called a bad function if $f(N^-(v)){\leq}1$ for every v in D. The weight of a bad function is $f(V(D))=\sum\limits_{v{\in}V(D)}f(v)$. The maximum weight of a bad function of D is the the negative decision number ${\beta}_D(D)$ of D. Wang [4] studied several sharp upper bounds of this number for an undirected graph. In this paper, we study sharp upper bounds of the negative decision number ${\beta}_D(D)$ of for a digraph D.

• 한국정보디스플레이학회:학술대회논문집
• /
• 한국정보디스플레이학회 2008년도 International Meeting on Information Display
• /
• pp.51-54
• /
• 2008

In this paper, we propose a practical method for displaying 2D/True3D mixed contents in real-time. Many companies released their 3D display recently, but the costs of producing True3D contents are still very expensive. Since there are already a lot of 2D contents in the world and it is more effective to mix True3D objects into the 2D contents than making True3D contents directly, people became interested in mixing 2D/True3D contents. Moreover, real-time 2D/True3D mixing is helpful for 3D displays because the scenario of the contents can be easily changed on playback-time by adjusting the 3D effects and the motion of the True3D object interactively. In our system, True3D objects are rendered into multiple view-point images, which are composed with 2D contents by using depth information, and then they are multiplexed with pre-generated view masks. All the processes are performed on a graphics processor. We were still able to play a 2D/True3D mixed contents with Full HD resolution in real-time using a normal graphics processor.

• 한국정보통신학회논문지
• /
• 제13권2호
• /
• pp.369-375
• /
• 2009

본 논문에서는 완전 시차 배경 영상을 가지는 새로운 형태의 2D-3D 겸용 디스플레이 시스템을 제안한다. 제안하는 시스템의 집적 영상 시스템과 기존의 2D 평면 디스플레이 구성이 되며, 3D 모드와 2D 모드에서 구동이 가능하다. 3D 모드에서는 집적 영상 기술을 이용하여 배경영상을 만들어서 주요 영상과 결합함으로써 3D 영상을 만든다. 2D 모드에서는 집적영상 시스템이 2D 평면 디스플레이의 백라이트 역할을 수행하고 2D 평면 디스플레이에 2D 영상이 표시된다. 제안하는 방법의 유용함을 보이기 위해서 기초 실험을 수행하고 성공적인 실험 결과를 보고한다.

• 방송공학회논문지
• /
• 제26권5호
• /
• pp.553-565
• /
• 2021

포인트 클라우드는 3D 오브젝트를 표현하기 위한 점들의 집합으로 3D 좌표 정보인 기하 정보와 색상, 반사율 등을 나타내는 속성 정보로 이루어져 있으며, 이러한 표현 방식으로 인해 2D 영상에 비해 방대한 양의 데이터를 가진다. 따라서, 포인트 클라우드 데이터를 전송하거나 다양한 분야에서 활용하기 위해서 포인트 클라우드 데이터를 압축하는 과정이 필수적으로 요구된다. 포인트 클라우드는 2D 영상과 같이 해당 영상을 구성하는 2D 기하 정보에 대응하는 색상 정보가 모두 존재하는 것과 달리, 3D 공간 중 일부만이 색상과 같은 속성 정보를 포함하여 포인트 클라우드를 표현하고 있기에, 기하 정보에 대한 별도의 처리도 요구된다. 이와 같은 포인트 클라우드의 특징을 기반으로 고밀도 포인트 클라우드 데이터의 압축 방안으로 국제 표준화 기구 ISO/IEC 산하 MPEG에서는 포인트 클라우드 영상을 사영한 뒤 2D DCT 기반의 2D 영상 압축 코덱으로 압축하는 V-PCC 를 표준화 중에 있다. 해당 표준은 3D 포인트 클라우드를 2D로 변환하여 압축을 진행하기에 3D 공간 정보를 정확하게 표현하기에는 한계가 존재한다. 이에, 본 논문에서는 포인트 클라우드 정지영상을 3D 상에서 3D DCT로 변환하여 포인트 클라우드 데이터를 압축하는 방안인 3D Discrete Cosine Transform based Point Cloud Compression을 제시하고, 2D DCT 기반의 V-PCC와 비교하여 3D DCT의 효율성을 확인하고자 한다.

• 동의신경정신과학회지
• /
• 제28권3호
• /
• pp.157-164
• /
• 2017

Objectives: The purpose of this study is the research of the 2D:4D ratio and its correlation with the Sasang constitution and the MBTI preference types. Methods: A measurement of the 2D:4D ratios of 101 South Korean medical students was performed, the QSCC-II and PSSC-2004 were used to diagnose the Sasang constitution, and MBTI testing was performed to classify the preference types. Results: In the relationship between the Sasang constitution and the 2D:4D ratios, a statistically significant difference is absent in the 2D:4D ratios of the group comprising both sexes in the order of Taeumin, Soyangin, and Soeumin. A statistically significant difference is also lacking in the 2D:4D ratios of the male-only group in the order of Taeumin, Soyangin, and Soeumin. The 2D:4D ratios are higher in the female group only, but again a statistically significant difference is absent. In the 2D:4D ratios according to the MBTI preference type, the 2D:4D ratios of the I, S, F, and P types are higher in the unisex group, but a significant difference is not evident. The 2D:4D ratios of the E, N, F, and P types are higher in the male-only group, but again a significant difference is not evident. In the female-only group, the mean of the 2D:4D ratios of the I, S, F, and P types is higher, but a significant difference is not identifiable. Conclusions: The Sasang constitution and the MBTI preference types did not show statistically significant differences regarding the 2D:4D ratios of the male, female, and unisex groups.

• ETRI Journal
• /
• 제42권2호
• /
• pp.272-281
• /
• 2020

Three-dimensional (3D) selfie services, one of the major 3D printing services, print 3D models of an individual's face via scanning. However, most of these services require expensive full-color supporting 3D printers. The high cost of such printers poses a challenge in launching a variety of 3D printing application services. This paper presents a stencil-based 3D facial relief creation method employing a low-cost RGBD sensor and a 3D printer. Stencil-based 3D facial relief is an artwork in which some parts are holes, similar to that in a stencil, and other parts stand out, as in a relief. The proposed method creates a new type of relief by combining the existing stencil techniques and relief techniques. As a result, the 3D printed product resembles a two-colored object rather than a one-colored object even when a monochrome 3D printer is used. Unlike existing personalization-based 3D printing services, the proposed method enables the printing and delivery of products to customers in a short period of time. Experimental results reveal that, compared to existing 3D selfie products printed by monochrome 3D printers, our products have a higher degree of similarity and are more profitable.

• 한국통신학회논문지
• /
• 제39A권12호
• /
• pp.729-738
• /
• 2014

본 논문은 단말 간 직접 통신 (D2D: Device-to-Device) 시스템 환경에서 공간 재사용을 통한 성능 향상을 위해 그래프-컬러링 알고리즘을 기반으로 한 간섭 회피 자원 할당 방법을 제안한다. 다수의 D2D 페어가 하나의 D2D 통신 자원을 공유하는 경우, 인접한 D2D 페어로 인해 불가피한 간섭이 발생하게 되므로 간섭을 효율적으로 제어할 수 있는 자원 할당 방법이 필요하다. 따라서 우리는 D2D 페어가 기지국에 제공할 수 있는 피드백 양의 한계를 고려한 실용적인 피드백 정보 및 방법과 피드백 받은 정보를 활용한 그래프 설계 방법을 제안하고, 효과적인 간섭을 회피를 위한 그래프-컬러링 알고리즘을 도입한다. 시뮬레이션 결과를 통해, 본 논문에서 제안한 자원 할당 방법이 기존의 자원 할당 방법에 비해 D2D 시스템의 총 용량과 스펙트럼 효율 측면에서 성능 이득을 가져오는 것을 확인할 수 있으며 D2D 페어의 통신 불가 확률을 감소시킴을 확인할 수 있다.

• 한국산학기술학회논문지
• /
• 제14권11호
• /
• pp.5385-5391
• /
• 2013

온라인을 기반한 제품의 구매가 활성화 됨에 따라, 소비자들의 제품 디자인에 대한 사실적이고 정확한 정보를 요구하고 있다. 본 연구에서는 제품의 형상정보(3D mesh)와 색/질감정보(image)를 이용하여 텍스쳐 맵핑된 실사적 3차원 모델을 생성하는 효율적인 방법을 제안한다. 3 차원 형상정보에 대응하는 이미지 상의 텍스쳐 좌표 관계를 구하기 위해 오브젝트 좌표계와 카메라 좌표계 사이의 변환행렬, 카메라의 초점거리, 카메라 CCD 와 프레임상의 이미지 사이의 종횡비를 파라미터로 하는 2D-3D 정합을 수행한다. 이러한 2D-3D 정합에 있어 발생하는 연산의 복잡도와 비선형도를 낮추기 위하여, 카메라 내부파라미터 검정단계, 임의의 회전행렬에 대한 임시적 최적 이동 벡터 (TOTV), 회전행렬에 대한 비선형 최적화 단계로 접근한다. 제안하는 방법의 유용성을 시현하기 위해 3차원 컬러 측정기로는 색외관을 획득하기 힘든 메탈릭 페인트 재질로 이루어진 제품에 적용한 구현결과를 보인다.

• 대한수학회지
• /
• 제55권4호
• /
• pp.797-808
• /
• 2018

In [1], the authors generalize the concept of the class group of an integral domain $D(Cl_t(D))$ by introducing the notion of the S-class group of an integral domain where S is a multiplicative subset of D. The S-class group of D, $S-Cl_t(D)$, is the group of fractional t-invertible t-ideals of D under the t-multiplication modulo its subgroup of S-principal t-invertible t-ideals of D. In this paper we study when $S-Cl_t(D){\simeq}S-Cl_t(D_T)$, where T is a multiplicative subset generated by prime elements of D. We show that if D is a Mori domain, T a multiplicative subset generated by prime elements of D and S a multiplicative subset of D, then the natural homomorphism $S-Cl_t(D){\rightarrow}S-Cl_t(D_T)$ is an isomorphism. In particular, we give an S-version of Nagata's Theorem [13]: Let D be a Krull domain, T a multiplicative subset generated by prime elements of D and S another multiplicative subset of D. If $D_T$ is an S-factorial domain, then D is an S-factorial domain.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
• /
• pp.626-628
• /
• 2004

This paper describes an 8-bit CMOS folding A/D converter for set-top box. Modular low-power, high-speed CMOS A/D converter for embedded systems aims at design techniques for low-power, high-speed A/D converter processed by the standard CMOS technology. The time-interleaved A/D converter or flash A/D converter are not suitable for the low-power applications. The two-step or multi-step flash A/D converters need a high-speed SHA, which represents a tough task in high-speed analog circuit design. On the other hand, the folding A/D converter is suitable for the low-power, high-speed applications(Embedded system). The simulation results illustrate a conversion rate of 40MSamples/s and a Power dissipation of 80mW(only analog block) at 2.5V supply voltage.