• The KIPS Transactions:PartB
• /
• v.10B no.3
• /
• pp.265-272
• /
• 2003

In this paper, we propose a novel improved algorithm for the rectangular decomposition technique for the purpose of performing data mining from large scaled database in a dynamic environment. The proposed algorithm performs the rectangular decompositions by transforming a binary matrix to bipartite graph and finding bicliques from the transformed bipartite graph. To demonstrate its effectiveness, we compare the proposed one which is based on the newly derived mathematical properties with those of other methods with respect to the classification rate, the number of rules, and complexity analysis.

• Communications of Mathematical Education
• /
• v.18 no.2 s.19
• /
• pp.277-288
• /
• 2004

수학과 인접 교과의 관련성에 대해 탐구하는 것은 학생들이 수학의 응용성을 인식하는데 중요한 역할을 할 것이다. 본 연구에서는 직사각형을 정사각형들로 분할하는 문제에 대해 고찰하고, 이러한 분할 문제와 고등학교 물리교과에 제시된 키르히호프 법칙 사이의 관련성을 조사하여, 키르히호프의 법칙을 만족 시키는 전기회로도를 이용하여 직사각형을 정사각형들로 분할할 수 있는 방법을 제시할 것이다.

• Convergence Security Journal
• /
• v.6 no.2
• /
• pp.53-60
• /
• 2006

In the applications such as CAD or image processing, a variety of geometric objects are manipulated. A polygon in which all the edges are parallel to x- or y-axis is decomposed into simple rectangles for efficient handling. But, depending on the partitioning algorithms, the same region can be decomposed into a completely different set of rectangles in the number, size and shape of rectangles. So, it is necessary an algorithm that compares two sets of rectangles extracted from two scenes such as CAD or image to see if they represent the same region. This paper proposes an efficient algorithm that compares two sets of rectangles. The proposed algorithm is not only simpler than the algorithm based on sweeping method, but also reduces the number $O(n^2)$ of overlapped rectangles from the algorithm based on a balanced binary tree to O(nlogn).

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.11
• /
• pp.2526-2533
• /
• 2015

In this paper, a design method for a compact dual-band coplanar waveguide-fed slot antenna using SRR(split-ring resonator) conductor is studied. The SRR conductor is loaded inside a rectangular slot of the proposed antenna for dual-band operation. When the SRR conductor is inserted into the slot, the original rectangular slot is divided into a rectangular loop region and a rectangular slot region, and frequency bands are created by the loop and slot, separately. A prototype of the proposed dual-band slot antenna operating at 2.45 GHz WLAN band and 3.40-5.35 GHz band is fabricated on an FR4 substrate with a dimension of 30 mm by 30 mm. Experiment results show that the antenna has a desired impedance characteristic with a frequency band of 2.38-2.51 GHz and 3.32-5.38 GHz for a voltage standing wave < 2, and measured gain is 1.7 dBi at 2.45 GHz, and it ranges 2.4-3.2 dBi in the second band.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.488-490
• /
• 1998

본 논문에서는 차량 영역 정보를 이용한 교통 혼잡도 측정 시스템을 설계하고 구현한다. 제시한 교통 혼잡도 측정 시스템은 첫째 영역 분할, 둘째 작은 영역의 직사각형화, 셋째 영역의 병합 및 삭제의 세 단계로 나눌 수 있다. 영역 분할 단계에서 획득한 도로 영상을 주어진 임계치에 의해 영역으로 분할한다. 영역 분할후의 영역 정보 중 차량 영역을 추출하는데 영향을 미치지 않는 작은 영역들을 제거하고 영역을 직사각형화하는 단계를 거친다. 이 단계에서 필요없는 많은 작은 영역 정보들을 제거한다. 마지막으로 차선 별로 영역을 병합, 삭제함으로써 각 차선마다 차량 영역 정보를 추출할 수 있다. 본 논문에서는 이러한 차량 영역 정보를 추출하는 방법을 제시하며, 또한 이를 이용한 효과적인 교통 혼잡도 측정 시스템을 소개하고 평가한다.

• Education of Primary School Mathematics
• /
• v.27 no.1
• /
• pp.91-110
• /
• 2024

The purpose of this study is to explore visual models for deriving the fractional division algorithm, to see how students understand this integrated model, the rectangular partition model, when taught in elementary school classrooms, and how they structure relationships between fractional division situations. The conclusions obtained through this study are as follows. First, in order to remind the reason for multiplying the reciprocal of the divisor or the meaning of the reciprocal, it is necessary to explain the calculation process by interpreting the fraction division formula as the context of a measurement division or the context of the determination of a unit rate. Second, the rectangular partition model can complement the detour or inappropriate parts that appear in the existing model when interpreting the fraction division formula as the context of a measurement division, and can be said to be an appropriate model for deriving the standard algorithm from the problem of the context of the inverse of a Cartesian product. Third, in the context the inverse of a Cartesian product, the rectangular partition model can naturally reveal the calculation process in the context of a measurement division and the context of the determination of a unit rate, and can show why one division formula can have two interpretations, so it can be used as an integrated model.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.11 no.4
• /
• pp.216-230
• /
• 1999

