• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.8 no.4
• /
• pp.67-73
• /
• 2008

In the Markov network which models disparity map with the Markov Random Field(MRF), the belief propagation algorithm is operated by message passing between nodes corresponding to each pixels. Belief propagation algorithm required much iteration for accurate result. In this paper, we propose the stereo matching algorithm using belief propagation in multi-resolution domain. Multi-resolution method based on wavelet or lifting can reduce the search area, therefore this algorithm can generate disparity map with fast speed.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.2 s.17
• /
• pp.13-38
• /
• 2006

Range query is one of the most important operations for spatial objects, it retrieves all spatial objects that overlap a given query region in multi-dimensional space. The DOT(DOuble Transformation) is known as an efficient indexing methods, it transforms the MBR of a spatial object into a single numeric value using a space filling curve, and stores the value in a $B^+$-tree. The DOT index is possible to be employed as a primary index for spatial objects. However, the range query processing based on the DOT index requires much overhead for spatial transformations to get the query region in the final space. Also, the detailed range query processing method for 2-dimensional spatial objects has not been studied yet in this paper, we propose an efficient multi-dimensional range query processing technique based on the DOT index. The proposed technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-legions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the range query and thus improves the performance of range query processing. A visual simulator is developed to show the evaluation method and the performance of our technique.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.270-272
• /
• 1999

최근에 활발히 연구되고 있는 지리 정보 시스템 등은 2차원 이상의 공간 속성을 갖는 공간 객체들로 구성되며 데이터 양이 매우 방대하여 효율적인 공간 색인 기법이 요구되고 있다. 그러나, 기존의 공간 색인 기법들은 공간 객체의 크기와 밀도 차이, 공간 연산의 종류에 따라 각각 큰 성능차를 보이며 때로는 이용이 불가능한 경우도 있다. 이와 같은 문제점들을 해결하기 위해서는 공간 객체의 크기와 밀도 차이에 독립적인 하나의 색인 구조로 다양한 공간 연산들을 효율적으로 지원할 수 있는 공간 색인 기법이 필요하다. 본 논문에서는 이와 같은 문제를 해결할 수 있는 새로운 공간 색인 기법인 공간 해싱(spatial hashing)을 제안하고 관련연산들을 정의하였다. 공간 해싱은 각 객체의 영역을 MBR로 단순화하고 그 MBR의 좌상점(Left-Top point)와 우하점(Right-Bottom point) 만을 이용해 객체의 영역 정보와 위치 정보를 확장성 해싱을 이용하여 유지하는 색인 기법이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.1-5
• /
• 2006

본 논문에서는 유방암의 조기발견에 있어서 중요한 소견중 하나인 군집화된 미세석회질을 유방촬영 영상으로부터 자동으로 분석 및 검출하는 컴퓨터 보조 검출 시스템을 구현하였다. 전처리단계로서 유방영상에 메디안 필터를 사용하여 잡음을 제거하고, 히스토그램과 레이블링 연산을 수행하여 실제 유방영역만을 추출 하는 작업을 구현하였다. 그런 후에 추출된 실제 유방영역에서 LoG (Laplacian of Gaussian)연산을 수행하고 히스토그램을 분석하여 이진화를 수행한후에 후보점을 검출하였다. 마지막으로 이를 이용하여 영역확장 알고리즘을 수행하여 미세석회질의 후보영역을 검출한 후, 미세석회질간의 거리를 분석하여 최종 관심영역을 추출하였다. 데이터베이스는 총 20개의 MIAS Mini Database의 맘모그램 영상을 사용하였으며 실험결과 89%라는 검출 성능을 얻을 수 있었다.

• Journal of Educational Research in Mathematics
• /
• v.26 no.3
• /
• pp.489-508
• /
• 2016

Number and operation is the most basic and crucial part in elementary mathematics but is also well known as a part that students have lots of difficulties. A lot of researches have been done in various ways to solve this problem but it can't be solved fundamentally by emphasizing calculation method and skill. So we need to go over it in terms of relevant arithmetical thinking. This study aims to diagnose the cause of an underachiever's difficulties about arithmetic and finds a prescription for her by analyzing her level of arithmetical thinking based on Guberman(2014) and understanding about arithmetic. To achieve this goal, we chose an 6th grader who's having a hard time particularly in number and operation among mathematics strands and conducted a case study carrying out arithmetical thinking level tests on two separate occasions and analyzing her responses. As a result of analyzing data, her arithmetical thinking corresponded to Guberman's first level and it is also turned out that student is suffering from some arithmetic concepts. We suggest several implications for teaching of arithmetic at elementary school in terms of the development of arithmetical thinking based on analysis result and discussion about it.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.344-347
• /
• 2009

