• Education of Primary School Mathematics
• /
• v.22 no.2
• /
• pp.113-127
• /
• 2019

The purpose of this study is to justify the fraction division algorithm in elementary mathematics by applying the definition of natural number division to fraction division. First, we studied the contents which need to be taken into consideration in teaching fraction division in elementary mathematics and suggested the criteria. Based on this research, we examined whether the previous methods which are used to derive the standard algorithm are appropriate for the course of introducing the fraction division. Next, we defined division in fraction and suggested the unit-circle partition model and the square partition model which can visualize the definition. Finally, we confirmed that the standard algorithm of fraction division in both partition and measurement is naturally derived through these models.

• Annual Conference of KIPS
• /
• 2001.10a
• /
• pp.201-204
• /
• 2001

영상분할이란 영상을 동질성과 연결성을 동시에 만족하는 영역들로 나누는 것으로서 최근 영역기반 부호화 등과 같이 영상을 객체 단위로 처리하고자 하는 응용분야에 필수적인 기술이다. 본 연구에서는 원 영상이 너무 세밀하게 분할되어 있거나 영상에 잡음의 분포를 줄이기 위해서 전처리 작업으로 입력 영상을 양자화 시키고, 양자화된 영상을 형태학적인 필터를 이용하여 에지를 추출함으로서 원 영상을 분할하는 방법을 제안한다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.31 no.10
• /
• pp.1-9
• /
• 2003

In GRID environments, an efficient load balancing algorithm should be adopted since the system performances of GRID system are not homogeneous. In this work, a new two-step mesh-partitioning scheme based on the graph-partitioning scheme was introduced to consider the difference of system performance. In the two-step mesh-partitioning scheme, the system performance weights were calculated to reflect the effect of heterogeneous system performances and WEVM(Weighted Edge and vertex Method) was adopted to minimize the increase' of communications. Numerical experiments were carried out in multi-cluster environment and WAN (Wide Area Network) environment to investigate the effectiveness of the two-step mesh-partitioning scheme.

• Journal of KIISE:Databases
• /
• v.31 no.6
• /
• pp.710-720
• /
• 2004

As XML documents have much richer information than plain texts, we can perform very elaborated, fine-grained search which was difficult in past years. However, as the cost of finer grained element level search is very high, the processing overhead has become a new challenge. We propose an inverted index structure called PIX, which reduces the number of elements processed by partitioning elements according to their match potentiality. We choose a base level and partition elements according to whether they have possibility of having a common ancestor higher than the level. We also propose partition merging technique by which we can get same results as unpartitioned case. Our experimental results show that the index partitioning strategy can reduce processing time considerably.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.20 no.4
• /
• pp.469-476
• /
• 2007

A domain/boundary decomposition technique is applied to carry out efficient finite element analyses of 3-D contact problems. Appropriate penalty functions are selected for connecting an interface and contact interfaces with neighboring subdomains that satisfy continuity constraints. As a consequence, all the effective stiffness matrices have positive definiteness, and computational efficiency can be improved to a considerable degree. If necessary, any complex-shaped 3-D domain can be divided into several simple-shaped subdomains without considering the conformity of meshes along the interface. With a set of numerical examples, the basic characteristics of computational efficiency are investigated carefully.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.260-260
• /
• 2023

일반적으로 수위·유량 거동은 시간에 따른 수위·유량의 변화량으로 분석이 가능하며, 이를 토대로 연간, 특정 기간의 수위·유량을 분석 및 예측하여 수자원을 효율적으로 활용하고, 재해 예방에 활용할 수 있다. 이러한 수위·유량의 거동에는 다양한 요인들이 영향을 미치며, 대부분의 경우 해당 요인들이 복합적으로 산재하여 각 요인의 영향이 중첩되어 수위 거동을 이해하기에 어려움이 존재한다. 그에 따라 본 연구에서는 웅천천 보령시(노천교) 지점을 대상으로 강우, 유출, 유입에 따른 수위·유량의 거동분석을 실시하였다. 보령시(노천교) 지점은 다양한 외부 요인들이 존재하며, 각 요인이 비교적 독립적으로 작용한다는 가정을 하여 지점의 수위·유량의 요인별 거동 양상을 분석하고자 한다. 우선 금강홍수통제소에서 제공되는 보령시(노천교) 10분 수위 자료와 일 강수량을 비교하여 강우에 따른 수위 패턴을 분석하였다. 이후 보령시(노천교) 10분 수위 자료를 한국수자원조사기술원에서 개발한 수위-유량관계곡선식을 이용해 10분 단위 유량으로 환산하고, 이를 한국수자원공사에서 제공하는 보령댐 10분 단위 총방류량 자료 중 하천 방류량(소수력, 관개(몽리), 하천유지, 등)에 해당하는 내용들을 추출해 비교하였다. 그 결과, 하천의 기저유량은 방류량에서 결정되는 것으로 확인되었으며, 강우량에 따른 수위상승은 비교적 직접적인 요인으로 일어났다. 1순위 수위(2.52m)는 강우에 의해 영향을 받고, 2순위 수위(2.24m)는 방류량에 영향을 받은 것으로 분석되었다. 또한 4~5월 기간에는 기저수위 이하로 떨어지는데, 이는 농업용수 취수의 영향으로 기저수위 이하의 수위거동을 보인 것으로 분석되었다 이를 통해 하천수위 거동을 요인별로 분석할 수 있었으며, 향후 물수지적 관점으로의 추가분석이나 강우에 따른 댐 방류량 조절을 수위로 치환해 더욱 세밀하게 조절할 수 있을 것으로 예상된다.