A Galerkin finite element model for the analysis of harbor oscillation has been developed based on the extended mild-slope equation. Infinite elements are used to accomodate the radiation condition at infinity and joint elements to treat the matching conditions at the harbor entrance which include the energy loss due to flow separation. The numerical tests for rectangular harbors with fully or partially open entrances show that the energy loss at the harbor entrance considerably reduces the the amplification ratios at the innermost parts of the harbors and that the amplification ratios decrease considerably with increasing incident wave heights and jet lengths at the harbor entrance. Application of the model to the Gamcheon harbor show that when the incident wave amplitude is small the amplification ratios rather increase when the entrance energy loss is included than when ignored because of the shift of the resonance periods. Even though the entrance energy loss was insignificant for the measured long-period incident waves, it would be of great importance if the incident waves were large as in the attack of tsunamis. The resonance period of the Helmholtz mode at the Gamcheon Harbor was calculated to be 31 minutes, which agrees well with the measured one between 27 and 33.3 minutes. The measured resonance periods between 9.4 and 12.1 minutes and 5.2 and 6.2 minutes were also calculated by the numerical model as 10.4 minutes and 6.6 or 5.6 minutes, indicating good performance of the model. On the other hand, it was shown that a variety of oscillation modes exists in the Gamcheon Harbor and lateral resonances of considerable amplification ratios also exist at the periods of 3.6 and 1.6 minutes as in the Young-II Bay.

• Journal of KIISE:Computing Practices and Letters
• /
• v.5 no.6
• /
• pp.748-757
• /
• 1999

본 논문에서는 차량 영역의 추출을 이용한 효율적인 교통 혼잡도 측정 시스템을 설계하고 구현한다. 차량 영역 정보의 추출은 첫째 영역 분할, 둘째 작은 영역의 제거와 영역의 직사각형화, 셋째 영역의 병합 및 삭제의 단계로 나눌 수 있다. 영역 분할 단계에서는 획득한 도로 영상을 영역 기반 영역 분할에 의해 영역으로 분할한다. 그 다음 영역 분할 후의 영역 정보 중 차량 영역을 추출하는데 영향을 미치지 않는 작은 영역들을 제거하고, 남은 영역들을 직사각형화한다. 마지막으로 차선 별로 남은 영역들을 병합, 삭제함으로써 각 차선마다 차량 영역 정보를 추출할 수 있다. 이러한 방법은 배경 영상과 같은 부가적인 정보를 사용하지 않고 도로 자체 영상만으로 교통 혼잡도를 측정할 수 있으며, 그림자의 영향이 없을 경우 적용할 수 있는 기법이다.Abstract In this paper, we designed and implemented an efficient road congestion analysis system using regional information. To extract vehicle regions from a road image, the system process the image in five steps: segmentation, small region elimination, region rectangularization, region merging and region deletion. First, we segment road image by a threshold value. Then, we eliminate useless small regions to extract vehicle region, and perform region rectangularization. Finally, we extract vehicle region of each lane of the road by region merging and deletion. This method has the advantage of measuring road congestion without additional information such as background images. But this method must be applied to road images without shadow.

• Journal of the Korea Society of Computer and Information
• /
• v.26 no.7
• /
• pp.19-27
• /
• 2021

In this paper, we propose a method for detecting characters in images and detecting facial regions, which consists of two tasks. First, we separate two different characters to detect the face position of the characters in the frame. For fast detection, we use You Only Look Once (YOLO), which finds faces in the image in real time, to extract the location of the face and mark them as object detection boxes. Second, we present three image processing methods to detect accurate face area based on object detection boxes. Each method uses HSV values extracted from the region estimated by the detection figure to detect the face region of the characters, and changes the size and shape of the detection figure to compare the accuracy of each method. Each face detection method is compared and analyzed with comparative data and image processing data for reliability verification. As a result, we achieved the highest accuracy of 87% when using the split rectangular method among circular, rectangular, and split rectangular methods.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.11 no.4
• /
• pp.201-215
• /
• 1999

Field measurements were made for long- and short-period waves and current velocities at the harbor mouth using pressure-type wave gauges and a current meter, respectively, at the Gamcheon Harbor which has a rectangular shape with a narrow entrance. The measured pressure data were subjected to spectral analyses after removing tidal effects by applying trend removal and high-pass filtering. For the band averaging of the raw spectra, in order to obtain good resolution over the entire frequency, instead of a constant band width, variable band widths were used, which gradually increase as marching from the lowest frequency towards higher frequencies. The Helmholtz resonance mode at the Gamcheon Harbor shows the relative amplification ratio of 9.2 at the wave period of 31.7 minutes, which is quite large compared with those at the harbors located on the east coast of Korea. The second and the third resonance period was 10.3 and 5.4 minute, respectively. On the other hand, the analysis of every 24 hours data shows that during storms the spectral densities are very large compared to those during calm seas and also the second and third resonances are predominant.