Image interpolation method based on ENO improved from extrapolation method

An interpolation method and extrapolation method, which are applied in image data processing, graphic image conversion, instruments, etc., and can solve problems such as the inability to effectively express interpolation singular points.

CN101281641BInactive Publication Date: 2010-06-02SUN YAT SEN UNIV
6 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2010-06-02
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses an image interpolation method of the extrapolation improved based on the ENO, belonging to the digital image interpolation processing technical field. The invention puts forward the improved method aming at the edge treating problems which is not solved by the ENO extrapolation. According to the template selecting result of the ENO method, the edge interval including the singular points can be detected to use the extrapolation to perform the interpolation for the edge interval. According to the crossing points of the interpolation polynomial in the left and right neighboring intervals of the edge interval to be interpolated, the edge interval including the singular point is divided into two parts, wherein between the left endpoint in the edge interval to be interpolated to the singular point, the interpolation polynomial in the left neighboring interval is used to interpolate, while between the singular point to the right endpoint in the edge interval to be interpolated, the interpolation polynomial in the right neighboring interval is used to interpolate; in the non-edge interval, the ENO interpolation method is used. The method of the invention realizes the image interpolation in any times.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of digital image interpolation processing, in particular to a digital image interpolation method based on ENO (Essentially Non-Oscillatory, basically no oscillation). Background technique

[0002] Image is an objective reflection of natural scenery, contains a large amount of rich and intuitive information, and is one of the important media for human beings to obtain external information. According to research, more than 70% of the external world information obtained by humans comes from vision, and the appearance and development of images have a history of thousands of years. In today's information age, with the rapid development of computer technology, modern communication technology and information processing technology, people's demand for image information is becoming more and more urgent, and the role of image information processing, storage and transmission in social life will become more and more imp...

Examples

Embodiment Construction

[0054] The specific implementation manner of the present invention will be further described below in conjunction with the accompanying drawings. The basic process of the ENO-based image interpolation method improved by the extrapolation method proposed by the present invention is as attached figure 1 As shown, the implementation steps of the second-order ENO tensor product interpolation method improved by extrapolation are as follows:

[0055] 1) Detect the current interval to be interpolated [x j , x j+1 ] Whether it is an edge interval, that is, whether it contains a singular point. The intersection of the two smoothest templates corresponding to the left and right adjacent intervals of the edge interval is an empty set. Using this feature, it can be judged whether there is a singular point in a certain interval, that is, it can be detected whether the current interval to be interpolated is an edge interval.

[0056] 2) If the interval to be interpolated [x j , x j+1 ...