• Journal of the Institute of Electronics Engineers of Korea TE
• /
• v.37 no.3
• /
• pp.45-52
• /
• 2000

In this study, we propose the image segmentation algorithm for facial region segmentation. The proposed algorithm separates the mean image of low frequency band from the differential image of high frequency band in order to make a boundary using HWT, and then we reduce the isolation pixels, projection pixels, and overlapped boundary pixels from the low frequency band. Also the boundaries are detected and simplified by the proposed boundary detection algorithm, which are cleared on the thinning process of 1 pixel unit. After extracting facial image boundary by using the proposed algorithm, we make the mask and segment facial image through matching original image. In the result of facial region segmentation experiment by using the proposed algorithm, the successive facial segmentation have 95.88% segmentation value.

• Journal of Broadcast Engineering
• /
• v.22 no.1
• /
• pp.118-127
• /
• 2017

We propose the dehazing algorithm which consists of two main parts, the derivation of the Atmospheric light and adaptive transmission map. In the getting the Atmospheric light value, we utilize the quad-tree partitioning where the depth of the partitioning is decided based on the difference between the averaged pixel values of the parent and children blocks. The proposed transmission map is adaptive for each pixel by using the parameter ${\beta}(x)$ to make the histogram of the pixel values in the map uniform. The simulation results showed that the proposed algorithm outperforms the conventional methods in the respect of the visual quality of the dehazed images and the computational complexity.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1999.11b
• /
• pp.93-98
• /
• 1999

본 논문에서는 영상 내 존재하는 의미 있는 객체단위로 초상권을 보호하는 기법을 제안한다. 제안된 방법은 초상권 보호 객체선택 단계와 객체에 마스크를 적용하는 단계 그리고 마스크가 적용된 객체를 추적하는 단계로 나누어진다. 초상권 보호 객체선택 단계에서는 블록분류(block classification) 및 워터쉐드(watershed) 알고리듬을 이용하여 분할된 결과영상을 얻고 이를 이용하여 사용자가 원하는 객체를 마우스로 클릭함으로써 손쉽게 초상권 보호법을 적용시킬 객체를 추출할 수 있다. 이렇게 정의된 객체는 다음 단계에서 마스크를 적용 받게 된다. 첫 번째 프레임에서 마스크가 적용되면 다음 프레임부터는 객체추적과정에서 연된 화면사이의 움직임 및 밝기정보에 의해 객체를 추적, 계속 마스크를 적용함으로써 초상권을 보호할 수 있다. 제안된 알고리듬은 초상권 보호를 위한 모자이크 처리 시 화질 저하에 따른 시청자의 화면 거부감을 최소화시키고, 반자동영상분할 알고리듬을 사용하여 객체 단위로 초상권 마스크를 적용하여 초상권 보호대상물을 놓치지 않고 추적할 수 있어 신뢰도를 높일 수 있는 장점을 가지고 있다.

• Annual Conference of KIPS
• /
• 2012.11a
• /
• pp.645-648
• /
• 2012

본 논문에서는 고성능 HEVC(High Efficiency Video Coding) 복호기 설계를 위한 효율적인 SAO(Sample Adaptive Offset)의 하드웨어 구조 설계에 대해 기술한다. SAO는 양자화 등의 손실 압축에 의해 발생하는 정보의 손실을 보상하는 기술이다. 하지만 HEVC의 최대 블록 크기인 $64{\times}64$ 단위를 화소 단위 연산을 수행하기 때문에 높은 연산시간 및 연산량이 요구된다. 따라서 본 논문에서 제안하는 SAO 하드웨어 구조는 $8{\times}8$ 단위를 처리하는 연산기로 구성하여 하드웨어 면적을 최소화하였고, 내부레지스터를 이용하여 $64{\times}64$ 블록 크기를 지원한다. 또한 기존 SAO의 top-down 블록분할 구조에서 down-top 블록분할 구조로 설계하여 연산시간 및 연산량을 최소화 하였다. 제안하는 하드웨어 구조는 Verilog HDL로 설계하였으며, TSMC 칩 공정 $0.18{\mu}m$ 셀 라이브러리로 합성한 결과 동작 주파수는 250MHz, 전체 게이트 수는 45.4k 이다.