데이터 스트림을 처리하기 위한 연속집계질의 수행 시 중복연산 및 메모리의 절약을 위하여 큐를 공유하는 자원공유기법이 연구되었다. 기존의 자원공유 기법들은 질의의 프리디킷이 일치할 때만 처리하기 때문에, 질의의 프리디킷이 차이가 나는 경우가 많은 다중공간 집계질의가 자주 요청되는 u-GIS 환경에서 효율적으로 중복영역을 처리할 수 있는 자원공유 기법이 요구된다. 본 논문에서는 공간영역을 효율적으로 그룹화하는 R-tree 의 특징을 이용하여 질의간의 중복영역을 그룹화하고 중복영역의 자원을 패인(Pane)구조를 이용하여 공유한다. 노드 수에 제한이 없고 레벨을 1로 하는 R-tree 로 유사한 위치의 질의들을 그룹화 한 후, 그 질의들의 영역이 겹쳐지는 부분을 패인을 이용해 집계 값을 공유하여 중복계산을 피하는 방법이다. 제안 기법은 공간 집계질의를 처리할 수 있고, 기존의 계층구조의 자원공유 기법을 사용할 때에 비해 자원을 적게 사용하고 질의 처리 시간을 단축시켰다. 성능평가를 통하여 제안기법이 메모리 사용량을 감소시키는 것을 보였으며, 질의 처리 속도가 증가하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.371-376
• /
• 2002

본 논문은 영역 분할에 기반한 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우선, 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정함을 수행한다. 이후, 획득된 각 샘플점들의 변위를 이용하여 평면의 방정식을 통해 내부 변위를 보간함으로써 연산 시간을 감축함과 동시에 영역 내부의 단계적인 변위의 변화를 추정할 순 있다. 제안된 방법에 따르면, 분할된 영역을 사용함으로써 분할영역 자체가 구속 조건이 되어 특징 기반 기법들의 단점인 변위 보간의 문제점을 해결할 수 있다. 특히, 복수의 샘플점들 간의 변위차를 이용함으로써 영상 평면에 대해 깊이 방향으로 기울어진 영역 평면에 대한 변위의 기울기를 보간할 수 있음에 기인하여 조밀한 변위 맵을 얻을 수 있었다.

• Journal of KIISE:Databases
• /
• v.27 no.2
• /
• pp.165-174
• /
• 2000

Recent researches about range queries in OLAP are only concerned with applying an aggregation operator over a certain region. However, data analysts in real world need not only the simple range query pattern but also an extended range query pattern that finds ranges which satisfy a special condition specified by using several aggregation operators. In this work, we define the general form of the extended range query and propose an efficient processing method for the 'MAX -of-SUM' query, which is the representative form of the extended range query pattern. The MAX-of-SUM query finds the range which has the maximum range sum value in data cube where the size of the range is given. The proposed query processing method is based on the prediction of the scope of the range sum values. That is, the search space on the query processing can be reduced by using the result of the prediction, and hence, the query response time is also reduced.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1998.06a
• /
• pp.117-120
• /
• 1998

주파수 영역에서의 엘리어싱 관계를 이용하여 고해상도 영상을 복원할 때, 기존의 주파수 영역에서의 방법은 복원에 필요한 저해상도 영상이 충분하지 않거나, 저해상도 영상들이 가지는 정보가 적절하지 않을 경우에 대해서 원하는 고해상도의 영상을 얻을 수 없었다. 이를 극복하기 위해 공간 영역으로 재해석하면 확장된 다중채널의 정규화를 사용할 수 있었으며, DFT대신에 DCT를 사용하여 연산량을 줄일 수 있었다. 또한 정규화를 사용하였기 때문에 저해상도 영상의 움직임 정보가 올바르지 않을 경우에도 이를 보상해 줄 수 있었다.

• Journal of Broadcast Engineering
• /
• v.14 no.4
• /
• pp.501-508
• /
• 2009

This paper proposes an efficient transform-domain noise reduction scheme in an H.264 video encoder, where the generalized Wiener filtering is performed in a quantization process by multiplying each transform block with its adaptive multiplication factor. In practice, the computational complexity of the proposed scheme is negligible by replacing the multiplication operation with a simple look-up table method. Also, experimental results show that the proposed scheme provides outstanding noise reduction performance in an H.264 video encoder.